编译原理问题设文法G具有如下产生式:S—>{EtSS’|aS’—>eS|tE—>b要求:(1)请指出文法G的终结符合、非终结符号和开始符号.(2)分别输出文法G的FIRST和FOLLOW函数.

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/24 07:17:58
编译原理问题设文法G具有如下产生式:S—>{EtSS’|aS’—>eS|tE—>b要求:(1)请指出文法G的终结符合、非终结符号和开始符号.(2)分别输出文法G的FIRST和FOLLOW函数.编译原理

编译原理问题设文法G具有如下产生式:S—>{EtSS’|aS’—>eS|tE—>b要求:(1)请指出文法G的终结符合、非终结符号和开始符号.(2)分别输出文法G的FIRST和FOLLOW函数.
编译原理问题
设文法G具有如下产生式:
S—>{EtSS’|a
S’—>eS|t
E—>b
要求:(1)请指出文法G的终结符合、非终结符号和开始符号.
(2)分别输出文法G的FIRST和FOLLOW函数.

编译原理问题设文法G具有如下产生式:S—>{EtSS’|aS’—>eS|tE—>b要求:(1)请指出文法G的终结符合、非终结符号和开始符号.(2)分别输出文法G的FIRST和FOLLOW函数.
(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}