E-> T|E+T|E - T T-> F|T*F|T/F F ->(E)|i
该文法的开始符号是E
该文法的终结符号集合为{+、-、*、/、(、)}
该文法的非终结符号集合为{E、T、F}
句型T+T*F+I的简单短语为i、T*F、第一个T
根据语法树:
短语:遍历所有非叶节点,读取其叶节点。T+T*F+i,T+T*F,i,T,T*F
直接短语(简单短语):一次推导得出的短语(即树中仅一层的),T,T*F,i(E->T,T->T*F,F->i)
句柄:最左直接短语
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题