高挑大船

文章
4
资源
0
加入时间
3年0月21天

lex&yacc系列(3)--- yacc介绍及实例

 yacc是开发编译器的一个有用的工具,采用LR(1)(实际上是LALR(1))语法分析方法。LR(k)分析方法是1965年Knuth提出的,括号中的k(k >=0)表示向右查看输入串符号的个数。LR分析法给出一种能根据当前分析栈中的符号串和向右顺序查看输入串的k个符号就可唯一确定分析器的动作是移进还是规约和用哪个产生式规约。这种方法具有分析速度快,能准确地指出出错的位置,它的主...