mrczr的博客

手写编译器 谈谈尾递归在变编译器中是实现的 这一篇主要讲述生产式到java代码的生成过程； 何为生产式 expr -> expr + term {print('+')} | expr - term {print('-')} | term term -> 0 {print('0')} |1 {print('1')} ...

手写编译器 左递归消除 左递归语法是指表达式左侧包含有和表达式开始符号一致的非终结符号S->Sa （该生成式中包含和表达式开始符号的非终结符号S）； 结果及时S->Sa生成式可以解析成S->Saa… … (a个数不限)，同理生成式 S->Sa|ß 也有左递归问题( 此处列举消除左递归的2个方法 //1,直接消除左递归 S->Sa|ß ==> S->Sa...