导航:首页 > 源码编译 > 编译原理et代表啥

编译原理et代表啥

发布时间:2025-09-26 17:27:24

编译原理左递归消除

这些题很难啊!!!
都有间接左递归。要先变成直接左递归,然后消除掉。
--------------------
G3.1
S->SA|Ab|b|c
A->Bc|a
B->Sb|b
--------------------
间接左递归转直接左递归
B代入A:A ->(Sb|b)c|a -> Sbc|bc|a
A代入S:S -> S(Sbc|bc|a)|(Sbc|bc|a)b|b|c -> SSbc|Sbc|Sa|Sbcb|bcb|ab|b|c
消除直接左递归
S->bcbS'|abS'|bS'|cS'
S'->SbcS'|bcS'|aS'|bcbS'|ε
S'还是有直接左递归,继续消除
S'->bcS'T|aS'T|bcbS'T
T->bcS'T|ε
最后,这题答案就是S,S',T的产生式

--------------------
下面两题更难了,上一题反复代入还能把其他非终结符消掉,下面两个文法都是最后代入还剩下两个非终结符反复迭代,佛了!
G3.2
E->ET+|T

T->TF*|F

F->E|i
--------------------
F代入T: T->T(E|i)*|(E|i)->TE*|Ti*|E|i
T代入E:

--------------------
G3.3
S->V_1

V_1->V_2|V_1 2 V_2

V_2->V_3|V_2 + V_3
V_3->V_1 * |(
这些字母我都不认识了,换一下
S->A|SiA
A->B|A+B
B->S*|(
--------------------
B代入A:A->(S*|()|A+(S*|()->S*|(|A+S*|A+(
A代入S:

--------------------

阅读全文

与编译原理et代表啥相关的资料

热点内容
android防止按钮重复点击 浏览:865
边缘云服务器招募结果 浏览:91
单片机答辩代码 浏览:784
如何修改电脑服务器名字 浏览:266
u命令已禁用 浏览:444
pptv文件夹大小 浏览:295
开发板安卓系统编译 浏览:1004
怎么用python写网站 浏览:326
捷达压缩机启动没风怎么回事 浏览:42
编译原理et代表啥 浏览:781
androidtelnet客户端 浏览:321
傅里叶pdf 浏览:157
季云服务器价格 浏览:579
安卓没电池怎么关机 浏览:432
安卓如何下载newstate 浏览:530
安卓jks是什么 浏览:625
整理一个文件夹中重复照片 浏览:850
php自动压缩 浏览:163
单片机编程自动计数 浏览:852
配外壳文件夹 浏览:485