解析樹的上下文免費語法

我想弄清楚如何正確解析樹來顯示語法是否含糊不清。解析樹的上下文免費語法

我的語法是S - > xSy | ySx | SS | e

任何幫助將是偉大的。在此先感謝

下面

是我在它的裂紋......

 S 
    /\ 
/ \ 
    x  y 
/\ /\ 
x x y y

通常，在一個分析樹中，每個內部節點標有一個非終端符號，並且每個葉節點都標有一個終端符號。但在您的示例樹中，您有兩個標有終端符號的內部節點。目前還不清楚你打算如何。 –

作爲一個暗示，幾乎與生產形式的任何語法

小號→ SS

將是不明確的，因爲如果你想產生三個S非終端，你可以通過兩種方式來實現：

 S    S 
    /\   /\ 
    S S   S S 
    /\  /\ 
     S S  S S

假設這些S實際上可以產生終端串，這兩個「gadgets」可以放入分析樹中以兩種不同的方式派生相同的字符串。

希望這會有所幫助！

2013-10-09 20:07:13 templatetypedef

回答