随笔分类 -  编译原理

正规式转化为DFA
摘要：https://www.bilibili.com/video/BV1dj411f7AR?p=50 例题： 阅读全文
posted @ 2020-06-26 23:03 xiuzhublog 阅读(863) 评论(0) 推荐(0) 编辑
最左推导和最右推导
摘要：转载于https://blog.csdn.net/Jane_96/article/details/80024154 1.定义 最左推导：任何一步α => β都是对阿尔法中的最左非终结符进行替换 左右推导：任何一步α => β都是对阿尔法中的最右非终结符进行替换 2.抛出一个小栗子 文法G(E)为： 阅读全文
posted @ 2020-06-26 22:13 xiuzhublog 阅读(3734) 评论(1) 推荐(0) 编辑
编译原理根据项目集规范族构造LR(0)分析表
摘要：转载于https://blog.csdn.net/Johan_Joe_King/article/details/79058597?utm_medium=distribute.pc_relevant.none-task-blog-baidujs-3 上回把文法的LR(0)项目集规范族搞了半天，革命进行 阅读全文
posted @ 2020-06-26 21:47 xiuzhublog 阅读(1678) 评论(2) 推荐(1) 编辑
编译原理LR(0)项目集规范族的构造详解
摘要：转载于https://blog.csdn.net/johan_joe_king/article/details/79051993#comments 学编译原理的时候，感觉什么LL(1)、LR(0)、SLR(1)、LALR(1)思想满天飞。 而且做题的时候，一不留意，一道题就写了三页纸了。 就拿今天这 阅读全文
posted @ 2020-06-26 21:42 xiuzhublog 阅读(2926) 评论(0) 推荐(1) 编辑
编译原理复习
摘要：课程内容: 介绍程序设计语言编译程序构造的基本原理和基本实现技术 1.引论 什么是编译程序 什么是翻译程序？ 把某一种语言程序（称为源语言程序）等价地转换成另一种语言程序（称为目标语言程序）的程序 什么是编译程序？ 把某一种高级语言程序等价地转换成另一种低级语言程序（如汇编语言或机器语言程序）的程序 阅读全文
posted @ 2020-06-26 21:27 xiuzhublog 阅读(502) 评论(0) 推荐(1) 编辑
FIRST集合、FOLLOW集合及LL(1)文法求法
摘要：FIRST集合 定义 可从α推导得到的串的首符号的集合，其中α是任意的文法符号串。 规则 计算文法符号 X 的 FIRST(X)，不断运用以下规则直到没有新终结符号或 ε可以被加入为止 ： （1）如果 X 是一个终结符号，那么 FIRST(X) = X。 （2）如果 X 是一个非终结符号，且 X - 阅读全文
posted @ 2020-06-25 14:09 xiuzhublog 阅读(2130) 评论(0) 推荐(2) 编辑