【软考】 6 程序设计语言基础知识

解释和编译

语法（一组规则）语义（语法成分的含义）语用（各个记号和使用者的关系）

编译

1. 词法分析：从左到右一个一个字符读入源程序，扫描单词有没有错
2. 语法分析：将单词组合成语法短语，看看结构是否正确
3. 语义分析：上下文有关性质的审查，类型匹配、除法除数部不为0等
4. 中间代码生成、代码优化、目标代码生成：中间代码可以进行与机器无关的代码优化处理，常见的有后缀式（逆波兰式）、三元式（三地址码）、四元式和树等

中缀表达式 -> 后缀表达式

从左到右，先把表达式加上括号，再把运算符加到本层次的括号后面

文法定义

代入、化简

正规式

有限自动机

本质是有向图从起点到终点的遍历
输入一个字符，能否得到唯一的后继，能则是确定的有限自动机，多个后继就是不确定的有限自动机

语法分析方法

• 自上而下语法分析：递归下降思想：利用函数之间的递归调用模拟语法书自上而下的过程
• 自下而上语法分析：移近规约思想：设置一个栈