2017-02-25 26 views

回答

0

它們通常被稱爲railroad diagrams,它們基本上是一種以可讀方式呈現有限狀態自動機轉換圖的方式。將任何正則表達式轉換爲這種格式是直接的,但是一些正則表達式比其他正則表達式更加整齊。

有些變體適用於上下文無關的語言,因此您還可以找到用於下推自動機的鐵路圖。通常,某些高級別的語法(例如,非終端statement)可以表示爲較低級別組件的正則表達式(例如expression)。

相關問題