随笔分类 -  编译原理

NFA的实现
摘要：此次发表的是一个不确定的自动机（NFA），它可以根据输入的正规式输出由函数映像表示的结果。 此版本可以输入括号’（‘，‘）’，但是，实现的过程理解起来有点吃力，所以，在时间允许的情况下，我还将写新文章，使用单纯递归方法实现该程序。 因为时间的关系，所以代码的注释也就没有太在意，望见谅。 阅读全文
posted @ 2016-12-21 22:21 Lger 阅读(897) 评论(0) 推荐(1)
文法改进（消除左递归）
摘要：在上次的文法中有存在左递归的情况，将会影响以后的语法分析使用，所以需要消除左递归，以便于语法分析使用。 <程序> → <外部声明> <程序>` <程序>`→<程序> | ε <外部声明> → <函数定义> | <定义> <函数定义> → <函数声明> <函数体> <函数声明> → <函数返回类型> 阅读全文
posted @ 2016-12-08 21:56 Lger 阅读(819) 评论(0) 推荐(0)
关于文法的分析
摘要：此次在做文法分析时是由小组成员分工完成，同时感谢组员的配合，谢谢。 在这次文法分析中是以C语言的文法结构为标准的，由于受限于能力所以只是写出了该文法的一小部分，其中若有不当之处，请指正批评。 下面为文法分析： <程序> → <程序> <外部声明> | <外部声明> <外部声明> → <函数定义> | 阅读全文
posted @ 2016-10-28 15:44 Lger 阅读(304) 评论(5) 推荐(0)
词法分析-实验报告
摘要：实验一词法分析实验 一、 实验目的 编制一个词法分析程序 二、 实验内容和要求 三、 实验方法、步骤及结果测试 1. 源程序名：压缩包文件（rar或zip）中源程序名 Lexer.c 可执行程序名：Lexer.exe 2. 原理分析及流程图 程序主要是通过字符型二维数组将各种单词符号以字符串的形式储 阅读全文
posted @ 2016-10-14 15:20 Lger 阅读(807) 评论(5) 推荐(0)
词法分析程序的实现
摘要：我们知道人类制造了计算机，计算机需要为我们的生活提供帮助，但是我们需要它帮助我们做什么、怎么做还是需要我们来告诉它，告诉它的过程就是通过一串又一串的字符串也就是代码来告诉它。但是代码对于计算机来说它还是不理解的，它只是辨识0与1而已，所以我们要进一步的将我们编写的程序代码进一步分解变化为机器码。在这 阅读全文
posted @ 2016-09-30 20:22 Lger 阅读(1192) 评论(6) 推荐(0)
编译原理——我的见解
摘要：编译原理是什么？通过各种资源的了解，我把编译理解为一个中介、转换器、翻译。那么编译原理就是一个编译程序运行的原理所在，其中这就包括了我们编程写出的代码至机器码的这一个过程。这里的内容有包括语言和文法、词法分析、语法分析、语法制导翻译、中间代码生成、存储管理、代码优化和目标代码生成。它能让我们了解编译 阅读全文
posted @ 2016-09-09 20:15 Lger 阅读(227) 评论(3) 推荐(0)