程序设计语言编译原理(第三版)第2章-豆柴文库

您所在位置：网站首页 / 程序设计语言编译原理(第三版)第2章.ppt / 文档详情

免费试读已结束，剩余 32 页请下载文档后查看

10 金币

下载文档

/ 37

下载提示

如果您无法下载资料，请参考说明：

1、部分资料下载需要金币，请确保您的账户上有足够的金币

2、已购买过的文档，再次下载不重复扣费

3、资料包下载后请先用软件解压，在使用对应软件打开

文本预览

第2章高级语言及其语法描述2.1程序语言的定义2.1程序语言的定义2.1程序语言的定义2.３程序语言的语法描述2.３程序语言的语法描述例：∑={a,b},U={ab,b}V={aa,bb}2.３程序语言的语法描述2.３程序语言的语法描述2.３程序语言的语法描述2.３程序语言的语法描述2.３程序语言的语法描述2.３程序语言的语法描述2.３程序语言的语法描述2.３程序语言的语法描述2.３程序语言的语法描述2.３程序语言的语法描述2.３程序语言的语法描述2.３程序语言的语法描述2.３程序语言的语法描述2.３程序语言的语法描述2.３程序语言的语法描述练习：G[S]:
Sa|ε|(T)
TT,S|S
分别给出下列句子的最左和最右推导过程：
（1）（a,(a,a))（2）(a,(a,))2.３程序语言的语法描述2.３程序语言的语法描述2.３程序语言的语法描述2.３程序语言的语法描述2.３程序语言的语法描述2.３程序语言的语法描述2.３程序语言的语法描述2.３程序语言的语法描述2.３程序语言的语法描述2.３程序语言的语法描述2.３程序语言的语法描述B、二义问题是不可判定的：

即不存在一个算法，它能在有限步骤内，确切
的判定一个文法是否为二义的．2.３程序语言的语法描述2.３程序语言的语法描述