请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.【论述题】文法G[S]为: S→S; GG G→G(T)H H→a(S) T→T SS 1)构造G[S]的算符优先关系表,并判断G[S]是否为算符优先文法。 2)给出句型a(T S);H;(S)的短语、句柄、素短语和最左素短语。 3)给出 (a a)的分析过程,说明它们是否为G[S]的句子
- 2. 文法G：S→S+T|T T→T*P|P P→(S)|i 句型P+T+i的短语有（） 选项：A、文法G：S→S+T|T B、T→T*P|P C、P→(S)|i D、句型P+T+i的短语有（） A.i，P+TB.P，P+T，i，P+T+iC.P+T+iD.P，P+T，i
- 3.文法G(S)：S → aTb | ,T → RR → R/S | S的句型aR/aSb/aTb/,b 的最左素短语是 选项： A、aTb B、aSb C、S D、,
- 4.设有文法G[S]: S→a | ∧ | (T) T→T,S | S (1) 将文法G[S]改写为LL(1)文法。 (2) 构造改写后的文法的递归子程序(给出流程图即可) 。
- 5.已知文法G[S]:S-->(AS) | (b)A-->(SaA) | (a)写出句型（A ( ( SaA ) ( b ) )）的所有短语、直接短语和句柄
- 6.考虑下面文法G(S)： S→a∣ᴧ∣（T） T→T，S∣S（1）消去G(S)的左递归。（2）给出所有非终结符的FIRST（）和FOLLOW（）集合。
- 7.已知文法G[S]为: S→a|∧|(T) T→T,S|S(1) 计算G[S]的FIRSTVT与LASTVT。(2) 构造G[S]的算符优先关系表并说明G[S]就是否为算符优先文法。(3) 给出输入串 (a,(a,a))#的算符优先分析过程。
- 8.作业题1设有文法G[S]: S→a | ∧ | (T) T→T,S | S注：，为终结符号 (1) 将文法G[S]改写为LL(1)文法。 (2) 构造改写后的文法的递归子程序(给出流程图即可) 。
- 9.文法G：S→S+T|TT→T*P|PP→（S）|i句型P+T+i的短语有（） 选项： A、i，P+T B、P，P+T，i，P+T+i C、P+T+i D、P，P+T，i
- 10.已知文法G[S]S→(L)| aL→L,S| S给出句子((a,a),a)的最右推导;(本题共10 分)
- 11.设有文法G(S)的BNF描述为： S→S,E|E E→E+T|TT→T*F|FF→a|(E)|a[S](1) 给出文法的终结符号集和非终结符号集。 （2）下列字符串哪些是文法的句子？$1：a,a+a[a[S]] $2：a*a,a+a[a]
- 12.对于文法G[S]：S→AB，A→Aa|bB，B→a|Sb求句型baSb的全部短语、直接短语和句柄？句型baSb的语法树如图五(2)所示。
- 13.【证明题】对于文法G[S]：S®AB，A®Aa|bB，B®a|Sb求句型baSb的全部短语、直接短语和句柄？
- 14.一文法 G[S]: S → S+T | T ． T → T*P | P P → (S) | i 则句型 P+T+i 的短语有 。 选项： A、i, P+T B、P, P+T, i, P+T+i C、P+T+i D、P, P+T, i
- 15.已知文法G[S]:S→SaA|AA→AbB|BB→cSd|e请证实AacAbcBaAdbed是文法的一个句型,并写出该句型的所有短语、素短语以及句柄。
- 16.已知文法G[S]为：S→ a | Ù | ( T )T→ T,S | S该文法中为终极符T的FIRSTVT集合是选项： A:{ a , Ù , ( }; B:{ a , Ù , ) }; C: { , }; D:{ , , a , Ù , ( }
- 17.已知文法GE]: E—T|E+T T→F|T*F F-(E)|i 给出句型(T*F+i)的短语:(T*F+i)、＿＿＿＿（1）、＿＿＿＿（2）、＿＿＿＿（3）
- 18.设文法G(S)的BNF描述为: SS,E | E EE+T | T TT∗F | F Fa | (E) | aS] ① 给出G(S)的元语言符号集、文法符号集、终结符集和非终结符集。 ② 判断符号串$1:a,a+aaS]]和$2:a∗a,a+aa]是否为文法G(S)的句子,对是L(G(S))的句子给出相应 的分析树。
- 19.对于文法G[E]：E→T|E+TT→F|T*FF→P^F|PP→(E)|i，句型T+T*F+i的句柄是（），最左素短语是（）。
- 20.6、考虑文法G[T]：T→T*F|FF→F↑P|PP→（T）|i证明T*P↑（T*F）是该文法的一个句型，并指出直接短语和句柄。T
