编译原理文法和语言课件.ppt

编 译 原 理 §3.1 符号和符号串§3.2 文法和语言的形式定义§3.3 文法的分类§3.4 语法树和二义性§3.5 有关文法的实用限制第三章 文法和语言 语言的组成语言：句子的集合句子：多个单词按一定规则组成单词：多个字符按一定规则组成程序设计语言编程语言程序的语句集合语句：多个单词按语法规则组成单词：多个字符按词法规则组成程序设计语言和自然语言的组成结构 语言定义的方法枚举方法 一个语言中的句子有限（非形式化描述）形式化描述方法（文法）一组数学符号（形式化描述）产生语言中全部句子的有限个规则自动机方法识别某字母表上所有符号串是否是该语言句子的一种装置（算法或过程）产生的观点