编译原理-语言及其文法

最新推荐文章于 2024-06-11 17:16:51 发布

jahup

最新推荐文章于 2024-06-11 17:16:51 发布

阅读量1.3k

点赞数 4

分类专栏：编译原理文章标签：编程语言编译原理

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/jahup/article/details/118800104

版权

编译原理专栏收录该内容

3 篇文章 1 订阅

订阅专栏

1.基本概念

1.1：字母表

在这里插入图片描述

1.2：字母表上的运算

在这里插入图片描述

1.3：串

在这里插入图片描述

1.4：串上的运算

在这里插入图片描述

2.文法的定义

2.1 文法的形式化定义

在这里插入图片描述

2.2 产生式的简写

在这里插入图片描述

2.3 符号约定

在这里插入图片描述

3.语言的定义

3.1 推导和归约

在这里插入图片描述

3.2 句型和句子

句型和句子

3.3 语言的形式化定义

在这里插入图片描述

3.4 语言上的运算

在这里插入图片描述

4.文法的分类

4.1 Chomsky文法分类体系

根据对文法产生式的不同要求进行分类

4.1.1 0型文法

在这里插入图片描述

4.1.2 1型文法

在这里插入图片描述

4.1.3 2型文法

在这里插入图片描述

4.1.4 3型文法

在这里插入图片描述

4.1.5 四种文法之间的关系

在这里插入图片描述

5.上下文无关文法的分析树

5.1 CFG的分析树

在这里插入图片描述

5.2 分析树是推导的图形化表示

在这里插入图片描述

5.3 短语

在这里插入图片描述

5.4 二义性文法

在这里插入图片描述

关注

4
点赞
踩
21

收藏

觉得还不错? 一键收藏
0
评论
编译原理-语言及其文法

目录1.基本概念1.1：字母表1.2：字母表上的运算1.3：串1.4：串上的运算1.基本概念1.1：字母表1.2：字母表上的运算1.3：串1.4：串上的运算
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。