LR语法分析器构造方法初探

语法分析是编译程序的重要组成部分,自下而上分析是语法分析的一种常用方法。语法分析器的自动构造主要采用上下文无关文法的自上而下分析程序的自动构造,这些分析程序统称为LR分析程序。大多数用上下文无关文法描述的程序都可用LR分析器予以识别,LR分析法在自左至右扫描输入串时能发现其中的错误,并能准确地指出错误的地点。本文就如何构造一个合适的LR语法分析器,对给定的文法G判定输入串是否为该文法的合法句子进行一些探讨。