第3章程序设计语言的语法描述.ppt

第3章 程序设计语言的语法描述 3.1 文法的引入 文法：对语言结构的定义和描述。 先讨论自然语言的文法。例： the big elephent ate a banana 3.1 文法的引入 ㈠语法树 根据英语的语法，上述句子的语法结构可用图（语法树）表示如下： 3.1 文法的引入 3.1 文法的引入 ①非叶结点称为语法单位，在形式语言中称为非终结符。 ②处于根结点位置的结点又称为开始符号。 ③叶结点称为单词符号，在形式语言中称为终结符。 3.1 文法的引入 ㈡规则 可以通过建立一组规则，来描述上述句子的语法结构，规则在形式语言中称为产生式。上述英文句子可用下述规则来描述： 3.1 文法的引入 1.???????? 句子→主语谓语 2.???????? 主语→冠词形容词名词 3.???????? 冠词→the| a 4.???????? 形容词→big 5.???????? 名词→elephant| banana 6.???????? 谓语→动词直接宾语 7.???????? 直接宾语→冠词名词 8.???????? 动词→ate 3.1 文法的引入 ㈢由规则推导句子 可用规则来推导出句子。从开始符号出发，若能从规则推导出某符号串，则该符号串就是该文法的合法的句子，反之语法错误。 3.1 文法的引入 句子 ? 主语谓语  ? 冠词形容词名词谓语