关于脚本语言解释器的设计!

[hyllp]

我有个任务，要设计一个脚本解释器！只学过编译原理，说
设计一个编译器，大致需要如下步骤：
词法分析;
语法分析；
语义分析；
代码优化；
代码生成；
请问：设计一个脚本语言解释器，需要那些步骤呢？我要用C++实现这个解释器，需要解释的脚本很简单，不过，我想设计上应该能够适于扩充。
盼高手回复！

[vavalee]

语义分析后就可以直接执行了，一般按行执行即可。
建议用lex、yacc做词法、语法分析。
解释器一般需要在内存中保留很多信息，先设计好数据结构吧。

[hyllp]

非常感谢!
那请问:VC++中的MAP模板是否能直接用作符号表的数据结构，VC++中好像没有HASH模板？
还有，作词法和语法分析用LEX,YACC，那符号表怎么办呢?LEX好像没有管符号表的事？

[hyllp]

你怎么不见了
等你回复呢