摘要: 语法分析的任务是将输入流构造成AST. 程序文本输入模块用于找到程序文本文件,有效地读入它,同时在考虑换行符、转义符等不同类型字符的基础上将它转换为字符流,若还包含其他文件,该模块可能会切换到其他文件,这一功能模块一方面需要与操作系统协调,另一方面需要与词法分析程序沟通。 词法分析模块用于在输入流中分离记号并且决定它们的类和表示。它可以手工生成或者从记号描述中生成。另外,它也可以对某些记号做有限的解释,例如识别一个标示符是宏还是关键字(保留字)。 语法分析模块用于将记号流转换为抽象语法树(AST)。有些语法分析程序包含两个模块。第一个读入记号流并为每一个辨别出来的语法结构从... 阅读全文
posted @ 2013-05-06 22:55 尘虑萦心 阅读(334) 评论(0) 推荐(0) 编辑