大学课程《编译原理》PPT教学课件：第2章 语言与文法.pptxVIP

编译原理

第2章文法和语言;第2章文法和语言;在形式语言理论中，形式语言是一个字母表上按某种规则构成的所有符号串的集合。

一个形式语言可以包含无限多个字符串。形式语言是不考虑语言的具体意义的，即不考虑语义，它只研究语言的语法。;对于形式语言的描述有多种方法。

（1）若语言为有穷集合时，可以用枚举法来描述语言。例如，只含两个句子的语言：{“Iamateacher”，“Youareastudent”}。这种方法只适合包含有限个符号串的语言。

（2）使用文法来描述语言。制定有限条规则，用于产生所要描述的语言的全部句子（可无限多），这些规则构成了该语言的文法。本章重点讨论用文法描述