编译原理第十一讲汇编.ppt

熟练掌握 1、 正规表达式与正则集合的定义，正规表达式的等价性； 2、 DFA，NFA以及它们之间的转换方法，DFA的化简； 3、 正规表达式转换成NFA； 4、 词法分析器的功能及词法分析器模型； 5、 词法分析器的手工构造：对于给定的程序语言，设计出它的词法分析器的输出，画出识别单词的DFA M ，并用某种程序语言实现它。 了解 1、词法分析器自动生成工具LEX和使用方法。 学习难点 1、已知一个正规集，写出它的正规表达式； 2、已知一个正规表达式,写出它的正规集； 3、正规表达式到最小状态有穷自动机的变换。 * Compiler Construction Principles * Formal Languages and Automata 17 = 7 do 22 := 14 - 4 then 16 / 6 while 23 ; 15 * 5 else 21 : 13 + 3 If 19 11 整常数 2 end 18 10 标识符 1 begin 种别编码 单词符号 种别编码 单词符号 种别编码 单词符号 词法分析程序的自动构造工具LEX简介 一.原理 单词的结构用正规式描述 正规式? NFA ?DFA ?min DFA 二.用LEX建立词法分析程序的过程 LEX 编译器 LEX 源程序 lex.1 Lex.yy.c C 编译器 Lex.yy.c a.out a.out 输入流 单词序列 三.lex源程序 lex源程序由三部分组成 声明 %% 翻译规则 %% 辅助过程 声明包括变量，常量和正规定义式。 翻译规则的形式为： p1 { 动作1} p2 { 动作2} … … p n { 动作n} 每个pi是正规定义式的名子，每个动作i是正规定义式pi识别某类单词时，词法分析器应执行动作的程序段。用C书写。 辅助过程是动作需要的，这些过程用C书写，可以分别编译。 词法分析器返回给语法分析器一个单词, ,把单词的属性值存放于全程变量yylval中。