在下述的编译方法中,自底向上的方法有(),自顶向下的分析方法有 () 。
①简单优先分析 ②算符优先分析 ③递归下降分析 ④预测分析技术 ⑤LR(K)分析 ⑥ SLR(k)分析 ⑦ LL(k)分析 ⑧LALR(K)分析
A.③④⑦ B. ③④⑧ C.①②⑧ D.③④⑤⑥⑦
E.①②⑤⑥⑦ F. ①②⑤⑥⑧
已知文法G[S]:
S→aSPQ|abQ
QP→PQ
bP→bb
bQ→bc
cQ→cc
(1)它是Chomsky哪一型文法?
(2)它生成的语言是什么?
已知文法G[A]:A→aAd|aAb| ε
(1)判断该文法是否为SLR(1)文法;
(2)若是构造相应分析表,并对输入串 ab# 给出分析过程。
在下述的编译方法中,自底向上的方法有(),自顶向下的分析方法有 () 。
①简单优先分析 ②算符优先分析 ③递归下降分析 ④预测分析技术 ⑤LR(K)分析 ⑥ SLR(k)分析 ⑦ LL(k)分析 ⑧LALR(K)分析
A.③④⑦ B. ③④⑧ C.①②⑧ D.③④⑤⑥⑦
E.①②⑤⑥⑦ F. ①②⑤⑥⑧
文法G:S→xSx|y所识别的语言是_____。
A、 xyx B、(xyx)* C、xnyxn(n≥0) D、x*yx*
常用的中间代码形式不含_____。
A、三元式 B、四元式 C、逆波兰式 D、语法树