文章下载地址
https://gitee.com/fakerlove/fundamentals-of-compiling
文章目录
- 2. 文法和语言
-
- 2.1 概念
-
- 2.1.1 语法(文法)
-
- 1) 词法规则
- 2) 语法规则
- 2.1.2 语义
- 2.1.3 语法规则符号相关概念
-
- (1)非终结符
- (2)终结符
- (3)开始符号
- (4)产生式
- (5)推导
- (6)归约
- (7)句型、句子和语言
- (8)文法规则的递归定义
- (9) 文法规则的扩充表示
- (10)元语言符号
- 2.1.4 总结
- 2.2 字母表与符号串(单词符号)
-
- 2.2.1 概念
- 2.2.2 符号串集合的运算
-
- 1) 连接（乘积）运算：
- 2) 字母表的闭包与正闭包:star:
- 2.3 文法和语言的形式定义
-
- 1.文法定义
- 2.推导定义
- 3.语言定义
- 4.递归文法
- 5.句型的短语、简单短语和句柄
- 2.4 文法和语言分类
-
- 2.4.1 Chomsky对文法的分类:star:
-
- 0型
- 1型
- 2型
- 3型
- 2.4.2 i型语言
- 2.4.3 文法的构造和简化
-
- 1) 构造-> 文法
- 2) 构造->文法
- 3) 简化文法
- 2.4.4 构造无ε产生式的上下文无关文法
- 2.5 语法树与二义性文法
-
- 2.5.1 语法树
-
- 1) 概念:star:
- 2) 短语，直接短语，句柄
-
- 解析：
- 3) 素短语，最左素短语
-
- 解析：
- 2.5.2 二义性
-
- 1) 判断二义性文法
- 2) 子树与短语
- 3) 规约
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/40370.html