2013-07-30 54 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