随笔分类 -  编译原理

有关编译原理、编译器设计与实现。
AACOS：基于编译器和操作系统内核的算法设计与实现
摘要：AACOS:基于编译器和操作系统内核的算法设计与实现 【计算机科学技术】 谢晓啸 湖北省沙市中学 【关键词】： 编译原理，操作系统内核实现，算法与数据结构，算法优化 ０．索引 1.引论 1.1研究内容 1.2研究目的 1.3研究提要 正文 2.1研究方法 2.2编译器部分 2.2.1从计算器程序中得 阅读全文
posted @ 2015-10-11 22:09 Chaobs 阅读(484) 评论(0) 推荐(0) 编辑
第一个C语言编译器是怎样编写的？
摘要：首先向C语言之父Dennis MacAlistair Ritchie致敬！ 当今几乎所有的实用的编译器/解释器（以下统称编译器）都是用C语言编写的，有一些语言比如Clojure,Jython等是基于JVM或者说是用Java实现的，IronPython等是基于.NET实现的，但是Java和C#等... 阅读全文
posted @ 2015-05-17 22:54 Chaobs 阅读(4566) 评论(0) 推荐(3) 编辑
通过词法分析实现的指出C程序中包含的头文件
摘要：在阅读有些程序的源码时，很希望能够马上弄清楚源码中到底包含了哪些头文件，以确定是否需要为了特殊的函数而手动加入#include。借助flex的词法分析实现了这一功能，本质上就是对正则表达式的匹配。注意这个程序不能够处理包含嵌套的情形（也就是说不能指出包含文件包含了哪些文件），感兴趣的可以通过栈来... 阅读全文
posted @ 2015-05-12 00:09 Chaobs 阅读(725) 评论(0) 推荐(0) 编辑
Flex的正则表达式匹配速度与手工代码的比较
摘要：flex是一个词法分析器生成器，它是编译器和解释器编程人员的常用工具之一。flex的程序主要由一系列带有指令（称为动作代码）的正则表达式组成。在匹配输入时，flex会将所有的正则表达式翻译成确定性有穷自动机，这使得flex等词法分析器生成器生成的词法分析器匹配输入模式的效率非常高。当然，有人指责... 阅读全文
posted @ 2015-04-30 20:19 Chaobs 阅读(1745) 评论(0) 推荐(0) 编辑
有没有不适合使用flex/lex作为词法分析器的语言?（摘自知乎）
摘要：本问题及解答摘自本人知乎http://www.zhihu.com/people/chaos-xie http://www.zhihu.com/question/29922657感谢知乎网友的回答！现将问题及可能的解答记录如下：有没有不适合使用flex/lex作为词法分析器的语言？O'REILLY 《... 阅读全文
posted @ 2015-04-28 19:07 Chaobs 阅读(1040) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示