编译原理期末考试卷.doc

2001年编译原理试题1（10分）处于/* 和 */之间的串构成注解，注解中间没有*/。画出接受这种注解的DFA的状态转换图。2（10分）为语言L ambn | 0 m 2n（即a的个数不超过b的个数的两倍）写一个LR（1）文法，不准超过6个产生式。（若超过6个产生式，不给分。若所写文法不是LR（1）文法，最多给5分。）3（10分）构造下面文法的LL（1）分析表。D TLT int | realL id RR , id R | e4（15分）就下面文法S ( L) | aL L , S | S 给出一个语法制导定义，它输出配对括号的个数。 给出一个翻译方案，它输出每个a的嵌套深度。如句子(a, (a, a) )，第一小题的输出是2，第二小题的输出是1 2 2。5（10分）Pascal语言for语句的含义见教材第222页习题7.13。请为该语句设计一种合理的中间代码结构。你可以按第215页图7.17的方式或者