第2讲-词法分析-I.pptVIP

中国科大 编译原理和技术 本讲纲要 词法分析概念 词法记号的描述 第二章 词法分析 本章内容 词法分析器：把构成源程序的字符流翻译成记号流，还完成和用户接口的一些任务 介绍正规式、状态转换图和有限自动机概念 Lex与词法分析器的自动生成 词法分析：编译第一步 看一个中文的句子 词法分析：编译第一步 C语言的语句例子 词法单元、词法记号 词法单元 又称单词，是编程语言中合法的字符串 词法单元、词法记号 词法单元 又称单词，是编程语言中合法的字符串 词法记号 满足某种规则的词法单元，采用同一种记法——词法记号。 词法单元与词法记号 满足一个给定规则的词法单元，被记为一个词法记号 词法模式 C语言的标识符 ? x2, 12, _12, _abc 哪些是合法的C标识符？ 词法模式 词法记号 词法单元例举 模式的非形式描述 STRUCT struct struct FOR for for RELOP , = , = , … 或 = 或 = 或 … ID sum, _12, _x _或字母开头的 由_、字母和数字组成的串 NUM 3.1, 10, 2.8 E12 任何数值常数 LITERAL “seg. error” 引号“和”之间的任意字符 串，但引号本身除外 词法记号的属性 词法记号的属性 如果简单