编译原理期末考试试题及答案 编译原理,如何消除文法的左递归?
浏览量:1173
时间:2021-03-11 21:23:50
作者:admin
编译原理,如何消除文法的左递归?
1. A->aa
2。A->ba
B->ab(A和B属于非终结符,A和B属于终结符)
一般来说,左递归是在情况1中“>”的两边包含相同的非终结符;
在情况2中,a->ba中“>”后的B和B->ab中“>”前的B是同一个非终结符
这两种情况称为左递归。
【编译原理】自顶向下LL(1)分析中,消除左递归和提取左因子的目的是什么?
通常,LL(1)是通过函数递归实现的
]例如,语法:a-> a | a
代码实现是:[function a()
{
a()
match(”)
term(a)]}
!]这样就可以看到死循环…
消除左递归后的语法
a-> AA“
a”-> AA“
]这个问题可以避免
公共因子是我提出的如上所述,避免程序回溯,消除歧义。
什么是左递归?
编译原理中的左递归?
1。A->aa2。A->bab->ab(A和B属于非端子,A和B属于端子)。一般来说,左递归是指情况1中“>”的两边包含相同的非终结符;情况2中,a->ba中“>”之后的B和B->ab中“>”之前的B是相同的非终结符。
编译原理期末考试试题及答案 消除文法的左递归例题 编译原理题库
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。