4

是否可以用 HTML+CSS 编写编译器?我知道他们(一起)应该是图灵完备的,至少是 HTML5/CSS3 组合。所以应该可以为Java编写一个编译器,对吧?还是我对图灵完备性的含义有某种基本的误解?由于 HTML+CSS 本身不是编译语言,这是否意味着不可能用它们编写编译器?(你也可以为 HTML/CSS 编写一个编译器吗?)

4

1 回答 1

2

虽然可以单独在 HTML 和 CSS 中实现一些与图灵等效的系统(例如规则 110 - http://eli.fox-epste.in/rule110-full.html),但最终的实现不能用作计算机在任何有用的意义上。它具有极高的开销,并且需要一个绝对巨大的网页来执行甚至非常简单的计算(例如,将小数相加)。Java 编译器是完全不可能的。

带回家的教训:并非所有“图灵完备”系统都是平等的。他们完成工作的效率存在巨大差异。

于 2013-07-30T03:36:33.217 回答