内容发布更新时间 : 2024/11/10 3:10:56星期一 下面是文章的全部内容请认真阅读。

编译原理题目

1，从功能上看，一个编译程序就是一个__翻译___程序 2，判断一个编译程序的前端和后端的根据是_______是否与硬件相关_______ 3，编译程序是将用高级语言编写的源程序翻译为逻辑上等价的低级语言程序 4，构造编译程序应掌握_________源语言及目标语言____________ 5，编译程序前三个阶段完成的工作是__词法分析、语法分析及语义分析 6， _____解释程序________是对高级语言程序的解释执行 7，词法分析器的输出结果是____单词的种别编码和自身值____

8，正规式 M 1 和 M 2 等价是指__M1和M2所识别的语言集相等___。 9，以下哪个不用作描述构词规则的工具________上下文无关文法________ 10，描述构词规则的工具有正规表达式，自动机、DFA、NFA 、 正则文法。 11，两个正规集相等的充分必要条件是他们对应的正规式等价。 12，不存在语言能被正则表达式识别，而不能被DFA识别。 13， 一个ＮＦＡ一定能转换为ＤＦＡ。

14，一个有限状态自动机中，有且仅有一个唯一的______初始______态 15，ＬＥＸ是一个______ 词法____程序的生成系统

16， 对应Chomsky四种文法的四种语言之间的关系是L3包含于L2包含于L1包含于L0 17， __3__型文法也称为正规文法

18，编译过程中，语法分析器的任务是分析______句子_______是怎样构成的 19，一个上下文无关文法的开始符，可以是终结符或非终结符。

20， 如果一个文法存在某个句子对应两棵不同的语法树，则文法是二义性的。 21，一个程序设计语言的无二义文法唯一 错

22， 如果文法G是无二义的，则它的任何句子其最左推导和最右推导产生的语法树_______相同_______。

23，不 存在算法判别给定的文法是否二义文法。 24，一个LL(1)文法一定是无二义的。 对

25，LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。 对

26， 语法分析时必须先消除文法中的左递归。 对

27， 递归下降分析法属于________自顶向下________语法分析方法 28，递归下降分析法是一种确定的自顶向下分析法。 29， 一个句型中称为句柄的是该句型的最左_____ 直接短语____。 30，编译器常用的语法分析方法有____自底向上_______和自顶向下两种 31，一个句型的直接短语是唯一的。 错 32，一个句型的______最左直接_____短语是唯一的。

33，用散列形式组织符号表时，取字符串前缀作为散列函数是合适的。 错 34， ____符号表___记录源程序中各种名字的属性和特征

35，表达式a-(-b)*c的逆波兰表示为______ab@c*-_____。 36，表达式(┐A∨B)∧(C∨D)的逆波兰表示为_____。