构造一个中缀表达式到后缀表达式的翻译器 表达式文法及其翻译模式定义如下： expr expr + term {print(‘+’)} | expr - term {print(‘-’)} | term term term * factor {print(‘*’)} | term / factor {print(‘/’)} | factor factor ( expr ) | id {print(id.lexeme)} | num {print(num.value)}
LST
Lisp具有一个用FORTH编写的简单类型系统。
实作
该实现将包含四个基本组件：
一台FORTH虚拟机和一个紧凑的垃圾收集器；
将s表达式编译为FORTH虚拟机字节码的编译器；
接受s表达式作为输入并直接执行代码的解释器；
一个将类似Algol的语句翻译为s表达的翻译器。
语言
资料类型
基本类型： INT ， REAL ， CHAR ， BOOL ， SEXPR ， ATOM
数组： [10] INT ， [10][10] REAL
参考/指针： REF INT ， R
