レモンLALRパーサーのためのシンプルな文法

Question

私はこれまでしばらくの間これに固執してきました。

が好き：として私はシンプルなものを解析したい単語1ワード2 ... wordNは嫌い：単語1 WORD2 .. wordN

私はレモン+フレックスを使用しています。現時点で私の文法は次のようになっています：

%left LIKES MOODS FROM HATES INFO. 

%syntax_error { 
    std::cout << "Syntax error!" << std::endl; 
} 

final ::= likes_stmt. 
final ::= hates_stmt. 

likes_stmt ::= LIKES list(A). { Data *data=Data::getInstance();data->likes.push_back(A);} 
hates_stmt ::= HATES list(A). { Data *data=Data::getInstance();data->hates.push_back(A);} 

list ::= likes_stmt VALUE(A). { Data *data=Data::getInstance();data->likes.push_back(A);} 
list ::= hates_stmt VALUE(A). { Data *data=Data::getInstance();data->hates.push_back(A); } 

list(A) ::= VALUE(B).   {A=B;} 

しかし、これは最初の2単語だけで動作します。明らかに私は間違ったことをしています、おそらく再帰的な定義ですか？どのヘッドアップも高く評価されています:)

Answer 1

@crozzfire、Iraはあなたの元の質問に対して正解を出したので、投票してください。

2つのリストに解析された値を区切るための追加要件があります。両方のケースでリストの文法が同じであるため、これらのリストの解析に異なるルールを作成しないでください。必要なのは、LIKEまたはHATESがリストの前にあるかどうかを示すフラグです。レモンのParse関数の4番目のパラメータは、このニーズに最適です。 Lemon documentationの「パーサーインターフェイス」セクションを参照してください。

以下は、そのようなフラグ変数を設定して確認するIraの文法を更新したものです。トークンを減らしたときにアクションが実行されるようにするには、規則set_likes_stateとset_hites_stateをLIKESとHATESトークンの直前に配置する必要があることに注意してください。

%extra_argument {unsigned* state} 

    final ::= likes_stmt. 
    final ::= hates_stmt. 

    likes_stmt ::= set_likes_state LIKES list(A). 
    hates_stmt ::= set_hites_state HATES list(A). 

    list ::= list VALUE(A). { if (*state == 0) {/*add A to list1*/} else {/*add A to list2*/}; } 
    list ::= VALUE(A).  { if (*state == 0) {/*add A to list1*/} else {/*add A to list2*/}; } 

    set_likes_state ::= .  { *state = 0; } 
    set_hites_state ::= .  { *state = 1; } 

Answer 2

あなたのlikes_stmtはリストの観点から定義されており、リストは好きな点で定義されています。私はそれがどんな言葉でもうまくいくのに驚いています。私はLEMON構文（私はリスト（A）ビットを得ていない）を理解していない可能性がありますが、文法BNFはかなり似ている傾向があります。

私はあなたの文法はもっとように見えることを期待したい。もちろん

final = likes_stmt ; 

likes_stmt = LIKES list ; 
likes_stmt = HATES list ; 


    list = value ; 
    list = list value ; 

ラインによって示唆されるように、同じ時間や順序で両方これが唯一の1フレーズを好き認識することになる、または1つのフレーズを嫌いではなく、あなたの質問2。