java - 从简单的编程指令生成抽象机器代码

Question

我的问题是我需要学习什么才能完成该任务...任务是根据简单的编程指令(例如

)创建自动代码生成器

(x:=5-z; while x<z do (x:=x*2; z:=z+x) ) 

并将其翻译为抽象机器指令..

PUSH-5:FETCH-z:SUB:STORE-x: LOOP ...etc....

所以我的问题是......从哪里开始？ ，我需要一些解析器，并且解析器必须处理一些 XML ..但我真的不知道如何定义 XML ..

请帮忙从哪里开始..谢谢..

我将在 JAVA swing UI 中对其进行编码

Answer 1

如果您知道您支持的语法，那么实现您自己的解析器并不难。逐个字符地解析字符串，通过下一个运算符或空格检测运算符、文字终止或变量名结尾，并获取先前存储的字符作为标记。识别 token 的类型，并用 Java 构建面向对象的模型。一旦你有了面向对象的表达模型，你就可以使用例如根据您的访问者实现，访问者模式可以进行 pretty-print 、评估甚至翻译为机器代码。

(从你的问题来看，并不清楚这个解析器如何处理 XML...)

几年前，我实现了这样一个解析器来计算此类表达式(但尚未转换为机器代码)。 My old project可以让您了解我是如何解决这项任务的。