第2章高级语言与语法描述 .pdfVIP

编译原理第二章高级语言及其语法描述

第二章高级语言及其语法描述

知识结构：

语法

程序语言的定义语义

高级语言语用

程序语言的特征

字母表和符号

符号和符号串符号串的运算

符号串集合的运算

文法

语法描述文法的形式定义产生式

高级语言、上下文无关文法

语法描述推导

语言的形式定义句型、句子和语言

最左、最右推导

语法树的构造

语法树和二义性二义性文法

文法的限制

形式语言

第一节程序语言的定义

一、高级程序语言的定义

制作人：李明新共36页第1页13-5-1

编译原理第二章高级语言及其语法描述

高级程序语言是用来描述算法和计算机实现这双重目的。它

是一定字符集（字母表）上的字符串（有限序列）。其中包括：语

法，语义，语用。

语法:描述的语言的结构

语义：描述语言的含义（意义）

语用：有关程序设计技术和语言成分的使用方法。

二、语法

语言的语法是指这样的一组规则，用它可以形成和产生一个

合式的程序。其中包括：词法规则，语法规则。

1、词法规则

是指单词符号形成的形式规则，即由基本符号构成符号串（单

词）的书写规则。

程序语言的单词符号类型：

关键字、标识符、常数、运算符、界符。

⑴标识符书写规则

标识符是由字母或数字组成的以字母为开头的一个字符串。

标识符结构图：

字母字母或数字

B

描述标识符的文法：

单词符号可采用正规文法描述这一结构的合法性。

①左线性文法（从右向左）

制作人：李明新共36页第2页13-5-1

编译原理第二章高级语言及其语法描述

IaIaId（I文法开始符号）

②右线性文法（从左向右）