打印词法分析和语法分析.pptVIP

北京化工大学信息科学与技术学院计算机系 Chapter 3 Scanning(lexical analysis)词法分析 3.1? 词法分析器的作用? 3.2? 记号的描述? 3.3? 记号的识别? 3.4? 从正规表达式到DFA 3.5 TINY扫描程序的实现 3.6 LEX 3.1 词法分析器的作用 3.1 词法分析器的作用 读入输入字符，产生记号序列，供语法分析使用 3.1.1? 词法分析中的问题 3.1.2? 记号 3.1.3 记号的属性 3.1 词法分析器的作用 3.1.1? 词法分析中的问题 3.1 词法分析器的作用 3.1.2? 记号: 扫描程序生成的逻辑单元 ● Tokens(记号)的枚举表示 3.1 词法分析器的作用 3.1.3?记号的属性 任何与记号相关的值 E = M * C ID, 符号表中 E 相关项的指针 assign_op, ID,符号表中 M 相关项的指针 mult_op, ID,符号表中 C 相关项的指针 3.2 记号的描述 1. Basic Regular Expression 基本正则表达式 2. Regular Expression Operation 正则表达式的运算 Precedence of Operation运算符的优先级 3. Example 3. Example 3.2.4 E