编译程序总复习例题.pptVIP

编译程序总复习——例题 1. 编译程序的功能和组织结构 2. 编译和解释程序 3. 正则表达式 NFA → DFA → DFA 最小化 句型→推导的语法树→短语→简单短语→句柄 6.文法←→语言←→句子 7.语法分析——自顶向下和自底向上 （LL法、 LR法） 8.语法制导翻译 9.中间代码 10.中间代码优化 11.目标代码 2. 编译和解释程序 3. 正则表达式 设文法G[A]: A → [B B → X] | BA X → Xa | Xb | a | b 试求出文法G[A]产生的语言对应的正则式。 3. 设文法G[A]:A→[BB →X] | BAX →Xa | Xb | a | b试求出文法G[A]产生的语言对应的正则式。 解: [(a|b)(a|b)*] ([(a|b)(a|b)*])* 4.请构造与正则式R=(a*b)*ba(a|b)* 等价的状态最少的DFA（确定有限自动机）。 解： (1) NFA (2) NFA → DFA (3) DFA 最小化 5.有文法G[E]：E?T|E+T|E-T T?F|T*F|T/F F?i/(E) 请判断(E+T)*i+F是G的一句型吗？ 如果是，请画出它的推导的语法树。 并写出语法树的短语、简单短语、句柄。 6.（1）设有文