从零开始的编译原理之旅----Parser篇(三)
本篇将使用非递归的预测分析来构建LL(1) Parser，下面就让我们开始吧:-)
1 目录本系列旨在学习各种parser思路及技巧，分为以下几个部分
清晨入古寺—-论世间parser为何物
初日照高林—-初探First集，Follow集
曲径通幽处—-预测分析表的构建
禅房花木深—-
...
从零开始的编译原理之旅----Parser篇(二)
发表于
|
分类于
编译原理
1 目录本系列旨在学习各种parser思路及技巧，分为以下几个部分
清晨入古寺—-论世间parser为何物
初日照高林—-初探First集，Follow集
曲径通幽处—-预测分析表的构建 [本篇]
禅房花木深—-实现LL(1) parser
山光悦鸟性—-递归下降的两种实现
潭影空
...
从零开始的编译原理之旅----Parser篇(一)
发表于
|
分类于
编译原理
1 目录本系列旨在学习各种parser思路及技巧，分为以下几个部分
清晨入古寺—-论世间parser为何物
初日照高林—-初探First集，Follow集 [本篇]
曲径通幽处—-预测分析表的构建
禅房花木深—-实现LL(1) parser
山光悦鸟性—-递归下降的两种实现
潭影空
...
计算的要素第十二章总结
发表于
|
分类于
计算机体系结构
本章是针对Hack OS各个模块的概述及其实现，其中某几个模块实现的算法很有意思，让我们马上开始吧~
1 什么是OS（以Hack OS为例）
以一种对软件友好的方式封装了不同的硬件服务
用不同的函数和抽象数据类型扩展了高级语言。在这个意义上的操作系统与语言的标准程序库的分界线就不那么明显。事实上，某
...
计算的要素第七-八章小结
发表于
|
分类于
计算机体系结构
Programmers are creators of universes for which they alone are responsiable. Universes of virtually unlimited complexity can be created in the form of
...
从零开始的编译原理之旅----Parser篇(零)
发表于
|
分类于
编译原理
0 序言自从去年学了编译原理已经过去快一年了，之前的编译知识体系的构建太松散，所以我准备重新梳理一遍编译的知识脉络，但我的能力毕竟有限，非常希望有能力的读者能指正我文章中的一些不足之处，编程之道，编译之路也才刚刚起步，能力有限之处也请大家多包涵。
本系列文章阅读前置条件
熟悉常见的Grammar定
...
从零开始的正则引擎之旅(零)
发表于
|
分类于
编译原理
1 序言距离挖这个坑已经过去3个月了，嗯，我没记错的的话4个月前我还挖了一个brainfuck解释器的坑，就作为下周的作业吧~废话不多说，本系列旨在
理解掌握一个简单parser的所作所为。
梳理正则引擎构建和优化过程中的各种该算法
造出一个能用的正则引擎（C++）
将该正则引擎作为Node.js
...
计算的要素-第六章小结
发表于
|
分类于
计算机体系结构
What’s in a name?That which we call a rose by any other name would smell as sweet
经历了前五个小节的学习，我们终于从硬件脱身了，请让我松一口气，毕竟熟悉各种各样的硬件细节可不是我的爱好…好了，现在硬件对于我们来说就是一
...
计算的要素第五章小结
发表于
|
分类于
计算机体系结构
what I hear, I forget; What see, I remember; What I do, I understand.
1 回顾经过了逻辑门，触发器，寄存器，RAM,PC，ALU，取址模式，I/O内存映像的学习，我们已经学习了实现CPU的前置条件，那么让我开始开始CPU以
...