【编译原理】文法分类

文章目录

0型文法
1型文法
2型文法
3型文法
总结

0型文法

1型文法

（和0型文法的差别就是左部α中符号数要小于等于β中的符号数）

1型文法中不包含空产生式（如果包含空串ε，β为空串的话|β|=0，又因为|α|≥1，前后矛盾）

2型文法

每个产生式的左部都是一个非终结符

3型文法

3型文法是在2型文法的基础上对产生式右部做了限制：

右线性文法：产生式右部是终结符号串接一个非终结符
左线性文法：产生式右部是一个非终结符接终结符号串

{
对下面蓝框例题解析：
③T定义为a,b,c,d,0,1,2,3,4,5，可看作所有小写字母和数字
④T可看作数字字母串
①S定义为a,b,c,d，可看作S定义为所有小写字母
②S定义为标识符
}

黄框内的内容与蓝框内的文法呈等价关系，都是右线性文法

总结

【编译原理】文法分类相关推荐

#编译原理# 文法和内容（二）
文法和内容编译原理笔记第二部分,内容参考:北航软院教师邵兵课堂课件及内容.张莉著<编译原理及编译程序构造>.国防工业出版社的<编译原理--学习指导与典型题解析>.AlvinZ ...
编译原理——文法的基本概念
文法的概念每一种自然语言或者是编程语言都需要文法来描述,文法相当于语言学的语义分析,即分析每一句话所表示的含义,编译器需要利用文法来完成其语法分析和语义分析. 在目前编程语言领域,上下文无关文法作为 ...
编译原理-正则文法与正则表达式的相互转化
正则文法与正则表达式的相互转化前言一.正则文法 1.定义 2.例子二.正则表达式 1.定义 2.例子三.转换规则 1.正则文法转换为正则表达式 2.正则表达式转换为正则文法四.转换例子 1. ...
编译原理实验c语言cfg文法,编译原理
地址在符号表中引入指针previous,来连接上一个符号的首地址运行时存储空间组织活动记录用于管理函数变量的信息栈式存储过程进入和返回通过变更top和sp指针,实现活动记录的栈式处理静态链实现局部变量 ...
编译原理之形式语言文法分类
高级程序设计语言的三个基本因素: 语法:描述语言成分的构成规则(包括词法规则和语法规则) 语义:描述语法成分的含义语用:描述语法成分的使用方法形式语言理论(formal language theo ...
编译原理（文法、符号表）
文法在计算机科学中,文法是编译原理的基础,是描述一门程序设计语言和实现其编译器的方法(文法是用于描述语言的语法结构的形式规则). 1个文法 G 是一个四元组 G = (VN , VT , S, P) ...
编译原理之LL(1) 、LR(0)、SLR、LR(1)、LALR文法的对比
原创编译原理之LL(1) .LR(0).SLR.LR(1).LALR文法的对比 2018-01-12 21:42:09 棉花糖灬阅读数 25323 收起分类专栏: 那些有趣的知识版权声明:本文 ...
编译原理四种文法的理解补充
如果你是学习,给定一个文法,判断是哪一个文法的话,那这篇不是讲这个,只是一点小小的理解补充. 四种文法如下: 补充: 1.0型文法,即递归可枚举文法相当于图灵机是指: 给定一个文法G,一个句子g,如果 ...
编译原理lr(0)c语言,关于编译原理：LR(1)LR(0)文法判断？
"编译原理"是大学计算机类专业的一门主干课程.设置本课程的目的,在于系统的向学生讲述编译系统的结构.工程流程以及编译程序各组成部分的设计原理和实现技术,使学生通过本课程的学习,既掌 ...
【最新合集】编译原理习题（含答案）_2程序设计语言及其文法_MOOC慕课哈工大陈鄞
[最新合集]MOOC哈工大陈鄞编译原理答案全集-->传送门 1 文法:G:S→xSx | y所识别的语言是( ). 2 给定文法A→bA|ca,为该文法句子的是( ). A. bba B. c ...