自己动手写解释器(1)：函数定义和调用

2B酱的编程Tipsrunningdark.blog.chinaunix.net

首页　| 　博文目录　| 　关于我

runningdark

博客访问： 986564
博文数量： 150
博客积分： 3017
博客等级：少校
技术积分： 3829
用户组：普通用户
注册时间： 2011-11-19 14:40

个人简介

Now in Baidu WISE team

文章分类

全部博文（150）

Web技术（4）
.NET Progra（4）
编译原理（3）
JAVA Programming（6）
C Programming（7）
我要做个股票软件（4）
Linux（5）
算法数据结构和面（102）

coding练习册（21）

算法导论（4）
python（1）
android（1）
perl（13）
未分配的博文（0）

文章存档

2014年（8）

2013年（31）

2012年（111）

我的朋友

最近访客

推荐博文

自己动手写解释器(1)：函数定义和调用

发布时间：2013-01-27 16:12:33

最近在学习编译原理，于是准备自己动手写一个脚本语言。准备用一些文章记录其中遇到的问题和解决的方法。这些文章需要有一些编译原理，YACC, LEX的储备知识。关于这些知识，使用方面的部分可以简单的通过网络上的文章得到,更详细的原理，需要参考《编译原理》(龙书）。......【阅读全文】

阅读(4585) | 评论(0) | 转发(2)

使用延迟标记的线段树

发布时间：2013-01-13 23:53:00

自己写的线段树的模板。codepad.org已测试。使用树形结构存储；动态根据需要建立结点；使用延迟标记更新段；查询时实时计算值。点击(此处)折叠或打开 #include <stdio.h> #include <stdlib.h> #include <assert.h> typedef struct _Node{ int mid; //mid value , can be removed int low; &nbs......【阅读全文】

阅读(1813) | 评论(0) | 转发(1)

前n个素数的和

发布时间：2013-01-13 17:32:02

求前n个素数的和。 codepad.org已验证。用一个数组存储至今为止已发现的素数以降低时间复杂度。点击(此处)折叠或打开 #include <stdio.h> #include <stdlib.h> #include <memory.h> #define MAX 1000 int *cache = NULL; int isPrime(int num){ if(num == 1 || num == 2) return 1; ......【阅读全文】

阅读(932) | 评论(0) | 转发(1)

Trie树基本实现

发布时间：2013-01-11 23:34:01

Trie树基本实现代码。练习使用。codepad.org已验证。点击(此处)折叠或打开 #include <stdio.h> #include <stdlib.h> #include <memory.h> #define CSIZE 256 typedef struct _Node{ char value; struct _Node *children[CSIZE]; }Node; Node *create......【阅读全文】

阅读(1124) | 评论(0) | 转发(1)

单链表的快排

发布时间：2013-01-10 12:24:43

一个单链表无序数组，要求O(1)空间复杂度 O(nlogn)时间复杂度排序。明显快排，但链表没写过，练手。代码已验证，可运行，主体没有问题，但细节有一个小问题。手工开辟了个空的头结点，实际没有删除。这点需要改进。点击(此处)折叠或打开 #include <stdio.h> #include <stdlib.h> typedef struct tagNode{ int value; struct tagNode* ne......【阅读全文】

阅读(3300) | 评论(0) | 转发(1)

给主人留下些什么吧！~~

runningdark2013-03-21 15:47

txgc_wm：楼主的股票软件如何，做的怎么样？
如果完善，是否可以将它放到git上，分享一下。

sorry啊，后来兴趣淡了就没做了。只实现了输入一个股票代码然后从yahoo下载下来东西然后show k线到屏幕上的过程。部分代码在这。https://github.com/roynwang/RStock

回复　　| 　举报

txgc_wm2013-03-21 14:04

楼主的股票软件如何，做的怎么样？
如果完善，是否可以将它放到git上，分享一下。

回复　　| 　举报

小尾巴鱼2012-09-11 10:30

runningdark: hi, 我好无语啊，我写的文章关于下载股票数据的，写了就被删了啊，好无语啊。。你们也人工审核一下吧。。。.....

您的三篇博文已帮您恢复，为了净化网络环境，还原ChinaUnix社区的技术氛围，博客上了一个自动处理系统，凡是系统回收的内容都不会直接删除，都可以恢复，由此给您带来的不便，敬请谅解。你有博文丢失的问题请找我，我会及时为您处理。http://blog.chinaunix.net/uid-24789255-id-3343999.html

回复　　| 　举报

ai6168182012-09-10 11:12

你怕删的话，只给自己看就好了。

回复　　| 　举报

留言热议

请登录后留言。

登录注册

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6