[工学]编译原理及实现 第02章 文法和语言ppt.pptVIP

《编译原理基础》 第二章 文法和语言 第二章 文法和语言 为完成编译工作，需解决两个问题： 如何确切地描述和定义一种程序设计语言 如何识别和分析这种语言 汉语词类划分体系 提要系统的词类划分如下： 词可分实词和虚词两大类。 实词表示实在意义，能够作短语或句子的成分，一般能够独立成句。实词包括名词、动词、形容词、数词、量词、代词。 虚词一般不表示实在的意义，它们的基本用途是表示语法关系。虚词包括副词、介词、连词、助词、叹词和拟声词。 “我是大学生”是汉语的一个句子。 〈句子〉∷=〈主语〉〈谓语〉 〈主语〉∷=〈代词〉｜〈名词〉 〈代词〉∷= 我｜你｜他 〈名词〉∷= 王明｜大学生｜工人｜英语 〈谓语〉∷=〈动词〉〈直接宾语〉 〈动词〉∷= 是｜学习 〈直接宾语〉∷=〈代词〉｜〈名词〉 有了一组规则以后，按照如下方式用它们导出句子： 开始去找∷=左端的带有〈句子〉的规则并把它由∷=右端的符号串代替，这个动作表示成： 2.1 字母表和符号串 任何一种语言都是由该语言的基本符号所组成的符号串集合的子集。 2.1.1 字母表 2.1.3 符号串及其集合的运算 2.2 文法 2.2.1 文法形式定义 2.2.1 文法形式定义 〔例2－1〕文法形式定义 〔例2－2〕 2.2.2 文法的EBNF表示 2.3 推导 2.3.1 直接推导 2.3.1 直接推导