构想:用c#写一个简单的解释器
不知道有什么用,玩玩而已。
设计一个简单的语言(基本上是用pascal的语法) 专门用来画图。
解释器在服务器端运行,用户在浏览器上编辑源程序,传到服务器上进行解释,服务器动态创建图片传回客户端显示。
提供常用画图函数(line,moveto,lineto,fill...)
提供常用数学函数(sin,cos...)
提供常用运算符(+ - * /) 用来计算坐标
用户可定义变量(暂时都是整型) 实现赋值语句 实现for循环 其他语句再说了
现在还不打算让用户定义局部变量
文法:
程序::[语句...]
语句::[循环/赋值/定义变量/命令]
循环::for ident:=表达式 to 表达式 do 语句
赋值::ident:=表达式;
定义变量::ident:type;
命令::命令名([表达式,]...);
表达式::[+/-]项[+/-项]...
项::因子[*//因子]
因子::数字/变量/(表达式)
后来想想觉得下面的文法描述要好一些 命令与函数的区别仅仅在于命令是内置的
程序::变量申明部分 函数申明部分 程序分段
变量申明部分::[变量申明].....
变量申明::变量名:类型[=数字];
函数申明部分::[函数申明/过程申明]......
函数申明::function 函数名(参数列表):返回值 begin 程序分段 end;
过程申明::procedure 过程名 (参数列表)begin 程序分段 end;
程序分段::begin [语句]....... end;
语句::[循环/赋值/命令/函数]
循环::for ident:=数字 to 数字 do 语句
赋值::ident:=表达式;
命令::命令名(参数列表);
函数::函数名(参数列表);
表达式::[+/-]项[+/-项]...
项::因子[*//因子]
因子::数字/变量/(表达式)
变量和值的关系,可以用哈希来存储,函数应该怎么来做呢?
记录函数定义的位置,然后等调用的时候找到定义继续运行?看来只好如此。
参数列表用一个结构数组,函数名与参数列表的关系则用哈希表。ok就这样做。
希望有懂编译原理的朋友指点指点