编译原理课件CHAPTER-2(Grammar-and-Language).pptVIP

第一章：编译概述 Chapter2Grammar and Language 一．教学目的 掌握文法、语法树、推导、归约、句子、语言、规范推导与归 约、短语、简单短语、句柄、二义性定义，了解文法的分析过程、文法实用限制、语言分类等。 二．教学重点和难点 重点掌握： 1．串和语言的概念。 2．文法和语言的定义。 3．文法和语言的分类。 4．分析树与句型。 难点： 1．文法和语言的分类。 2．分析树与句型。 Chapter2Grammar and Language 三．教学内容 串和语言（Strings and Languages ） 文法和语言的定义 （Definitions of Grammar and Language） 文法和语言的分类 （Classification of Grammar and Language） 分析树与句型 （Parse Tree and Sentential form） 2.1 串和语言 字母表（alphabet）： 字母表是符号（symbols）的非空有穷集合，用∑表示 符号：可以相互区别的记号（元素） 2.1 串和语言 符号串（String）： 符号串是由字母表中的符号所组成的有穷序列 2.1 串和语言 符号串的长度 符号串中包含符号的个数 符号串 s 的长