作业帮 > 数学 > 作业

关于 编译原理文法G1=(Vn,Vt,P,S)其中,Vn={S,B,C,D}Vt={a,b,c}P={S::=aSBC,

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/27 13:54:45
关于 编译原理
文法
G1=(Vn,Vt,P,S)
其中,Vn={S,B,C,D}
Vt={a,b,c}
P={S::=aSBC,S::=abc,CB::=CD,CD::=BD,BD::=BC,bB::=bb,bC::=bc,cC::=cc}
我就是看不懂这些都是怎么来的,书上第一个例题都看不懂,更别说后面的啦.
这看着复杂,我想要是懂编译原理,精通它的人,回答这个问题肯定是轻而易举的,在这里我先很诚心的感谢您的帮助.
我只有135分,全部献上
一个文法包含四要素:非终结符Vn,终结符Vt,产生式P,起始符S
Vn={S,B,C,D}就是说非终结符有 S、B、C、D
Vt={a,b,c},终结符有a、b、c
产生式就是P里的那些,比如S可以推出aSBC,S还可以推出abc,CB可以推出CD等
这些是这个文法G1规定好的吧...