编译原理学习周入门教程--（4）文法类型

最新推荐文章于 2022-09-23 10:13:25 发布
原创 最新推荐文章于 2022-09-23 10:13:25 发布 · 7.1k 阅读 · 11 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了乔姆斯基对文法的四种类型：0型（可由图灵机识别）、1型（上下文有关文法）、2型（上下文无关文法）和3型（正规语言）。解释了每种文法的特点，如上下文无关文法允许自由替换而不考虑上下文，而正规语言规则明确。下篇将继续探讨上下文无关文法和语法树。

 

上篇讲述了文法和语言的概念，什么是文法？相信大家都有所了解了。

 

          本篇讲述文法的类型，某些类型的文法及其产生的语言得到了细致的研究并被伟大的乔姆斯基单独命名。乔姆斯基先生能众多规则中进行进一步归纳，对产生式施加不同的限制。而我们只能学习人家乔姆斯基先生研究好的东东，学习这种思考问题的方式。

 

          四种文法之间的关系是将产生式作进一步的限制而定义的：

        

         &

最低0.47元/天 解锁文章
编译原理——文法与语言
梁辰兴的博客
03-20 1442
从形式化的角度来看，文法可以定义为一个四元组GVNVTPSGVN​VT​PS。其中，VNV_NVN​是非终结符集合，这些符号不能单独出现在最终的句子中，它们需要通过产生式不断推导；VTV_TVT​是终结符集合，这是语言中实际出现的符号；PPP是产生式集合，描述了符号之间的推导关系；SSS是开始符号，是整个推导的起始点。语言则是由文法GGG产生的所有句子的集合，这些句子都是从开始符号SSS通过一系列产生式推导得到的终结符串。VNET。
编译原理学习周入门教程--（5）上下文无关文法，及其语法树
热门推荐
Xinghf
06-05 2万+
首先我们回顾一下上篇的内容，上篇讲述了四种类型的文法，0型1型2型3型，他们要求的规则越来越严格。            开始教程：            本篇着重讲解上下文无关文法及其语法树，因为对于计算机程序来讲，上下文无关文法表达能力足够强，来表达大多数程序语言的语法。            描述一种上下文无关的推导工具：句型的推导和语法树（推导树）
编译原理学习周入门教程--（3）文法和语言
Xinghf
06-05 1万+
开始教程： 语言和文法？语言我们知道，计算机语言，人类的语言，动物的语言，不同国家的语言，不同种族的语言等等。那神马是文法呢？所谓文法，文，文字，法，规则，法则，法律。组合起来就是，文字的规则。每种语言都有自己的文法，不同的语言有不同的文法。例如我们的中文的文法，用一种规则来定义句子的组成，还拿“我是中国人”为例。 我们的个中文句子构造规则：<主语><谓语><宾语><补语><状语>。 而英语的句子构造：S十V主谓结构 S十V十F主系表结构 S十V十O主谓宾结构 S
编译原理化简详细步骤
11-28
详细描述了DFA的化简
编译原理第二章-上下文无关文法和形式语言
Tansum
06-03 3829
2.1 对于文法G[Z]，已知u是句型，则判断（D）是正确的 A 只要使用规范推导，无论如何一定可以从Z推导出u B 只要依据产生式进行规范归约，则u一定可以归约成Z C 上面的A和B都是对的 D 上面的A和B都是错的 2.2 由“非终结符-->符号串”这种产生式构成的文法是（C） A 0型语法 B 1型文法 C 2型文法 D 3型文法 2.3 二义文法是指（D） ...
编译原理3：文法
weixin_51633776的博客
09-23 874
编译原理3：文法
编译原理学习周入门教程--（6）句型的分析
Xinghf
06-06 8691
上篇讲述了上下文无关文法的推导以及句子的语法树。   本篇继续对句型分析。 开始教程：              对于句子而言，语法树是句子的几何表示形式，把句型形象直观的表示出来了，语法树是句型分析结构分析很好的工具。本篇 所说的句型分析是，给定一个符号串，是否为某文法的句型，也就是给定一串字符串，视图按照某文法的规则为该符号构造推导或 推导树，以此识别他是否是该文法的一个句型，当
C--编译原理
01-20
《C--编译原理详解：构建语法分析树的实践》 C--编译原理是计算机科学中的一个重要领域，它涉及到程序设计语言的处理过程，包括词法分析、语法分析、语义分析以及代码生成等阶段。这个项目的目标是通过使用flex和...
编译原理 第二章复习题 上下文无关文法和形式语言
Seven
06-17 1万+
第二章复习题 单选 对于文法G[Z]，已知u是句型，则判断（D）是正确的。 A 只要使用规范推导，无论如何一定可以从Z推导出u B 只要依据产生式进行规范归约，则u一定可以归约成Z C 上面的A和B都是对的 D 上面的A和B都是错的 由“非终结符–>符号串”这种产生式构成的文法是（C）。 A 0型语法 B 1型文法 C 2型文法 D 3型文法 二义文法是指（D）。 A 对应于两棵...
编译原理答案
qq_43435403的博客
07-17 5019
编译原理习题答案 编译系统概论 一、单选题 编译过程中，语法分析器的任务不包括( A )。 A. 分析单词是怎样构成的 B. 分析单词串是如何构成语句和说明的 C. 分析语句和说明是如何构成程序的 D. 分析程序的结构 编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过( B )这几步。 a.编辑 b编译 c.连接 d.运行 A. abcd B. abc C. ac D. ad 解释方式和编译方式的主要区别在于( B )。 A. 能否对源程序查错 B. 能否
第二章__文法和语言_习题讲解_(编译原理)
07-02
第二章__文法和语言_习题讲解_(编译原理).......
编译原理的第二章习题答案
05-16
编译原理，第二章词法分析习题，较全的答案
第二章 语言和文法——由语言构造文法
将晨的博客
11-13 1万+
概论 由语言构造文法的常用方法有4个： 对称法 逐步求精法（分解法） 等价法 电路状态转换法 还有第五种是混合法，是将上面四种方法综合使用的方法。 下面将配合例题依次讲解四种方法。 对称法 ...
编译原理第二章上下文无关文法和形式语言课后题
qq_38182397的博客
03-17 1万+
2.1 对于文法G[Z]，已知u是句型，则判断（）是正确的 A 只要使用规范推导，无论如何一定可以从Z推导出u B 只要依据产生式进行归约，则u一定可以归约成Z C 上面的A和B都是对的 D 上面的A和B都是错的 2.2 由“非终结符--&gt;符号串”这种产生式构成的文法是（） A 0型语法 B 1型文法 C 2型文法 D 3型文法 2.3 二义文法是指（） A 对应于两...
编译原理_文法基础
小手挥墨
04-15 1630
文章目录概述形式描述文法与语言的形式定义文法的分类句子和语言的产生推导与直接推导归约与直接规约句型、句子语言文法应用的一些例子 概述 1956年，语言学家Chomsky提出了形式语言理论，极大的促进了程序语言的发展，也促进了编译理论的发展。编译原理的主要内容就是应用形式语言理论，它贯穿于词法分析和语法分析两个阶段。 为了更系统的理解编译过程中的分析阶段，我们需要掌握一定的语言理论，而描述一个语言的...
编译原理第二章练习答案 语法文法构造
gunsley的博客
10-29 4368
chapter2 exercise 一些简单的文法构造 下为助教答案，做记录用，侵删。
编译原理 第五章复习题 语法分析
Seven
06-17 6048
第五章复习题 单选 最左简单子树的末端结点构成的符号串称为（B）。 A. 简单短语 B. 句柄 C. 最左素短语 D. 素短语 若a为终结符，则A→α·aβ为（C）项目。 A. 待约 B. 接受 C. 移进 D. 规约 下面哪种不是自底向上的语法分析文法（C）。 A. LR(1) B. SLR(1) C. LL(K) D. 算符优先文法 LR(k)方法是（B）。 A. 从左到右分析...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值