2.【文法和语言】文法和语言的定义、句子和句型、递归文法、推导和归约、chomsky分类、语法树的定义、二义性

已于 2022-06-04 11:48:24 修改
阅读量775 收藏 4
点赞数 2
分类专栏： # 山科大编译原理 文章标签： 编译原理
于 2022-06-04 11:28:23 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42214698/article/details/125119847
版权

文章目录

文法和语言的定义

文法的定义：课本P16       定义2.10

语言的定义：课本P17       定义2.12

题型：课本P27 2-3【给出一个语言，描绘文法（还有相反的过程）】


句子、句型的定义

在这里插入图片描述

递归、递归文法的定义

课本P18       定义2.13

最右推导【规范推导】、最左归约【规范归约】的区别

在这里插入图片描述

文法的chomsky分类

课本P19        全部


语法树的定义

句子的树结构表示法称为语法树（语法分析树或语法推导树）。
给定文法G=（VN，VT，P，S），对于G的任何句型都能构造与之关联的语法树。这棵树具有下列特征：


文法的二义性

课本P21       定义2.21

【编译原理】高级语言及其语法描述
Jackin 的博客
05-08 8194
高级语言及其语法描述高级语言及其语法描述 程序语言的定义 语法 语义 程序语言的语法描述 基本概念 符号串的运算 符号串集合的运算 文法和语言的形式定义 基本相关概念 文法的形式定义 句型的分析 语法树和文法的二义性 语法树 文法的二义性 文法的化简和改造 无用符号和无用产生式 -产生式的删除 不属于LG 属于LG 单产生式的删除 文法和语言的Chomsky分类程序语言的定义20世纪50年代，语言学
编译原理(2)——高级语言及其文法
Paradox
03-26 1166
码文不易，希望支持，谢谢->支持原创 高级语言及其文法 让系统知道组成规则并按规则执行 目录 语言的概述 基本定义 文法定义 语法树 文法的分类 支持原创 语言的概述 语言是用来交换信息的工具  语言 自然语言(Natural Language) 计算机语言(Computer Language)  自然语言 是...
文法和语言的形式定义——句型、句子
公众号：风景邮递Yuan的博客
05-01 1063
Def：设G[S]，若S * x，则称符号串x为文法G[s]的句型，仅由终结符组成的句型称为句子。当x为一个句型时，则x∈（VN，VT）*，当x为一个句子时，则x∈VT*。L（G）={小王是大学生，小王不是大学生，，小张是大学生，小张不是大学生}即如果是一个句子，则它一定是一个句型，但如果是一个句型，未必是一个句子。
句型、句子和语言
weixin_30687587的博客
04-14 2821
假定G是一个文法，S是它的开始符号，如果 　　　　　* 　　S　　=>　　α 则称α是一个句型； 仅含终结符的句型是一个句子； 文法G所产生的句子的全体是一个语言，记为L(G)。 转载于:https://www.cnblogs.com/mznsndy/p/10705903.html...
编译原理笔记（二）文法和语言
最新发布
hanmo22357的博客
05-05 3774
产生式（规则）的概念产生式的表示：形如α→β或α::=β的有序对。这里使用的符号读作“定义为”。左部和右部：α称为产生式的左部，β称为产生式的右部。文法的概念：文法G定义为一个四元组。元组内容解释：Vn是非终结符集合，Vt是终结符集合，P是产生式的集合（Vn、Vt和P都要求非空）。S是识别符或开始符，是一个表示推导开始的非终结符，至少需要在一条产生式中作为产生式的左部出现。对产生式的要求：产生式的左部和右部都是非终结符集合和终结符集合的并集的闭包中的元素，并且要求左部至少包含一个非终结符。
形式语言之语言和语法树
weixin_34033624的博客
10-06 401
1，句型，句子和语言：从文法的开始符号出发，利用其中的产生式逐步推导出待分析的符号串，如果能推导出这个符号串则表明此符号串是该文法的一个句型或句子。否则便不是。句型与句子的区别在于符号串是否全部由终结符构成，如果经过多步推导出的符号串全部由终结符构成就是句子，否则便是句型（句子一定是句型，句型不一定是句子）。文法的所有的句子的集合就是该文法所对...
编译原理之推导、规约、句柄与文法的二义性
weixin_44478207的博客
09-22 6229
编译原理之推导、规约、句柄与文法的二义性   这篇文章重点是说明一个句子的规范推导过程和最左规约的过程，以及这一过程是如何与短语、句柄等概念联系的，同时说明这些概念与文法二义性的联系。现有网络资料大部分不够细节而且大量重复，比如如何通过句柄判断文法的二义性，很多文章就只说一个结论，没有将句柄和规约联系起来。甚至不少文章的内容是有问题的，比如一个句子存在两种规范推导，那这一句型的句柄一定不唯一吗？针对上述问题，我专门写出这篇博文来对一些细节问题进行详细说明和记录。 推导与规约 短语、简单短语与句柄 文法二义性
2-文法和语言
Sbaby~的博客
03-02 715
字母表：     字母表是元素的非空有穷集合，字母表中的元素称为符号,因此字母表也称为符号集。 符号串：     由字母表中的符号组成的任何有穷序列称为符号串。     在符号串中，符号的顺序是非常重要的。     如
为c语言if语句构造一个文法,《编译原理》期中及期末习题
weixin_31899235的博客
05-21 2899
3.5.7 按指定类型，给出语言的文法。 (1)L=｛aidj>i≥l}的上下文无关文法。(2)字母表∑={a,b｝上的同时只有奇数个a和奇数个b的所有串的集合的正规文法。 (3)由相同个数a和b组成句子的无二义文法。3.5.8 下面的二义文法描述命题演算公式，为它写一个等价的非二义文法。 S→SandS|S or S|not S...
文法和语言的分类
公众号：风景邮递Yuan的博客
05-05 87
Chomsky将文法分为四类：按文法所表示的语言的表达能力由高往低分为0型、1型、2型、3型。符号串用希腊字母α、β、μ、γ、……初始时存储代上的符号序列是输入I；运行结束时带上的符号序列时输出O；图灵机T实现的计算就是T（I）=O。VN用所有大写字母A，B……VT用所有小写字母a，b……
文法和语言的基础知识（一）
weixin_43008312的博客
04-05 1865
一，字母表和符号串 字母表：元素的非空有穷集合 Σ是字母表，它由a、b、c三个元素组成 注意： (1) 字母表中至少包含一个元素 (2) 字母表中的元素, 可以是字母、数字或其他符号 符号（字符）：字母表中的元素称为符号或称为字符。 符号串（字）：符号的有穷序列称为符号串 符号串总是建立在某个特定字母表上的且只由字母表上的有穷多个符号组成 符号串中符号的顺序是很重要的 不包含任何符号的符号串,...
【编译原理学习笔记】2：文法与语言描述,二义性,正规文法,左/右句型,句型分析
LauZyHou的笔记
04-03 1万+
已知语言描述写出文法 如某种语言中0和1的个数相同，文法可以是这样的： G[A]: A->0B|1C B->1|1A|0BB C->0|0A|1CC 还可以这样： G[S]: S->0S1|1S0|01S|10S|SS|ε 已知文法写出语言描述 如文法： G[E]: E->E+T|T T-&...
编译原理——语法分析（1）文法的形式定义与四种文法类型的区分
热门推荐
没有标题
10-07 1万+
文法的形式定义 1.处理文法的语法分析器大体上可以分为三种类型：通用的，自顶向下的和自顶向上的。 2.文法：一种用于描述程序设计语言语法的表示方法——“上下文无关文法”，简称“文法”。 3.一个上下文无关文法（文法）有四个元素组成： 文法G可以抽象成四元组的形式：G=(VN,VT,P,S) 其中VN表示非终结符集，VT表示终结符集，P表示产生式集，S表示开始符号。 （1）一个终结符号集...
文法和语言
tasty
09-05 3270
写在开始：          上篇我们介绍了编译“工厂”的流程，本篇介绍，工厂里的“工具”。  开始教程：          语言和文法？语言我们知道，计算机语言，人类的语言，动物的语言，不同国家的语言，不同种族的语言等等。那神马是文法呢？所谓文法，文，文字，法，规则，法则，法律。组合起来就是，文字的规则。每种语言都有自己的文法，不同的语言有不同的文法。例如我们的中文的文法，用一种规则来定义
编译原理及编译程序构造-文法和语言的概念和表示
weixin_45329799的博客
09-18 875
编译原理及编译程序构造 chap2 文法和语言的概念和表示 语法树中带有尖括号的结点是语法成分，在形式语言中称为非终结符号；不带尖括号的是单词成分，终结符号； 字母表中的元素称为符号；由字母表的符号组成的任何有穷序列称为符号串； 符号串的运算：相等、长度、联结；集合的乘积 AB={xy|x∈A,y∈B} ；符号串的幂运算x0=ε； 集合的幂运算 A0={ε}, A1=A, A2=AA； 集合A的闭包A*和正闭包A+； A+=A1∪A2∪…∪An∪… ， A*=A0∪A+ 文法 G=
编译原理复习题
qq_46813387的博客
06-22 3261
编译原理复习题
编译原理(3)----关于文法的推导及语法树
Jue_Wuu的博客
06-02 8434
关于最左推导和最优推导: 最左推导：每步推导中只改写最左边的那个非终结符 最右推导：每步推导中只改写最右边的那个非终结符，又称规范推导 举个例子: 给定文法G(S)的一组规则： S->PNP（这里的S表示文法的初始符Start，而不是句子。） NP->NN | NP Aux NP P->关于 （解释：NP改写为NN或者NP Aux NP，P改写为”关于“) NN->鲁迅 | 文章
编译原理02--文法和语言
学无止境,勤则可达；志存高远,恒亦能成！
04-12 1万+
第二章 文法和语言 2.1 文法概念 文法：描述语言的语法形式之一 文法是描述语法的形式化工具。 例：以汉语为例， ① 句子是由主语和谓语构成； ② 主语是名词； ③ 名词是“王鸣” 或者“英文”； ④ 谓语是由动词和直接宾语构成； ⑤ 动词是“是” 或者“学习” ； ⑥ 直接宾语是名词。 2.2 符号和符号串 2.2.1 字母表（符号集） 符号的非空有穷集合，用V或∑表示。 例：V = { a, b } ∑ = { a, b, c } V1 = { a, b, c, …, z } 英语小写字母表
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

你说的白是什么白_

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值