编译原理 第2章 文法和语言的基本知识.pptVIP

程序设计语言是一种形式语言，与自然语言既有相似的性质又有本质的不同。 最主要的区别是：形式语言的规则简单、严格、无例外、无二义性。 编译程序的正确转换建立在对程序设计语言的精确定义和描述基础上。 语法——文法是描述语言语法的形式规则 语义——语言中各语句的含义 语用——从使用者的角度对语言的描述 文法的直观概念：以汉语中的“我是大学生”为例。 文法的形式定义：P10的定义1.1 例2-1，文法G=（ ， ，P，S）是描述标识符的文法，则其中： ={标识符，字母，数字} ={a,b,c….x,y,z,0,1,2,3…9} P ={标识符 字母|标识符字母| 标识符数字 字母 a|b|c|….|z 数字 0|1|2|….|9} S =标识符 例2-3，利用例2-2中的文法，推导出文法的句子012： 最左推导：N =S =SD =SDD =DDD =0DD =01D =012 最右推导：N =S =SD =S2 =SD2 =S12 =D12 =012 在这里，N S为长度为1的推导， N SD为长度为2的推导 N 012为长度为7的推导。其中，对于N S来说，S是N的直接推 导，或N是S的直接归约。