非码农想学点 C 然后写 Interpreter/Virtual Machine/Compiler 玩儿，求问数据结构和算法这块需要多少知识？
levelworm · 2019-10-09 09:32:13 +08:00 · 3140 次点击这是一个创建于 1906 天前的主题，其中的信息可能已经有所发展或是发生改变。
目前工作是 BA，主要是写 SQL 查询。之前自学过 C++，不过写的很烂。现在在看 C，想要以后自己写解释器编译器之类的玩儿。求问下看编译原理之前，数据结构和算法这块需要懂得点啥？类似的项目我没做过，可能有点相关的就是一个简单的 JSON parser，但其实是看着 VB 代码搬过来的。
我学 C++的时候能够写堆栈、链表和二叉搜索树。但是高级一点的，比如平衡二叉树和图我都没学会。
要求不高，能够手撸一个短小精悍的脚本语言就成了。查了下似乎前端已经比较自动化了，但是我还是想手撸 Parser。我已经三十多岁了，不指望转码农，就是当初玩无冬之夜的时候特别着迷它的脚本语言，写了不少脚本，自那之后就一直想自己弄一个。
我学 C++的时候能够写堆栈、链表和二叉搜索树。但是高级一点的，比如平衡二叉树和图我都没学会。
要求不高，能够手撸一个短小精悍的脚本语言就成了。查了下似乎前端已经比较自动化了，但是我还是想手撸 Parser。我已经三十多岁了，不指望转码农，就是当初玩无冬之夜的时候特别着迷它的脚本语言，写了不少脚本，自那之后就一直想自己弄一个。
 |
1
zjsxwc 2019-10-09 09:37:39 +08:00  1
龙书
|
 |
2
salamanderMH 2019-10-09 09:42:38 +08:00 1
编译原理及实践这本书简单点。
|
 |
3
itenyh 2019-10-09 09:46:59 +08:00 via iPhone 1
喜欢写代码，不用当码农，码农是青春饭
|
 |
4
levelworm OP |
|
5
levelworm OP @salamanderMH 多谢！看了一下目录的确也不错，步子似乎小一些
|
 |
6
stormhouse 2019-10-09 09:53:24 +08:00 via Android 1
|
 |
7
zhuangzhuang1988 2019-10-09 09:55:44 +08:00 2
先看 antlr 的两本书 <Language Implementation Patterns> <The Definitive ANTLR 4 Reference>好用,工具齐全,知道工业级的代码有啥.
parsec 相关的少花时间, 语法糖, 对写算法没啥提高 然后再看理论书. |
 |
8
GeruzoniAnsasu 2019-10-09 09:59:34 +08:00 via Android 1
以及推荐一下 llvm 的 tutorio
写出一个 parser 其实相当于数据结构刚学会了链表，虽然能用来做不少事了但也刚入门而已（ interpreter 只要能撸出来 parser 就已经完成大部分了） |
 |
9
jimrok 2019-10-09 10:10:59 +08:00 1
python 不是很好了，也可以嵌入到应用里，你用 c++做个桥，接上去，就能用脚本控制你的代码了。
|
 |
10
fcten 2019-10-09 10:21:42 +08:00 1
有理论基础的话，看着 lua 的代码照着撸就是了。没有就先学一下编译原理。
|
 |
11
favourstreet 2019-10-09 10:29:41 +08:00 via Android 1
写 c 的解释器不需要多少编译原理的东西，但是强烈建议看一看 c 的标准 ISO9899 （草案），这个标准会为你实现 c 的编译器 /解释器提供极大的帮助；另外建议以实现自举为目标（解释器自己能嵌套运行），这个不难，很重要，而且据我的经验，很有成就感
|
|
12
levelworm OP @favourstreet 多谢，不过这要求离我很远，我慢慢来，先写个简单的解释器。。。不过能想象出来会很有成就感。
|
 |
13
kele1997 2019-10-09 11:20:57 +08:00 1
|
|
14
kele1997 2019-10-09 11:22:02 +08:00 1
github 上的 c4 很短，可以看一看， 然后下面的那个是教程版
c4 实现了自举哦 |
 |
15
nianyu 2019-10-09 11:33:56 +08:00 1
我想知道推荐龙书的自己看没看完 况且 lz 说了非码农, 写点编译器用得到看龙书? 简单的网上一大把的博客百行代码的简易实现. 可以先看看王垠的文章 如何写一个解释器
|
 |
16
hmzt 2019-10-09 11:35:20 +08:00 1
解释器很好写的,不需要太多知识,会字符串处理就差不多了,编译器的汇编部分就比较麻烦了
|
|
18
levelworm OP @hmzt 这块我看过一点东西，印象最深刻的就是怎么用 two passes 来读入函数信息，比如说 parameter 和 local variable。觉得的确是聪明啊。。。
|
 |
19
wangyzj 2019-10-09 12:24:44 +08:00 1
老哥，勇气可嘉
但能有你这种心态才能永远保持年轻和竞争力啊 |
 |
20
jon 2019-10-09 14:08:47 +08:00
收藏一下
|
 |
21
YourLord 2019-10-09 14:10:01 +08:00 via Android 1
BA 为啥要学 C/C++？
Python 用处更大。 |
 |
22
seraphv3 2019-10-09 17:17:25 +08:00
我看过虎书 C 语言版前半部分，照着做了学校的课程大作业。做解释器应该容易点，要做汇编代码生成，寄存器分配真是难，不管 x86 还是 MIPS。印象中数据结构和算法有一些，像符号表（里面有 hash 运算，类似于实现了一个 java 的 HashMap ）、语法树、中间代码树，不过没有什么需要预先学习的，用到的时候看看就行了
|
 |
23
tankren 2019-10-09 17:23:01 +08:00 1
是我就不会自学这种 怎么学都比不上专业的 对自己工作 /职业发展无用的 技能
|
 |
24
lazydog 2019-10-09 17:32:42 +08:00 via Android 1
github 上的 build your own x 项目可以帮到你！
|
Select Language