文法和语言.ppt

第3章 文法和语言 本章是整个编译的基础，介绍形式语言与文法的基本知识，对程序设计语言给出精确的形式描述,以及如何进行分析的基础知识。 第2章教学内容 文法，推导/归约； 句型，句子，语言； 文法的类型，正规文法，上下文无关文法，文法等价； 语法树与二义性。 一、讨论程序设计语言的描述 程序设计语言是人和计算机之间传达信息的工具。若要构造程序设计语言的编译程序，首先要对程序设计语言本身有较为精确的描述，其次是如何识别或分析这种语言。 程序设计语言的描述 程序设计语言的描述涉及语法、语义和语用三方面： 语法(Syntax):涉及语言的构成规律，即程序的结构或形式； 语义(Semantics): 指语言所代表的含义； 语用(Pragmatics): 涉及到实际应用。 示例 【例如】对于赋值语句y＝a＋b*c,其非形式化描述为： 语法——赋值语句由一个变量，后随一个赋值号“＝”，再在后面跟一个表达式所构成； 语义——赋值语句的执行过程是：先对语句右部的表达式求值，然后把所得结果与语句左部变量相结合，并取代该变量原有的值； 语用——可用来计算和保存表达式的值。 程序设计语言的形式描述 如果不考虑语义和语用，即只从语法这一侧面来看语言，这种意义下的语言称作形式语言。 1956年，乔姆斯基(Noam Cho