[讨论]如何自己实现一个类C脚本语言编译器

alphafeng

最近由于工作需要，在研究使用lex和yacc，最终需要完成一个类C的脚本编译器（或者叫做解释执行器）。初步设想可以完成以下功能：
if (a==0)
{
    SENDMSG();   /*预先封装好的函数*/
}
else
{
    WAITMSG();   /*预先封装好的函数*/
}
利用lex和yacc实现语法分析应该没有问题，但是不知道在执行时，对于if和else应该如何处理呢？

不知道是否有类似的开源项目可以参考啊？？

cjaizss

伪码
....
IFELSE:IF (   判断句   ) 语句 | IF (   判断句   ) 语句 ELSE 语句

prolj

不要问我很久以前从哪本书上抄的，那书的作者在MS写VC的paser。
补充一下，我只是给个简单的例子，这个例子足够容易理解，也足够容易扩充。

[ 本帖最后由 prolj 于 2009-2-8 23:35 编辑 ]

cjaizss

我以上的不行,IF-LESE应该可以嵌套.
ELSE悬挂问题比较郁闷.
伪码大致应该如下:
st:A|B;
A:st2|if ( X ) B else B;
B:if ( X ) st | if ( X ) A else B;
...

akunspy

我实现过一个完整的解释器,不过词法分析和语法分析是手工写的,自己生成的语法树.
词法分析和语法分析这二部分倒不难,主要是个体力活.

rawa9999

对于C语言看LCC源码比较合适，规模小，个把月就能掌握，或者看GCC早期版本的源码也可以！我曾经上传过一个，忘记在哪了！

action08

我很疯狂，你们在说什么？我也想参加

kevinlynx

http://www.cppblog.com/kevinlynx/category/9735.html
一个类C的脚本解释器

system888net

这样的例子其实很多了.
当然自己做一个还是很有益处的!

prolj

其实我觉得如果你不打算“发明”一种新语言，玩儿这些东西一点意义都没有。
如果做东西需要的话，现有的语言有很多开源的前端 or Parser 可以去用，你保证你写的一定比开源的好么？如果是公司项目的话，还可以去买，据说 Intel MS 都是买的一个小公司的前端。
当然，还有一种情况，那就是，你非常牛 X ，撼动了自动机理论，需要用你的新理论去实现一个 Parser 来小试牛刀，我先拜一拜，PMP 一下下。