常用的代码优化技术有:删除多余运算、,,变换循环控制条件、合并已知量与复写传播和。
在下述的编译方法中,自底向上的方法有(),自顶向下的分析方法有 () 。
①简单优先分析 ②算符优先分析 ③递归下降分析 ④预测分析技术 ⑤LR(K)分析 ⑥ SLR(k)分析 ⑦ LL(k)分析 ⑧LALR(K)分析
A.③④⑦ B. ③④⑧ C.①②⑧ D.③④⑤⑥⑦
E.①②⑤⑥⑦ F. ①②⑤⑥⑧
确定有限自动机DFA是的一个特例。
已知文法G[S]:
S→aSPQ|abQ
QP→PQ
bP→bb
bQ→bc
cQ→cc
(1)它是Chomsky哪一型文法?
(2)它生成的语言是什么?
表达式a-(-b)*c的逆波兰表示为 。
A、a-b@c* B、ab@c*- C、ab@* c - D、ab@c-* (注:@为单目减运算符)