chibi-scheme使用

这只是一个小短篇,介绍一下chibi-scheme的使用(在C语言里进行编程)。其中很多都是直接翻译的官方文档原文。

阅读全文

chibi-scheme源码阅读5

这一次打算介绍chibi-scheme中出现其他语义分析函数,以及简单提一下chibi-scheme中的GC技术。

阅读全文

chibi-scheme源码阅读4

有点想一口气把这些东西都做完的意思。继续分析chibi-scheme中的ast类型。这一次是介绍:

阅读全文

chibi-scheme源码阅读3

这篇文章会介绍一下 chibi-scheme 语法分析的其他部分,因为我总觉得这其实是很有趣的部分。

从sexp中可以看到所有的ast类型的定义。可见其中比较复杂的是 lambda类型。这一次打算看一看lambda这个结构体的语法分析,因为其中牵涉到Context类型、我打算整篇博客就介绍这一个部分。

阅读全文

chibi-scheme 源码阅读2


新的一年来了,打算赶紧把去年没做的事情都填了吧。

于是就想起了这篇文章,还有那篇孤苦伶仃的Gentoo安装:我的Gentoo都已经换成了Arch系统了,结果那篇讲述如何安装的还没有写完。

不过还是先把这篇完成好了。这个当时弃掉的原因是因为发现了有比自己总结做得更好的版本了: 我是在这里看到的作者遗留的博客。我觉得讲得实在比我的要好得多,也专业的多了。这里不要脸的还是再过一遍吧。

这里重新介绍的是编译原理。作为一门刚刚在期末考试两天一学期学完的课程、恰好也是一种复习吧。

阅读全文

peterson算法随想

今天终于考完了试。打算补一下博客之类的,想起来复习操作系统的时候,在选择一个进程进入临界区的时候有个算法叫Peterson算法,感觉理解起来非常好玩,于是打算在这里介绍一下我的理解。

阅读全文

2017年终总结

2017 年终总结

阅读全文

旅行商问题-模拟退火法和爬山法


模拟退火法和爬山法都是启发式算法,也就是说,他们的目的不在于寻找最优解,而是在寻找最优解和成本之间找到平衡。这适用于一些计算机难解问题。比如说旅行商问题。

阅读全文

数值线性代数1


今天晚上突然被人提到一下,然后就想起来了。原来我还可以翻译姐姐的博客来着。这一篇来自这里,是介绍的LU分解。

阅读全文

Clojure解析数学表达式(优先级)


这两天大概写完了编译原理大作业。于是用一些博客来记下来里面用了哪些东西。其实里面根本没有用到什么高深的技巧,好像就是一路顺下来就写完了;唯一有些弯弯绕绕的地方就是解析数字的parser了。

这在之前也已经写过了,那是一个Lisp语言的解析数学表达式的东西,只是在Lisp中数学表达式的写法是自带语法树的,在对于普通的数学表达式的时候,由于有了优先级的限制,这个就显得很麻烦了。

阅读全文