CompilerTech

摘要： 2.3 节的练习2.3.1构建一个语法制导翻译方案，该方案把算数表达式从中缀表达式翻译成前缀表达式。解答产生式：expr -> expr + term | expr - term | termterm -> term * factor | term / factor | factorfactor -> digit | (expr)翻译方案：expr -> {print("+")} expr + term | {print("-")} expr - term | termterm -> {print("*" 阅读全文

摘要： 2.2 节的练习2.2.1考虑下面的上下文无关文法：S -> S S + | S S * | a试说明如何使用该文法生成串 aa+a*试为这个串构造一颗语法分析树⧗ 该文法生成的语言是什么？试证明解答S -> S S * -> S S + S * -> a S + S * -> a a + S * -> a a + a *把 a 看成是运算数，L = {支持加法和乘法的表达式的后缀表示形式}2.2.2下面各个文法生成什么语言？证明你的每一个答案S -> 0 S 1 | 0 1S -> + S S | - S S | aS -> S ( S 阅读全文