编译原理与脚本语言

http://tieba.baidu.com/p/1732954841

几次翻起编译原理的书,总是卡在语法分析,未曾入过运行时环境部分,看了这篇讨论,方知何为重点

 

LL(自顶向下)中,初始栈为开始符, 匹配输入符号,根据规则,替换栈,若无错误退出,最终匹配结束符,分析结束.

可手写规则

LR(自底向上),初始栈为空,移近字符,规约字符(根据规则,把栈中token当做结果,替换为左值),当栈顶为初始符时,分析结束

多是使用yacc编写