问答题
设有语言L＝｛α｜α∈｛0，1｝＋，且α不以0开头，但以OO结尾｝。⑴试写出描述L的正规表达式；⑵构造识别L的DFA（要求给出详细过程，并画出构造过程中的NDFA、DFA的状态转换图，以及DFA的形式化描述）。
问答题 设已构造出文法G（S）： （1）S→BB （2）B→aB （3）B→b 的LR分析表如下 假定输入串为abab，请给出LR分析过程（即按照步骤给出状态，符号，输入串的变化过程）。
问答题 将语句 翻译成四元式。
问答题 设某语言的do-while语句的语法形式为 其语义解释为： 针对自下而上的语法分析器，按如下要求构造该语句的翻译模式： （1）写出适合语法制导翻译的产生式； （2）写出每个产生式对应的语义动作。
