编译原理（一）

编译器结构：

 

•  编译器实例：（stack：栈式计算机）

 编译器的前端：

 词法分析：

1. 手工实现（需要书写词法分析器）：

 词法分析识别关键字和标识符

• 方法一：

•  方法二：

2， 自动生成（需要书写声明式的规范）：正则表达式

• 正则表达式的定义：

• 例子：

如果是C语言，∑=ASCII；如果是Java语言，∑=UNodd

•  简化的正则表达式：

 有限状态自动机：

• DFA与NFA的区别：

例一（确定的有限状态自动机DFA）：输入的字符串一定被自动机接受

 

 例二（非确定的有限状态自动机NFA）：输入的字符串可能被自动机接受，也可能被自动机接受

 从接受正则表达式到生成词法分析器代码流程：

1.  从RE到NFA：

转换规范：

 

• 
• 
• 
• 
• 

例子：

将a ( b | c )*转换为NFA：

2， NFA转换为DFA：

 

 将a ( b | c )*转换为DFA：

 DFA的最小化：