可以用HTML+CSS编写编译器吗?我知道他们(一起)应该是图灵完整的,至少HTML5 5/CSS3 3组合。因此,应该可以在其中为Java编写编译器,对吗?还是我对图灵完整性的含义有某种根本性的误解?由于HTML+CSS本身不是编译语言,这是否意味着不可能用它们编写编译器?(你还能为HTML/CSS编写一个编译器吗?)
发布于 2013-07-30 03:36:33
虽然只在HTML和CSS中实现一些图灵等价系统(如规则110 - http://eli.fox-epste.in/rule110-full.html)是可能的,但由此产生的实现在任何有用的意义上都不能用作计算机。它具有极高的开销,并且需要一个绝对庞大的网页来执行甚至非常简单的计算(例如,将小的数字加在一起)。Java编译器是完全不可能的。
带回家的教训这里:不是所有的“图灵-完整”系统是平等的。在如何有效地完成工作上有着巨大的差异。
https://stackoverflow.com/questions/17937662
复制相似问题