编译原理第三章习题答案.pptxVIP

编译原理电子教案;本章的主要内容;本章要求;本章教学线索;1.1 词法分析程序的功能;单词符号 关键字、标识符、常数、（运）算符、界符； 词法分析器输出单词符号的表示 （单词种别，单词符号的属性值） 单词种别通常用整数编码。词类编码提供给语法分析程序使用；单词自身的属性值提供给语义分析程序使用。具体的分类设计以方便语法分析程序使用为原则。 单词分种策略 标识符一般统规为一种；常数则宜按类型（整、实、布尔等）分种；关键字可以将全体视为一种，也可以一字一种；运算符可采用一字一种，也可将具有共性的运算符视为一种。界符一般采用一字一种。;1.2词法分析程序作为一个独立子程序;词法分析;if i ＞ j then i:＝i - j else j:=j-i;本章教学线索;2.1 输入、输出预处理 去除掉空白符、跳格符、回车符和换行符等编辑性字符； 去除程序中的注释符； 扫描缓冲区;2.2 单词符号的识别（P40—41） 超前搜索问题 关键字的识别 标识符的识别 常数的识别 算符和界符的识别;本章教学线索;3.1 状态转换图的概念;0;3.2 构造识别一种简单语言的单词符号的转换图;0;18;本章教学线索;4.1 正规式与正规集;例子：令∑={a，b}，下面是∑上的正规式和相应的正规集;4.1.2 正规式的数学运算;另外一种定义方法：定义正规表达式（regular expression）是以下的