编译原理
文章平均质量分 69
叮嘟~这里是编译原理课程学习总结大本营
发芽ing的小啊呜
这是一个关于学习的博~
小啊呜每天都要努力发芽吖~
展开
-
【20200429】编译原理课程课业打卡十九之判断OPG文法&求解句子分析过程
【20200429】编译原理课程课业打卡十九之判断OPG文法&求解句子分析过程一、课业打卡十九之判断OPG文法&求解句子分析过程二、知识巩固1、判断OPG文法2、求算符优先函数的方法—迭代法3、求算符优先函数实例&代码实现4、算符优先分析法实例讲解叮嘟!这里是小啊呜的学习课程资料整理。好记性不如烂笔头,今天也是努力进步的一天。一起加油进阶吧!原创 2020-05-06 14:12:16 · 4549 阅读 · 4 评论 -
编译原理之 句型&句子&短语&直接短语&句柄&素短语&最左素短语 定义实例详解
编译原理之 句型&句子&短语&直接短语&句柄&素短语&最左素短语 定义实例详解一、定义详解1、句型&句子2、短语&直接短语3、句柄4、素短语&最左素短语二、 实例巩固理解1、实例一求解短语、直接短语、句柄和素短语详解2、实例二求解短语、直接短语、句柄、素短语和最左素短语详解3、实例三求解短语、直接短语、句柄、素短语和最左素短语详解4、实例四求解短语,直接短语,句柄详解叮嘟!这里是小啊呜的学习课程资料整理。好记性不如烂笔头,今天也是努力进步的一天。一起加油进阶吧!原创 2020-04-29 23:37:26 · 41947 阅读 · 30 评论 -
【20200423】编译原理课程课业打卡十八之构造文法算符优先关系表&求解输入串算符归约过程
【20200423】编译原理课程课业打卡十八之构造文法算符优先关系表&求解输入串算符归约过程一、课业打卡十八之构造文法算符优先关系表&求解输入串算符归约过程二、知识巩固1、关于FIRSTVT & LASTVT2、算符优先关系表的构造3、如何计算算符优先关系4、算符优先分析算法5、关于句型的短语&素短语6、算符优先文法(OPG)条件7、规范规约&算符优先规约 实例对比叮嘟!这里是小啊呜的学习课程资料整理。好记性不如烂笔头,今天也是努力进步的一天。一起加油进阶吧!原创 2020-04-29 19:41:10 · 7322 阅读 · 5 评论 -
【20200422】编译原理课程课业打卡十七之求解文法FirstVT&LastVT&构造文法算符优先关系表
【20200422】编译原理课程课业打卡十七之求解文法FirstVT&LastVT&构造文法算符优先关系表一、课业打卡十七之求解文法FirstVT&LastVT&构造文法算符优先关系表问题描述题目解析二、知识巩固1、自下而上的语法分析2、分析符号串是否为文法的句子实例3、自下而上语法分析的策略4、我们如何决定什么时候移进,什么时候规约?5、关于短语、直接短语、句柄的定义6、关于移进-归约冲突的产生&解决方法7、简单优先分析法8、算符优先分析法9、算符文法(OG)& 算符优先文法原创 2020-04-29 18:59:45 · 8266 阅读 · 12 评论 -
【20200416】编译原理课程课业打卡十六之构造预测分析表&递归下降分析程序
【20200416】编译原理课程课业打卡十六之构造预测分析表&递归下降分析程序一、课业打卡十六之构造预测分析表&递归下降分析程序二、知识巩固1、预测分析表构造步骤2、预测分析表【LL(1)分析表】的构造实例详解3、预测分析表的构造实例拓展4、递归下降分析程序设计实现叮嘟!这里是小啊呜的学习课程资料整理。好记性不如烂笔头,今天也是努力进步的一天。一起加油进阶吧!原创 2020-04-27 02:20:38 · 3682 阅读 · 0 评论 -
【20200415】编译原理课程课业打卡十五之求解预测分析表&分析输入串是否为文法句子
【20200415】编译原理课程课业打卡十五之求解预测分析表&分析输入串是否为文法句子一、课业打卡十五之求解预测分析表&分析输入串是否为文法句子二、知识巩固1、上下文无关文法的句型的推导2、分析算法分类3、分析算法伪代码4、预测分析表构造算法5、非LL(1)文法的改造6、分析符号串是否为文法的句子实例叮嘟!这里是小啊呜的学习课程资料整理。好记性不如烂笔头,今天也是努力进步的一天。一起加油进阶吧!原创 2020-04-27 01:17:21 · 6214 阅读 · 1 评论 -
编译原理之first集 & follow集 & select集 详解
编译原理之first集 & follow集 & select集 详解一、first集,follow集,以及select集求法解析二、例子详解1、关于first集:2、关于follow集:3、关于select集:叮嘟!这里是小啊呜的学习课程资料整理。好记性不如烂笔头,今天也是努力进步的一天。一起加油进阶吧!转载 2020-04-12 01:37:38 · 8082 阅读 · 4 评论 -
【20200409】编译原理课程课业打卡十四之改写非LL(1)文法并判断是否为LL(1)型文法
【20200409】编译原理课程课业打卡十四之改写非LL(1)文法并判断是否为LL(1)型文法一、课业打卡十四之改写非LL(1)文法并判断是否为LL(1)型文法1、问题一解答过程2、问题二解答过程二、知识巩固之例题拓展1、例题拓展一2、例题拓展二3、例题拓展三【两种方法详细解答】4、关于 LL(1)文法叮嘟!这里是小啊呜的学习课程资料整理。好记性不如烂笔头,今天也是努力进步的一天。一起加油进阶吧!原创 2020-04-12 01:10:29 · 3195 阅读 · 2 评论 -
【20200408】编译原理课程课业打卡十三之判断文法是否为LL(1)型文法
【20200408】编译原理课程课业打卡十三之判断文法是否为LL(1)型文法一、课业打卡十三之判断文法是否为LL(1)型文法1、问题一2、问题二二、知识巩固1、关于LL(1)型文法2、判断文法是否为LL(1)型文法求解方法步骤3、例题拓展叮嘟!这里是小啊呜的学习课程资料整理。好记性不如烂笔头,今天也是努力进步的一天。一起加油进阶吧!原创 2020-04-11 19:43:16 · 4805 阅读 · 2 评论 -
【20200401】编译原理课程课业打卡十二之求解正规文法对应正规式
【20200401】编译原理课程课业打卡十二之求解正规文法对应正规式一、课业打卡十二之求解正规文法对应正规式二、知识巩固1、关于正文法&正规式2、求解方法步骤3、例题拓展叮嘟!这里是小啊呜的学习课程资料整理。好记性不如烂笔头,今天也是努力进步的一天。一起加油进阶吧!原创 2020-04-02 10:15:41 · 9260 阅读 · 14 评论 -
【20200326】编译原理课程课业打卡十一之正规式转化为DFA
【20200326】编译原理课程课业打卡十一之正规式转化为DFA一、课业打卡十一之正规式转化为DFA1、习题一:把图中的NFA分别确定化和最小化。2、习题二:求a((a|b)* |ab*a)*b的DFA。二、知识巩固叮嘟!这里是小啊呜的学习课程资料整理。好记性不如烂笔头,今天也是努力进步的一天。一起加油进阶吧!原创 2020-03-29 22:22:25 · 8222 阅读 · 10 评论 -
【20200325】编译原理课程课业打卡十之DFA的最小化
【20200325】编译原理课程课业打卡十之DFA的最小化一、课业打卡十之DFA的最小化1、题解法一2、题解法二二、知识巩固1、关于DFA的最小化2、DFA的最小化拓展例题一3、DFA的最小化拓展例题二叮嘟!这里是小啊呜的学习课程资料整理。好记性不如烂笔头,今天也是努力进步的一天。一起加油进阶吧!原创 2020-03-26 20:26:18 · 7979 阅读 · 1 评论 -
【20200319】编译原理课程课业打卡九之NFA的确定化
【20200319】编译原理课程课业打卡九之NFA的确定化一、课业打卡九之NFA的确定化1、题解法一2、题解法二二、知识巩固1、关于NFA与DFA2、关于DFA与文法的对应关系4、子集法求解NFA确定化步骤5、DFA的确定化拓展例题叮嘟!这里是小啊呜的学习课程资料整理。好记性不如烂笔头,今天也是努力进步的一天。一起加油进阶吧!原创 2020-03-22 22:05:09 · 17529 阅读 · 5 评论 -
【20200318】编译原理课程课业打卡八
【20200318】编译原理课程课业打卡八叮嘟!这里是小啊呜的学习课程资料整理。好记性不如烂笔头,今天也是努力进步的一天。一起加油进阶吧!一、课业打卡八之 判断字符串能否被DFA识别二、知识巩固1、关于DFA定义2、关于DFA如何作为一种识别机制3、例题小证原创 2020-03-18 22:19:24 · 866 阅读 · 0 评论 -
【20200312】编译原理课程课业打卡七
202003012】编译原理课程课业打卡七叮嘟!这里是小啊呜的学习课程资料整理。好记性不如烂笔头,今天也是努力进步的一天。一起加油进阶吧!一、课业打卡七之正规式对应的正规文法1、s=101(1|0)*12、r=(a|b)*abb二、知识拓展1. 正规文法与正规式等价转换规则2.正规文法 转换为 正规式 例题3.正规式 转换为 正规文法 例题4、正规式服从的代数规律速记原创 2020-03-12 22:31:55 · 1061 阅读 · 0 评论 -
编译原理之 短语&直接短语&句柄 定义与区分
编译原理之 短语&直接短语&句柄 定义与区分一、关于短语二、关于直接短语三、关于句柄四、小练习1、练习一2、练习二五、知识加强拓展1、利用语法树寻找句型的短语、直接短语、句柄方法2、利用语法树寻找短语、句柄等方法总结3、利用语法树寻找短语、句柄举例叮嘟!这里是小啊呜的学习课程资料整理。好记性不如烂笔头,今天也是努力进步的一天。一起加油进阶吧!其中编译原理中的短语,直接短语,...原创 2020-03-12 14:57:50 · 32990 阅读 · 23 评论 -
【20200311】编译原理课程课业打卡六
【202003011】编译原理课程课业打卡六一、课业打卡1、课业打卡六2、短语、直接短语、句柄拓展二、课业打卡详解1. 判断短语2.判断直接短语(简单短语)3.判断句柄叮嘟!这里是小啊呜的学习课程资料整理。好记性不如烂笔头,今天也是努力进步的一天。一起加油进阶吧!一、课业打卡1、课业打卡六2、短语、直接短语、句柄拓展二、课业打卡详解如图补充中,为了方便理解:我将重复的a和b从左...原创 2020-03-12 14:21:16 · 668 阅读 · 1 评论 -
【20200305】编译原理课程课业打卡五
【20200305】编译原理课程课业打卡五叮嘟!这里是小啊呜的学习课程资料整理。好记性不如烂笔头,今天也是努力进步的一天。一起加油进阶吧!一、课业打卡1、构造上下文无关文法2、求解右推导和语法树二、知识速记1、上下文无关文法的语法树满足4个条件:2、上下文无关文法的语法树定理3、关于最左/右推导原创 2020-03-05 23:43:00 · 720 阅读 · 0 评论 -
【20200304】编译原理课程课业打卡四
【20200304】编译原理课程课业打卡四叮嘟!这里是小啊呜的学习课程资料整理。好记性不如烂笔头,今天也是努力进步的一天。一起加油进阶吧!一、课业打卡二、知识速记1、文法类型小结2、文法和语言小记原创 2020-03-05 19:08:53 · 1576 阅读 · 1 评论 -
【20200227】编译原理课程课业打卡三
【20200227】编译原理课程课业打卡三一、课业打卡二、拓展例题学习1、独自增长型2、卷心菜型3、独心卷心菜型4、混合卷心菜型叮嘟!这里是小啊呜的学习课程资料整理。好记性不如烂笔头,今天也是努力进步的一天。一起加油进阶吧!一、课业打卡1、文法G(Z):Z->aZb|ab定义的是什么样的语言?解题:由文法可知产生式:Z->aZb,Z->ab则:Z=>aZb=&...原创 2020-03-05 18:55:43 · 891 阅读 · 0 评论 -
【20200220】编译原理课程课业打卡二
【20200220】编译原理课程课业打卡二叮嘟!这里是小啊呜的学习课程资料整理。好记性不如烂笔头,今天也是努力进步的一天。一起加油进阶吧!一、简要说明一下下列每个程序的主要任务是什么?1、词法分析程序2、语法分析程序3、语义分析程序4、中间代码生成程序5、代码优化程序6、目标代码生成程序7、符号表管理程序8、出错管理程序二、关于编译程序的主要构成成分原创 2020-03-05 18:21:32 · 828 阅读 · 1 评论 -
【20200219】编译原理课程课业打卡一
【20200219】编译原理课程课业打卡一叮嘟!这里是小啊呜的学习课程资料整理。好记性不如烂笔头,今天也是努力进步的一天。一起加油进阶吧!解释以下概念:1、源语言程序2、目标语言程序3、翻译程序4、解释程序5、编译程序原创 2020-03-05 18:08:21 · 789 阅读 · 1 评论