2013-07-30 53 views
1

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

+0

不这么认为...... – Viper

回答

2

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

这里有个教训:并非所有的“图灵完备”系统都是平等的。他们完成工作的效率有很大的差异。

+0

我明白这一点。我可能不清楚,但我想知道这是否甚至在理论上是可能的。 – user2258552

+1

理论上可行吗?是的 - 如果你有一个网页浏览器可以处理数十亿个元素的网页。 (这不存在。) – duskwuff

+0

根据此评论,它不是:http://stackoverflow.com/questions/2497146/is-css-turing-complete#comment18671468_5239256。这个评论似乎表明,它并不是真正的完整性,这表明它不能像构建编译器那样做,即使在理论上也是如此。 – user2258552