编译原理：奇数个0和奇数个1的正规式求解

编译原理第三版词法分析：P64-8-3

奇数个0或1，一看好像很难下手。我们从简单的做起，一步一步分析。

首先构造奇数个0，一个0时直接就是正规式：0

然后是3，5，7……个，我们需要每次增加两个0，即(00)*

现在将起组合起来，得到正规式:

0(00)*

这样就保证了一定有奇数个0，现在不考虑1的个数，我们向其中添加n个1，可以放在0的前面，0与中间(00)*，(00)*的两个0中间和(00)*的后面，但是第2个位置和第4个位置可以合并。于是最后的结果就是：

1*0(1* | 01*0)*

有了奇数个0，奇数个1也是一样的原理，最后将他们合起来，结果就是：

1*0(1* | 01*0)*  |  0*1(0* | 10*1)*

编译原理：奇数个0和奇数个1的正规式求解相关推荐

java pl0 四元式,【编译原理】c++实现自下而上语法分析及中间代码(四元式)生成...
写在前面:本博客为本人原创,严禁任何形式的转载!本博客只允许放在博客园(.cnblogs.com),如果您在其他网站看到这篇博文,请通过下面这个唯一的合法链接转到原文! 本博客全网唯一合法URL:ht ...
【20200429】编译原理课程课业打卡十九之判断OPG文法求解句子分析过程
[20200429]编译原理课程课业打卡十九之判断OPG文法&求解句子分析过程一.课业打卡十九之判断OPG文法&求解句子分析过程二.知识巩固 1.判断OPG文法 2.求算符优先函数 ...
编译原理php,PHP8.0新特性：JIT即时编译
JIT编译原理一.查看JIT编译原理图二.Zend Opcache作用 1.检查opcodes是否缓存 2.zend compiler编译器进行编译生成opcodes 3.optimizer优化器 ...
【编译原理】 LR(0) 分析表
LR(0) 步骤 1. 写成拓广文法 (S'→ S) 2. 活前缀的 DFA(靠近.后面的非终结符) 看状态Ii里面,是不是只存在一个规约项目.如果有两个规约项目,就是规约--规约冲突:如果同时有规 ...
【编译原理】LR(0)分析方法（c++实现）
基本流程 Created with Raphaël 2.2.0 输入文法拓广文法求项目集规范族 GO[I,a]转移函数构造DFA (识别活前缀的自动机) LR(0)分析表 LR(0)分析输入串 ...
【编译原理核心知识点总结】第三章、正则文法、NFA、DFA
阅读规范: 本文以重点为主,零碎知识点/相对不够重要的为辅助阅读内容,以脚注形式给出,点击脚注即可快速跳转. 助解题目通常是为了帮助理解给出的题目,考试不考,若已理解可直接跳过. 文中提到的课本是陈火 ...
编译原理视角下的 c c 语言左值教学,西安交通大学18年3月课程考试《编译原理》作业考核试题...
Q.微信均是1219895388,Q:1219895388 联系:QQ:576696131 西安交通大学18年3月课程考试<编译原理>作业考核试题共题,总分:100分答题中分一.单 ...
【编译原理】NFA转DFA（子集构造法）
前文回顾 [编译原理]正则表达式转NFA 算法来自龙书第二版 C++实现 #include<iostream> #include<string> #include<cs ...
编译原理陈火旺版第三章课后题答案
下面答案仅供参考! 1.编写一个对于 Pascal 源程序的预处理程序.该程序的作用是,每次被调用时都将下一个完整的语句送进扫描缓冲区,去掉注解行,同时要对源程序列表打印. 答:以下是一个简单的预处 ...

编译原理：奇数个0和奇数个1的正规式求解

编译原理：奇数个0和奇数个1的正规式求解相关推荐

最新文章

热门文章