作业帮 > 数学 > 作业

编译原理问题设文法G具有如下产生式:S—>{EtSS’|aS’—>eS|tE—>b要求:(1)请指出文法G的终结符合、非

来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/11/12 07:03:30
编译原理问题
设文法G具有如下产生式:
S—>{EtSS’|a
S’—>eS|t
E—>b
要求:(1)请指出文法G的终结符合、非终结符号和开始符号.
(2)分别输出文法G的FIRST和FOLLOW函数.
编译原理问题设文法G具有如下产生式:S—>{EtSS’|aS’—>eS|tE—>b要求:(1)请指出文法G的终结符合、非
(1) 开始符号:S
非终结符号:S,E,S'
终结符号:{,t,a,e,b
(2)
First(S)={{,a}
First(S')={e,t}
First(E)={b}
Follow(S)={$,e,t}
Follow(S')={$,e,t}
Follow(E)={t}