编译原理题:消除以下文法的公共左因子和左递归
消除以下文法的公共左因子和左递归
A → bAbB | bABb | aB
B → BaA | ab | ba
人气:202 ℃ 时间: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 消除左递归和回溯(过程请详细点)
- 为什么在自上而下的语法分析中,文法不能含有左递归和公共左因子
- 求圆心在直线3x+2y=0上,并且与x轴的交点分别为(-2,0),(6,0)的圆的方程.
- 1.一辆越野车在沙漠中行驶32.5千米耗油5.2升.它要跨越的无人区总路程为1303千米,至少要准备多少升汽油?(得数保留整数)
- 住院时我很难过,怎么翻译?
猜你喜欢