一、程序设计语言及其构成

1. 常见的高级程序语言

• Fortran: 第一个高级程序设计语言，用于并行计算、科学计算和高性能计算；
• Lisp：函数式程序语言，用于符号处理、人工智能；
• PROGLOG：逻辑式语言，建造专家系统、自然语言理解、智能知识库等；
• SQL：结构化查询语言

2. 通用的程序设计语言

C,C#,C++,JAVA,PHP,Python,JavaScript等。

3. 标记语言

非编程语言，如HTML、XML、XHTML。

程序设计语言的构成：

• 数据成分：常量、变量、数据类型等；
• 运算成分：程序语言允许使用的运算符及运算规则；
• 控制成分：顺序结构、选择结构、循环结构；

二、表达式

1. 表达式的类型及转换规则

• 前缀表达式(+ab)
• 中缀表达式(a+b)
• 后缀表达式(逆波兰式) (ab+)

示例：

中缀表达式 ( a − b ) ∗ ( c + 5 ) (a-b)*(c+5)(a−b)∗(c+5)转为后缀表达式：a b − c 5 + ∗ ab-c5+*ab−c5+∗
运算规则：运算对象放到栈内，符号：取2个元素计算

1. a入栈

2. b入栈

3. 遇到运算符-

弹出b，弹出a，排列成： a b，
把符号放在当中进行运算： a − b a-ba−b，结果设为x，放入栈中。

4. c入栈

5. 5入栈

6. 加号运算

弹出5 ,弹出c，摆放： c 5 c 5c5
中间放加号： c + 5 c+5c+5，结果计为y，入栈：

7. 乘运算

弹出x y x yxy，放入乘号： x ∗ y x*yx∗y，计算最终结果。

2. 数据类型

3. 传值与入传址

i n t f u n c t i o n N a m e ( i n t x , i n t y ) int functionName(int x, int y)intfunctionName(intx,inty)

三、语言处理程序

将高级语言转换成低级语言，分为：汇编、编译和解释程序。
解释程序：直接解释执行源程序；
编译程序：会生成目标语言程序；

1. 汇编程序

把汇编语言写程序翻译成与之等价的机器语言的翻译程序。
主要过程中两次扫描：

1. 定义符号的值并创建符号表ST；
2. 生成机器语言，产生目标程序。

2. 解释程序

也分为词法、语法、语义分析。

3. 高级语言执行过程

4. 编译程序

5. 编译过程

词法分析： 从左到右扫描源代码里的字符 ，识别关键字、保留字、标志符、常量等。
语法分析：语言结构 、 少符号等等
语义分析：静态语义错误，如运算符和运算类型不符、取余时用浮点数；
出错处理：
静态错误：分为语法错误和静态语义错误；
动态错误：发生程序运行时，程序可通过编译，如除0错误；

四、有限自动机和正规式

和程序开发中的正则表达式类似，这里忽略具体内容。