第二章 法和语言.pptVIP

第二章 文法和语言 一个程序设计语言的确切定义是构造编译程序的重要前提。 本章目的为语言的语法描述寻求工具，以便： 对源程序给出精确无二义的语法描述。 根据语言文法的特点来指导语法分析的过程。 从描述语言的文法可以自动构造出可用的分析程序。 内容安排 文法的直观概念 符号和符号串 文法和语言的形式定义 文法的类型 上下文无关文法及其语法树 句型的分析 有关文法实用中的一些说明 2.1 语言和文法的直观概念 语言：由句子组成的集合。 汉语--符合汉语语法的句子的全体 英语--符合英语语法的句子的全体 程序设计语言--该语言的程序的全体 一个程序设计语言就是一个记号系统，其定义包含语法和语义两方面。 阐明语法的主要工具是文法 。 语法(syntax) 定义: 是一组规则，用它可以形成和产生一个合适的程序 描述语法的工具就是文法，这是形式化语言理论的基本概念。 作用: 定义什么样的符号序列是合法的，与符号的含义无关。 例如： A：= B+C A：= B+ 语义(semantics) 分类: 静态语义：限定规则，确定哪些合乎语法  的程序是合适的。 动态语义：执行语义，表明程序要做什么 描述工具：无公认的较好工具 作用: 检查类型匹配，变量作用域等。 文法 文法是描述语言的语法结构的形式规则。是一种工具，它可用于