编译原理原理与技术-GitHub.PPTVIP

* 《编译原理与技术》讲义 * 词法分析器自动生成－Lex Lex 源程序组成 定义段: 正规定义 digit [0-9] number {digit}+ * 《编译原理与技术》讲义 * 词法分析器自动生成－Lex Lex 源程序组成－规则段 正规式 { 语义动作 } {number} { int n = atoi(yytext); printf(“%x”, n); /* 语义动作－合法的C语句 */ } 语义动作(C 语句)被拷贝到yylex()中 当正规式匹配时其相应的语义动作即被执行 * 《编译原理与技术》讲义 * 词法分析器自动生成－Lex Lex 源程序组成 用户程序段－包含用户自定义的C函数，此段可空。如： main() int yywrap() { yylex(); { return 0; return 1; } } * 《编译原理与技术》讲义 * %{ #include stdlib.h #include stdio.h int count = 0; /*任何形式的C声明 */ %} digit [0-9] number {digit}+ %% {number} { int n = atoi(yytext); printf(“%x”, n); /*语义动作－合法的C语句 */ } %% main() { yylex(); return 0; } int yywrap() { return 1; } e.g.16 一个lex例子程序 * 《编译原理与技术》讲义 * Lex 中元字符约定（1） 名称 含义 a 字符a “a” 字符a,无论a是否为元字符 \n \\ \t \b \” 转义符\，用来表示回车，\,tab制表,退格，引号” a* a的零次或多次重复(零闭包) a+ a的一次或多次重复(正闭包) a? a的零次或一次（可选） [abc] 同正规式 a | b | c [a-d] 表示范围，a,b,c,d中的一个 * 《编译原理与技术》讲义 * Lex 中元字符约定 （2） 名称 含义 [a-d] 同 [abcd] [^ab] 除了a或b外的任一字符 . 除了 \n 外的任一字符 { xxx } 名字xxx表示正规式（正规定义） | “或” 运算符 ( ) ^a a$ a出现在行首（行尾） a / b a后面跟着b * 《编译原理与技术》讲义 * Lex 内部名字 名称 含义 lex.yy.c Lex的输出文件名 yylex() Lex词法扫描函数 yytext yyleng 跟规则匹配的字符串、串长 yyin Lex输入文件变量(缺省stdin) yyout Lex输出文件变量(缺省stdout) input Lex缓冲的输入例程 yywrap() 遇到输入（文件）结束符EOF时Lex调用。通常由用户自定义为{return 1;}以表示正常返回 ECHO Lex缺省动作将yytext打印到yyout * 《编译原理与技术》讲义 * 词法分析器自动生成－Lex Lex中二义性规则的处理 选择最长规则进行匹配，如 和 = 输入串与两个（或两个以上）规则匹配时，选择在规则段中位置靠前（首先出现）的规则进行匹配。如，关键字规则靠前而（普通）标识符规则在后。 * * 《编译原理与技术》讲义 * 正规式与有限自动机 R= R1* （5） Si fi S0 ? 引入新的状态转换?(S0,?)=f0 f0 ? ? ? * 《编译原理与技术》讲义 * 正规式与有限自动机 R= (R1) Si fi R1对应的NFA，它也是(R1)对应的NFA * 《编译原理与技术》讲义 * e.g.12 构造（0|1）*01的对应的FA。（1） 0 0 1 1 0 | 1 ? ? ? ? 0 1 * 《编译原理与技术》讲义 * e.g.12 构造（0|1）*01的对应的FA。（2） (0 | 1) 同 0 | 1 (0 | 1)* ? ? ? ? 0 1 ? ? ? ? * 《编译原理与技术》讲义 * e.g.12 构造（0|1）*01的对应的FA。（3） (0 | 1)* 0 ? ? ? ? ? 0 1 ? ? ? 0 ? * 《编译原理与技术》讲义 * e.g.12 构造（0|1）*01的对应的FA。（4） (