编译原理题:消除以下文法的公共左因子和左递归
消除以下文法的公共左因子和左递归
A → bAbB | bABb | aB
B → BaA | ab | ba
人气:379 ℃ 时间:2020-05-18 12:48:06
解答
自己想的,不敢保证对错,若有纰漏,还请高手指教:
A->bAA'|aB
A'->bB|Bb
B->abB'|baB'
B'->aAB'|ε
推荐
- 编译原理中,经过消除左递归的文法就一定是LL1文法么?
- 编译原理语法分析中,求first,follow集合时,要消除左递归吗
- 编译原理题目,要写详细 消除下列文法G[E]的左递归. E→E-T∣T T→T/F∣F F→( E )∣i
- 编译原理题目 s→ (L)|aS|a L→L,S|S 消除左递归和回溯(过程请详细点)
- 为什么在自上而下的语法分析中,文法不能含有左递归和公共左因子
- 11 1317192329 的排列规律
- 电场中各点场强大小相同,而方向不同,存在这中电场吗?
- 什锦糖有奶糖酥糖水果糖按质量比2:3:5,有奶80克,酥140克,果170克,按质量比配什锦糖能配多少千克
猜你喜欢