软件设计师：02程序语言设计

一、KMP模式串匹配

二、编译程序和解释程序

（1）编译程序

编译时独立生成目标程序，源程序和编译程序不参与目标程序的运行过程

（2）解释程序

编译时不生成独立的目标程序，解释程序和源程序都参与程序运行过程

三、传值调用和引用调用

（1）传值调用

实参传递值，可以是常量、变量、表达式

（2）引用调用

实参传递地址给形参，双向传递数据

四、编译器工作阶段

其中，中间代码生成和代码优化可以省略
源程序 -》 词法分析 -》 记号流 -》语法分析 -》语法树 -》语义分析

（1）词法分析

分析构成程序的字符，及由字符按照构造规则构成的符号是否符合程序语言的规定。
非法字符，关键字或标识符拼写错误。

（2）语法分析

可以发现程序中所有的语法错误，
对各条语句的结构做合法性的分析。
语法结构错误， if、endif不匹配，缺分号。

（3）语义分析

类型分析和检查，
只能发现静态语义错误，动态语义错误只有当程序运行时才能发现。
死循环、零除数

（4）中间代码

与具体的机器无关，常见的中间代码有：
后缀式、三地址码、三元式、四元式、树图等

（5）目标代码生成

将中间代码转换成特定机器上的指令代码，以及寄存器分配。

五、脚本语言

主要采用解释方式实现，一般运行在解释器或虚拟机中便于移植。

六、符号表

记录程序中各个符号的必要信息，以辅助语义的正确性检查和代码生成。

七、沟通路径

八、正规式

只需要记住：
a*是由0个或多个a构成的字符串的集合

九、有限自动机

（1）确定的有限自动机

对每个状态来说，识别字符后转移的状态是唯一的。

（2）不确定的有限自动机

对每个状态来说，识别字符后转移的状态是不唯一的。

十、后缀表达式

又叫逆波兰式

十一、上下文无关文法