一、编译程序和解释程序
1、解释程序(解释器):翻译源程序时不生成独立的目标程序。解释程序和源程序要参与到程序的运行过程中
2、编译程序(编辑器):翻译源程序时翻译成独立保存的目标程序。机器上运行的是与源程序等价的目标程序,源程序和编译程序都不参与与目标程序的运行过程。
二、程序设计基本成分
1、顺序、选择、循环结构
2、定义数据类型的作用
三、传值与引用
四、编译和解释方式
五、符号表
六、编译过程
源程序词---->语法分析---->记号流---->语法分析----->分析树(语法树)---->语义分析
![]()
七、正则式--》词法分析工具
八、有限自动机--》词法分析工具,能够正确地识别正则集
九、上下文无关文法----》被广泛用于表示各种程序设计语言的语法规则。
十、中缀、后缀表达式转换
十一、语法树中、后序遍历
杂题