编译原理习题答案.doc

编译原理复习资料 一、填空题. 1. 编译程序是一种程序,能够将某一种高级语言编写的源程序改造成另一种低级语言编写的目标程序,它们在逻辑上_等价__,完成_相同__的工作。 2. 如果一个文法存在某个句子对应两棵不同的语法树,则称这个文法是___二义性的____。 3. 词法分析程序的功能是从左到右扫描源程序字符串,根据语言的词法规则识别出各类单词符号,并以___单词符号或单词符号表示的源程序_____的形式输出。