![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编译原理
文章平均质量分 94
不是祸津神的夜斗
一名在校大学生
展开
-
程序语言翻译器的设计与实现----算术表达式转换四元式(编译原理)
如果有不了解的地方请查看下面链接词法分析LR(1)分析(一)LR(1)分析(二)这里说的程序语言编译器是指将算术表达式部分进行翻译,暂时不包括优化以及目标语言生成部分,只产生四元式,后面部分根据博主的时间安排以及个人能力(担心有余而力不足算术表达式转换成四元式属于相对较为容易的任务,只需要在对表达式进行规范LR(1)分析当遇到归约时执行相应的语义动作即可实现对算术表达式的翻译,因此只需要对先前的规范LR(1)分析中的分析过程稍做改进即可实现,但这样的话难度有些太低了,心里总有些不舒服。因此我计划做一原创 2022-06-21 09:30:00 · 2706 阅读 · 0 评论 -
LR分析法(一)——项目集构造与分析表生成(编译原理)
LR分析法(一)这是编译原理的第三个实验,LR分析法是自下而上的分析法。LR分析法的基本思想是,在规范规约过程中,一方面记住已移进和规约出的整个符号串,即记住“历史”,另一方面根据所用的产生式推测未来可能碰到的输入符号,即对未来进行“展望”。LR分析器LR分析器实质上是一个带先进后出存储器(栈)的确定有限自动机LR分析器的核心是分析表,下面将重点讲解各类分析表应该如何构造。其他内容不再继续赘述。...原创 2022-05-24 00:07:42 · 2335 阅读 · 0 评论 -
LL(1)分析法(二) ——预测分析表构建与语法分析实现(编译原理)
LL(1)分析法前期回顾与任务规划下面对已完成的任务和未完成的任务进行梳理已完成的任务消除左递归提取公共左因子求解FIRST集求解FOLLOW集待完成的任务判断文法是否为LL(1)文法构建LL(1)预测分析表对输入表达式进行LL(1)分析异常处理机制对于已完成的任务有不清楚的请参考第一篇文章LL(1)分析法(一) ——文法预处理以及FIRST集FOLLOW集求解(编译原理)下面废话少说让我们继续完成接下来的任务吧!!!加油!!LL(1)文法判断LL(1)文法的三个条原创 2022-04-10 00:24:36 · 11287 阅读 · 44 评论 -
编译原理--词法分析器(python语言实现)
词法分析器最近在学习编译原理。由于实验要求有词法分析器,这里我就先记录一下词法分析器实现过程以及具体思路。目标语言此处我选择的目标语言是c语言的子集来进行词法分析。实现语言此处我选用的语言是python,主要还是考虑到python的数据结构比较强大而且包容性强。并且我pyqt用的比较熟练,很容易设计出GUI界面。...原创 2022-03-15 18:39:38 · 13449 阅读 · 7 评论 -
LL(1)分析法(一) ——文法预处理以及FIRST集FOLLOW集求解(编译原理)
LL(1)分析法 消除左递归,提取左因子,求解FIRST集,求解FOLLOW集原创 2022-04-05 22:38:38 · 4338 阅读 · 3 评论