消除左递归
消除左递归
发布时间：2025-06-19 00:10:13
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：
一个文法是左递归的，如果它有非终结符A，对某个串α，存在推导A=>+Aα。自上而下的分析法不能用于左递归文法，因此需要消除左递归，由形式A->Aα的产生式引起的左递归称为直接左递归。
相关试题
- 1.消除左递归
- 2.将产生式SaA |bB消除左递归的方法是（ )
- 3.消除下列文法的间接左递归G[Z]:Z::=AZ | b A::=Z A | a
- 4.以下文法消除左递归后，正确的结果是（ ）A → Aaa | Abb | dd | ee
- 5.已有文法G[S]：S → Aa | bA → Ac | Sd | ε消除文法的左递归.
- 6.已知文法G[A]: B->Bb|d消除左递归后的等价文法为（ ）
- 7.给定文法G(S):S → (A) | aA → A + S | S消除左递归后的文法为：
- 8.左递归不会使递归下降语法分析器进入无限循环
- 9.盘左盘右能消除什么误差
- 10.一般来说，递归需要有递归出口和递归关系，过程分为分解过程和求值过程，当到达递归出口时，递归（ ）
