编译原理：文法与语言的基本知识.pptVIP

第二章 文法与语言的基本知识 2.1 概述 程序设计语言是一种形式语言，与自然语言既有相似的性质又有本质的不同。 最主要的区别是：形式语言的规则简单、严格、无例外、无二义性。 编译程序的正确转换建立在对程序设计语言的精确定义和描述基础上。 语法——文法是描述语言语法的形式规则 语义——语言中各语句的含义 语用——从使用者的角度对语言的描述 本章将介绍形式语言和形式文法的基本概念，这是整个编译原理的基础。 基本概念 2.2 基本概念 2.2.1 符号与符号串 用程序语言书写的程序一般由一些基本符号组成。下面是一些常见的基本符号： 字母：a,b,c,…,x,y,z 数字：0,1,…,9 其他符号：+,-,*,/ ,=,:，等 在这些符号的基础上，组成如if,then,else,for等关键字、程序的标识符和常量，并进一步组成用户程序。 定义1 符号的非空有限集合称为字母表。常用V、?表示。 符号与符号串 例1： ?1＝{0,1} ?1是二进制数的字母表 ?2＝{a,b…….z} ?2是英文小写字母 ?3＝{A….Z,0….9,+,-,*,/,.,(,),=,$,’,:} ?3是FORTRAN4语言的字母表 注意：符号可能是字符的组合 如： ?5＝ {ASCII码} 则=为一个符号 再如： pascal语言