编译原理第3章.ppt

第3章 文法和语言
本章知识点(内容)
引言和预备知识
文法和语言的形式定义
文法的类型
上下文无关文法及其语法树
上下文无关文法的句型分析
有关文法实用中的一些说明
文法的直观概念和语言概述
当我们表述一种语言时,无非是说明这种语言的句子,如果语言只含有有穷多个句子,则只需列出句子的有穷集就行了,但对于含有无穷句子的语言来讲,存在着如何给出它的有穷表示的问题。以自然语言为例,人们无法列出全部句子,但是人们可以给出一些规则,用这些规则来说明(或者定义)句子的组成结构,比如汉语句子可以是由主语后随谓语而成,构成谓语的是动词和直接宾语,我们采用EBNF来表示这种句子的构成规则:
“我是大学生”。是否是汉语的一个句子?
汉语句子的构成规则:
〈句子〉∷=〈主语〉〈谓语〉
〈主语〉∷=〈代词〉|〈名词〉
〈代词〉∷=我|你|他
〈名词〉∷=王明|大学生|工人|英语
〈谓语〉∷=〈动词〉〈直接宾语〉
〈动词〉∷=是|学****br/>〈直接宾语〉∷=〈代词〉|〈名词〉
有了一组规则以后,按照如下方式用它们导出句子: 得到:〈主语〉〈谓语〉〈代词〉〈谓语〉,
重复做下去,
如句子:“我是大学生”的全部动作过程是:
〈句子〉〈主语〉〈谓语〉〈代词〉〈谓语〉
我〈谓语〉我〈动词〉〈直接宾语〉
我是〈直接宾语〉我是〈名词〉我是大学生
由此可见:“我是大学生”的构成符合上述规则,而
“我大学生是”不符合上述规则,我们说它不是句子。
上面的这些规则成为我们判别句子结构合法与否的依据,换句话说,这些规则看成是一种元语言,用它描述汉语。这里仅仅涉及汉语句子的结构描述。其中这种描述元语言称为文法。
PL/0语言文法EBNF表示(见P11)
:VAR A;BEGIN READ (A) END.
语言概述
语言是由句子组成的集合,是由一组符号所构成的集合。
汉语--所有符合汉语语法的句子的全体
英语--所有符合英语语法的句子的全体
程序设计语言--所有该语言的程序的全体
每个句子构成的规律
研究语言每个句子的含义
每个句子和使用者的关系
研究程序设计语言
每个程序构成的规律
每个程序的含义
每个程序和使用者的关系
语言研究的三个方面
语法 Syntax
语义 Semantics
语用 Pragmatics
语法-- 表示构成语言句子的各个记号之间的组合规律
语义-- 表示各个记号的特定含义。(各个记号和记号所表示的对象之间的关系)
语用--表示在各个记号所出现的行为中,它们的来源、使用和影响。