已有文法G[S]：S → Aa | bA → Ac | Sd | ε消除文法的左递归.
已有文法G[S]：S → Aa | bA → Ac | Sd | ε消除文法的左递归.
发布时间：2025-05-27 17:02:42
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：【计分规则】: 文法具有间接和直接左递归性1）(1分)将非终结符排顺序为： S A2）（2分）对于S，无以其前面的非终结符开头的情形，无需修改产生式；无左递归性（3分）对于A，将S的产生式代入得： A->Ac|Aad|bd|ε ; （3分） 消除其直接左递归，得： A->bdA'|A' A'->cA'| adA' |ε3)（1分）无需要删除的产生式，最终改写后的文法为： S->Aa|b A->bdA'|A' A'->cA'| adA' |ε
相关试题
- 1.已有文法G[S]：S → Aa | bA → Ac | Sd | ε消除文法的左递归.
- 2.给定文法G(S):S → (A) | aA → A + S | S消除左递归后的文法为：
- 3.给定文法G(S):S → a(A) | a A → A + S | S 消除公共左因子之后的文法为
- 4.文法G(S):S → S*S|S S|(S)|a是二义性文法。( )
- 5.已知文法G[S]: S->SaA | bB A->aB | c B->Bb | d(1)消除G[S]中的左递归为等价的G'[S]，判断G'[S]是否是LL(1)文法。
- 6.2.下列文法中，那些是二义的（ ）A. G[S]:S®SS | ( S ) | ( ) B. G[S]:S®iSeS | iS | i C.
- 7.含有递归的文法不能使用递归下降分析法。
- 8.给定文法A->bA|cc，下面的符号串都为该文法句子的是
- 9.有文法:S→(L)|a L→L,S|S给此文法配上语义动作子程序(或者说为此文法写一个语法制导定义),它输出配对括号的个数。如对于句子(a,(a,a)),输出是2。
- 10.设文法G[S]： S→T | S∨T T→U |T∧U U→i |-U LASTVT(S)包含的符合有()。A、∨'B、i'C、∧'D、-'
