![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编译原理
文章平均质量分 97
x1Nge.
普通大学生是如何来到CSDN的
展开
-
语法分析:自上而下分析(递归下降分析法+预测分析法)
语法分析:自上而下分析目录语法分析:自上而下分析知识背景计算海明校验码步骤一:计算校验码位数步骤二:确定校验组步骤三:计算校验码的值得出海明校验码利用海明校验码校验数据其他总结知识背景百度百科: “语法分析是编译过程的一个逻辑阶段。语法分析的任务是在词法分析的基础上将单词序列组合成各类语法短语,如“程序”,“语句”,“表达式”等等.语法分析程序判断源程序在结构上是否正确.源程序的结构由上下文无关文法描述.语法分析程序可以用YACC等工具自动生成。”语法分析再编译中也是一个比较很重要的环节,通常原创 2020-05-21 12:24:38 · 14472 阅读 · 3 评论 -
语法分析之自上而下分析:根据文法构造预测分析表环节(用python编写)
根据文法构造预测分析表自上而下分析:预测分析法的步骤一实验报告目录根据文法构造预测分析表预备介绍具体分析总结预备介绍语法分析部分的自上而下分析有两个方法,一个是递归分析法,另一个就是预测分析法。预测分析法最重要的一个环节就是构造预测分析表。接下来介绍一下如何用python来构造一个文法的预测分析表。具体分析构造过程会用到求文法符号的FIRST集、FOLLOW集,或者求符号串的FIRST集合的算法,可以参考之前发的一篇文章 点击此处跳转首先介绍一下预测分析表的结构,简单来说他就是一张表,表原创 2020-05-15 18:11:31 · 2205 阅读 · 1 评论 -
求文法符号的FIRST和FOLLOW集合(python编写)
求文法符号的FIRST和FOLLOW集合自上而下分析:求FIRST、FOLLOW集实验报告目录求文法符号的FIRST和FOLLOW集合预备介绍具体分析内容一:FIRST集合内容二:构造任何符号串的FIRST集合内容三:构造每一个非终结符的FOLLOW集合总结预备介绍在自上而下分析的过程中我们需要对指定文法 进行“消除二义性”、“消除左递归”、“消除回溯”等操作,而许多方面也涉及到文法符号的FIRST集和FOLLOW集的运用。具体分析FIRST集合和FOLLOW集合的求法在网上有很多,我也把原创 2020-05-15 16:55:16 · 3768 阅读 · 0 评论 -
用python手工编写一个词法分析器
用python手工编写一个词法分析器@author:x1Nge.编译原理基础实验实验报告目录用python手工编写一个词法分析器实验目的过程分析内容一:编写子功能函数内容二:编写主功能函数内容三:其他功能代码运行截图及源码实验目的通过设计编制调试一个具体的词法分析程序,加深对词法分析原理的理解,这里我使用python作为开发语言。过程分析为了简化设计,降低难度,这里设计的词法分...原创 2020-03-23 11:21:02 · 2985 阅读 · 2 评论