《编译原理》第2章 形式语言基础 (3) 教学课件.pptx

《编译原理》第2章 形式语言基础 (3) 教学课件.pptx

编译程序的设计原理与实现

如何让计算机

认识、理解和执行

高级程序设计语言?

【内容提要】

第2章形式语言基础(3)

2.1形式语言是字符串集合

2.2形式语言是由文法定义的

2.3主要语法成分的定义

2.4两类特性文法

2.5文法变换方法

2.6关于形式语言的分类问题

※上节课主要内容回顾:

⒈文法的运算:推导和归约(二者互为逆运算)

⑴推导:

⑵归约:

文法的运算与主要语法成分的定义!

⒉主要语法成分的定义

※从语法树上看句型(句子)、短语、简单短语和句柄:

文档评论(0)

1亿VIP精品文档

相关文档