第3章:文法和语言的概念和表示 v 3.0 概述 v 3.1 形式语言基础 v 3.2 文法的直观理解 v 3.3 文法和语言的定义 v 3.4 文法的类型 v 3.5 语法树与二义性 v 3.6 句型的分析3.0 概述 用高级语言编程比用低级语言方便,但要解决两个问题: (1)计算机怎样懂得高级语言程序,这就需要一个翻译程序实现从源程序到目 标程序的转换。 (2)用什么方法来精确定义高级语言,即怎样精确描述高级语言。 要构造一个编译程序,应深刻理解被编译的源语言的结构(即词法和语法) 及其含义(即语义),同时要弄清源语言的语法规则和语义规则是采用什么理 论或什么方法来描述的。 本章目的 为语言的语法描述寻求工具,该工具要对程序设计语言给出精 确无二义的语法描述。(严谨、简洁、易读) 形式工具-形式语言抽象地定义为一个数学系统。 “形式”-:语言的所有规则只以符号串能出现的方式来陈述。 语言概述 语言是由句子组成的集合,或说是由一组符号串所构成的集合。 汉语所有符合汉语语法的句子的全体 英语所有符合英语语法的句子的全体 程序设计语言所有该语言的程序的全体 每个句子构成的规律 研究语言