编译原理试题(2011)

1计科091、092；计算机类0921、0922编译原理2011-11-241.一个典型的编译程序通常由哪些部分组成？各部分的主要功能是什么？并画出编译程序的总体结构图。2.对下列错误信息，请指出可能是编译的哪个阶段（词法分析、语法分析、语义分析、代码生成）报告的。（1）else没匹配的if（2）数组下标越界（3）使用的函数没定义（4）在数中出现非数字字符√√23.已知文法G[Z]：Z→aZbZ→ab写出L(G[Z])的全部元素。4.以下文法是否为二义文法？G[S]:S→Ac|aBA→abB→bc5.将以下的NFA确定化。36.给出下述文法对应的正规式：S→0A|1BA→1S|1B→0S|07.已知文法G[S]：S→aHH→aMd|dM→Ab|εA→aM|e①判断G[S]是否为LL(1)文法，若是，构造相应的预则分析表。②若G[S]为LL(1)文法，给出输入串aaabd#的分析过程，并说明该串是否为G[S]的句子。48.尔表达式文法G[B]为：B→BoT|TT→TaF|FF→nF|(B)|t|f其中：o表示or；a表示and；n表示not；t表示true；f表示false。（1）G[B]是否为算符优先文法？（2）若G[B]是算符优先文法，给出串ntofat的分析过程。59.设文法G[S]为：ε|bAbBε|aBaAABS（1）该文法是否为SLR(1)文法？（2）若是，构造其SLR(1)分析表。（3）给出输入串baab的分析过程。610.定义二进制数的文法如下：1|0B|BLBLL|L.LS（1）为该文法构造LR分析表，并说明属于哪类LR分析表。（2）给出101.110的分析过程。