符號表創建階段,語法分析階段
遞歸下降
棧
語法分析,附加節點特性,提供給語義分析使用
正規文法(3型文法)
左線性文法:
任一產生式形式為A->a 或 A->Ba,其中A屬于非終結符集合,B屬于非終結符集合,a屬于終結符集合
右線性文法:
任一產生式形式為A->a 或 A->aB,其中A屬于非終結符集合,B屬于非終結符集合,a屬于終結符集合
符號表創建階段,語法分析階段
遞歸下降
棧
語法分析,附加節點特性,提供給語義分析使用
正規文法(3型文法)
左線性文法:
任一產生式形式為A->a 或 A->Ba,其中A屬于非終結符集合,B屬于非終結符集合,a屬于終結符集合
右線性文法:
任一產生式形式為A->a 或 A->aB,其中A屬于非終結符集合,B屬于非終結符集合,a屬于終結符集合