一、程序设计语言
分类
各种程序语言特点
二、程序编译
编译程序&解释程序
- 是否生成独立的目标程序，是——编译程序，否——解释程序
静态类型语言&动态类型语言
- 定义变量时是否需要声明数据类型，如果需要——静态类型语言（Java等），如果不需要——动态类型语言（Python等）
编译程序基本原理
相关概念
错误类型
- 词法错误——非法字符，关键字或者标识符
拼写错误 - 语法错误——语法结构错误，if…end if不匹配，缺分号
- 语义错误——死循环，零除数，其他
逻辑错误；编译过程中只检查静态语义，动态语义在运行程序时才会检查
——动态语义错误：死循环、零除数、数字下标越界、堆栈溢出、指针异常等
——静态语义错误：运算符与运算对象类型不合法等
因此，通过编译后，不会发生词法、语法、静态语义错误，只会发生动态语义错误
- 【例题】
【解析】
正规表达式和正规集
自动机转正规式
三、程序的控制结构
- 顺序结构
- 循环结构
- 选择结构（分支结构）
四、表达式
前缀表达式（+ab）
中缀表达式（a+b）
后缀表达式（ab+）——逆波兰式
中缀转后缀
【答案】D
五、传值与传址
传值调用
实际上重新复制了一个副本给形参，不改变调用函数实参变量的内容
传址调用
将实参地址给形参，将改变调用函数实参变量的内容
【例题】
