给定文法G(S):S → a(A) | a A → A + S | S 消除公共左因子之后的文法为
A、S → aS’S’ → (A) | eA → A + S | S;
B、S → aS’S’ → (A) A → A + S | S;
C、S → a(A) | aA →S A’ A’ →+SA’ |e;
D、S → aS’S’ → (A) | eA →S A’ A’ →+SA’ |e
发布时间：2025-01-13 17:22:11
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：S → aS’S’ → (A) | eA → A + S | S
相关试题
- 1.给定文法G(S):S → a(A) | a A → A + S | S 消除公共左因子之后的文法为
- 2.给定文法G(S):S → (A) | aA → A + S | S消除左递归后的文法为：
- 3.文法G(S):S → S*S|S S|(S)|a是二义性文法。( )
- 4.2.下列文法中，那些是二义的（ ）A. G[S]:S®SS | ( S ) | ( ) B. G[S]:S®iSeS | iS | i C.
- 5.已知文法G[S]: S->SaA | bB A->aB | c B->Bb | d(1)消除G[S]中的左递归为等价的G'[S]，判断G'[S]是否是LL(1)文法。
- 6.设文法G[S]： S→T | S∨T T→U |T∧U U→i |-U LASTVT(S)包含的符合有()。A、∨'B、i'C、∧'D、-'
- 7.设文法G（S）： S→T | S∨T T→U |T∧U U→i |-U （1）计算FIRSTVT 和LASTVT； （2）构造优先关系表。
- 8.R(s) EsG(s)G(s图
- 9.设文法为：S→SA|A , A→a|b则对句子aba，下面（ ）是规范推导。
- 10.Ba(s) 1(E) C(s)C B(s) (E) C(s)Dβ(s) C(s) 1(G)
