题目内容
(请给出正确答案)
[主观题]
令文法G1为: I→LC|IC C→L|D L→A|B|C|…|Y|Z D→0|1|…| 9 用分析树表示句
子A1 0 1,PAI,ALPH02的规范归约过程,并指出每步归约的旬柄。
查看答案
如果结果不匹配,请 联系老师 获取答案
设有下列文法Gi: (1)G1:A→AaB|bB B→Dc D→Ad (2)G2:S→aABbcd|ε A→ASd|ε B→PC|SAh|ε C→Sf|Cg|ε ①计算上述文法中的每个非终结符的FIRST和FOLLOW集合。 ②证明上述文法是否为LL(1)文法?说明为什么? ③若不是LL(1)文法能否改写?构造LL(1)分析表。
A.L(G[N])={bi│i≥0}
B.L(G[N])={b2i│i≥0}
C.L(G[N])={b2i1│i≥0}
D.L(G[N])={b2i1│i≥1}
电路如图4—17所示,u=16
sin5000tV,R=8Ω,L=2mH,C=5gF试求(1)iR,iR和iC;(2)i′和i;(3)P,QL以及QC。
考虑对文法G,若其中某项目集为: I={A→α.Xβ,B→α.,C→a.…} 当X∈VN时,如何构造文法G的SLR(1)分析表。
设文法G(<表达式>)为 <表达式>→i|(<表达式>)|<表达式><运算符><表达式> <运算符>→+|—|*|/|↑ 试证明该文法具有二义性。
设有文法(A为开始符号): A→A+T|T T→T*B|B B→(A)|i 句型A+B*i的所有短语有_______,_______,_______,_______。 句型A+B*i的所有素短语有_______。