请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.练习：文法G（S） S→S*aT|aT T →+aT|ε 判断是否为LL（1）文法，如果不是请修改文法，求FIRST,FOLLOW和SELECT集合，构造语法分析表，并写出句子a*a*a+a的分析过程.
- 2.对文法G(S):S S a T | a T | a TT a T | a(1) 消除该文法的左递归和提取左公因子;(2) 构造各非终结符的FIRST和FOLLOW集合;(3) 构造该文法的LL(1)分析表,并判断该文法是否是LL(1)的。
- 3.对下面的文法G:S S a T | a T | a TT a T | a(1)消除该文法的左递归和提取左公因子;(2)构造各非终结符的FIRST和FOLLOW集合;⑶ 构造该文法的LL(1)分析表,并判断该文法是否是 LL(1)的
- 4.对下面的文法G:SSaT|aT|aTTaT|a(1)消除该文法的左递归和提取左公因子;(2)构造各非终结符的FIRST和FOLLOW集合;(3)构造该文法的LL(1)分析表,并判断该文法是否是LL(1)的。
- 5.【简答题】已知文法G[S]: S→S+aF|aF|+aF F→*aF|*a (1)消除左递归和回溯 (2)构造FIRST、FOLLOW、SELECT集合 (3)构造其LL(1)文法分析表,
- 6.设有文法G[S]:S→ aBc|bABA→ aAb|bB→ b|ε(1)、计算每个非终结符的FIRST集合和FOLLOW集合。(2)、构造文法的LL(1)分析表。
- 7.已知文法G[S]: S->SaA | bB A->aB | c B->Bb | d(1)消除G[S]中的左递归为等价的G'[S]，判断G'[S]是否是LL(1)文法。(2)若G'[S]是LL(1)文法，请构造它的预测分析表（也称为LL(1)分析表）。(3)写出采用预测分析表对输入串 bdacaad 的分析过程.
- 8.五、请给对文法G[S]进行改写成LL(1)文法,并给出改写后文法的预测分析表,要求计算出改写后文法各非终极符的FIRST和FOLLOW集合。(15分)S → S*aA | aA| *aAA→ aA | a
- 9.已知文法G（S）：S→S*aP|aP|*aPP→+aP|+a（1）将文法G（S）改写为LL（1）文法G’（S）；（2）写出文法G’（S）的预测分析表。
- 10.文法G[S]为: S→S; G|G G→G(T)|H H→a|(S) T→T S|S 1)构造G[S]的算符优先关系表,并判断G[S]是否为算符优先文法。 2)给出句型a(T S);H;(S)的短语、句柄、素短语和最左素短语。 3)给出 (a a)的分析过程,说明它们是否为G[S]的句子。
- 11.根据自顶向下语法分析的基本思想，在分析前必须求文法G的产生式的SELECT集合来判断文法是否为LL(1)文法，若A->a是文法G的一条产生式，以下哪些计算可能是该产生式的SELECT的值 选项： A:FIRST(a); B:FOLLOW(A); C:FIRST(a)ÈFOLLOW(A); D:FIRST(A)
- 12.根据自顶向下语法分析的基本思想，在分析前必须求文法G的产生式的SELECT集合来判断文法是否为LL(1)文法，若A->a是文法G的一条产生式，以下哪些计算可能是该产生式的SELECT的值 选项： A:FIRST(a); B:FOLLOW(A); C:FIRST(a)ÈFOLLOW(A); D:FIRST(A)
- 13.2.请对文法G[S]: S →AS|b A →SA|a（1）构造该文法的LR(0)项目集规范族的DFA，并构造LR(0)分析表；（2）该文法是否是LR(0)文法？（3）该文法是否是SLR(1)文法？
- 14.作业题1给定文法G[S]：S ® aBc | bABA ® aAb | bB ® b | ε说明：其中，终结符号集 = {a, b, c}。1. 计算文法中每个产生式的select集；2. 判断文法是否是LL(1)文法，如果是，给出LL(1)分析表
- 15.作业题1给定文法G[S]：S ® aBc | bABA ® aAb | bB ® b | ε说明：其中，终结符号集 = {a, b, c}。1. 计算文法中每个产生式的select集；2. 判断文法是否是LL(1)文法，如果是，给出LL(1)分析表
- 16.设有文法G(A)：A→AaB|bB B→Dc D→Ad (1)求每个非终结符号的FIRST和FOLLOW集合。（5分）（2）若不是LL(1)文法能否改写？构造LL(1)分析表。（5分）
- 17.. 已知文法 G(S) :S→ aS | bS | a(1)构造识别该文法所产生的活前缀的DFA ;(2) 判断该文法是 LR(0) 还是 SLR(1) ,并构造所属文法的 LR 分析表 。解:(1 )将文法 G(S) 拓广为 G’(S’):(1)S ’→S(2)S →aS(3)S →bS(4)S →a⏺
- 18.对文法G(S)： 对下面的文法G: E→TE'E'→+E|ε T→FT'T'→T|ε F→PF'F'→*F'|ε P→(E)|a|b|∧ 1)计算这个文法的每个非终结符的FIRST集和FOLLOW集。 2)证明这个文法是LL(1)的。 3)构造它的预测分析表。
- 19.对文法G(S)： 对下面的文法G: E→TE'E'→+E|ε T→FT'T'→T|ε F→PF'F'→*F'|ε P→(E)|a|b|∧ 1)计算这个文法的每个非终结符的FIRST集和FOLLOW集。 2)证明这个文法是LL(1)的。 3)构造它的预测分析表。
- 20.作业题1设有文法G[S]: S→a | ∧ | (T) T→T,S | S注：，为终结符号 (1) 将文法G[S]改写为LL(1)文法。 (2) 构造改写后的文法的递归子程序(给出流程图即可) 。
- 21.设有文法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]
- 22.考虑下面文法G(S)： S→a∣ᴧ∣（T） T→T，S∣S（1）消去G(S)的左递归。（2）给出所有非终结符的FIRST（）和FOLLOW（）集合。
