上下文无关文法及分析.PDFVIP

下载 第3章 上下文无关文法及分析 本章要点 • 分析过程 • 扩展的表示法：E B N F和语法图 • 上下文无关文法 • 上下文无关语言的形式特性 • 分析树与抽象语法树 • TINY 语言的语法 • 二义性 分析的任务是确定程序的语法，或称作结构，也正是这个原因，它又被称作语法分析 （syntax analysis ）。程序设计语言的语法通常是由上下文无关（context-free grammar ）的文法规 则（grammar rule ）给出，其方式同扫描程序识别的由正则表达式提供的记号的词法结构相类 似。上下文无关文法的确利用了与正则表达式中极为类似的命名惯例和运算。二者的主要区别 在于上下文无关文法的规则是递归的（r e c u r s i v e ）。例如一般来说，if 语句的结构应允许可其中 嵌套其他的i f语句，而在正则表达式中却不能这样做。这个区别造成的影响很大。由上下文无 关文法识别的结构类比由正则表达式识别的结构类大大增多了。用