大作业要写编译器,写啥语言呢?

This topic created in 3982 days ago, the information mentioned may be changed or developed.

词法分析器和语法分析器都要手写,代码量 5000 行左右吧,不知道该写啥语言,最近期末时间也比较紧张,龙书都还没有看完,感觉如果自己总结 LL1 文法的话,是一件很蛋疼的事.
没在 Google 上搜到合适的教程...很多都是写到一半就断更了...Coursera 上有一节编译器的课,可是没有字幕看起来好费劲.
求各位 V2er 推荐一门靠谱的语言来写...有教程推荐更是极好的....
最搞笑的是这门大作业不是编译原理的...是软件构造的(课本是代码大全)..

教程

语言

编译器

分析器

35 replies • 2015-12-16 19:57:55 +08:00

eb0c6551

Dec 14, 2015 via iPhone

平心而论，如果一门课要求写编译器，但没有提供一门语言的子集以及一定的程序框架，就实在是太坑了。

SkyEcho

Dec 14, 2015

@eb0c6551 是啊,虽然没要求最后能链接执行,但大体上我觉得还是应该要写出来的,
其实老师本来的目的是按小组分工,体验合作写代码,但大学环境大家都懂的,一个程序猿带三个文档手

tabris17

Dec 14, 2015

pascal 或者 basic 最简单了

wildlynx

Dec 14, 2015

How about The "Brainfuck" programming language?

easing

Dec 14, 2015

参考 lua 的语法，不到一页纸，还可以做适当简化，根本用不到 LL LR 等自底向上的，直接递归下降就搞定了，不需要 5000 行。后端建议找一个 VM 平台或者写一个简单的 VM 作为目标代码，省心。

SkyEcho

Dec 14, 2015

@wildlynx 这个...........

SkyEcho

Dec 14, 2015

@tabris17
@easing
我来查一查资料...

josephpei

Dec 14, 2015

coursera 上的课都有英文字幕。斯坦福的那个 Compiler 课，作业是 COOL 教学语言，生成 mips 指令，用 mips 模拟器执行。其它有些大学是用 llvm 后端。

V69EX

Dec 14, 2015

最简单的莫过于汇编语言的编译器了！

silenc1

Dec 14, 2015

我们学校编译原理教材用的是《编译原理及实践》，当时写的是教材上 C Minus （简化版的 C ），书结尾有代码

qdwang

Dec 14, 2015

写 scheme ，不用语法分析了

shoumu

Dec 14, 2015

我们当年写的 C0 ， C 语言的子集

yunying

Dec 14, 2015

我大三编译原理的期末实验就是要做一个语法分析和词法分析器。词法分析器选用的是 C/C++语言，核心是实验有限状态自动机就行，然后定义好你自己的规则即可，还算比较简单。不过语法分析做的是 TINY 语言（一个经过精简的用于教学，是当时上课教材里用的），核心直接使用递归下降方法，不过要在词法分析的基础上做的。

integer

Dec 14, 2015

参考虎书，有个 tiger 编译器，基于 java 的

josephpei

Dec 14, 2015

有本书叫《编程语言实现模式》，用 java ANTLR( the next generation of flex/bison for java)，从头开始一步步写个简易编译器（基于 JVM ），该书理论讲的很少，基本都是实践过程。 Udacity 上也有门课，用 python (pyFlex/pyBison)写个简单编译器。 Udacity 的特色也是社会培训班类型，不讲理论，只讲实践过程。