lalr

1熱

2答えて

TL; DR VERSION：以下をサポートするパーサージェネレータがあります：いくつかのルールが縮小されたとき（私はLALR（1）パーサと仮定します）、縮小は実行されませんパーザはこのルールの値を使用して入力を別のコードに置き換え、そのコードを解析します。必要に応じて繰り返します。コードは「私は++」とルールは「exprのPOST_INCR」であるのであれば、私は、多かれ少なかれを行うことができ

17熱

3答えて

C＃とJava GrammarはLALR（x）ですか？

C＃とJavaの文法がLALR（x）であるのだろうか？はいの場合、xの値は何ですか？編集：ジャワの現在のリリースを解析する可能性のあるLALR（x）のパーサがあり：は本当の答えを受け入れた後、私はこの方法でQを変更することをお勧めだと思います（バージョン7）またはC＃（バージョン4）？はいの場合、xの値は何ですか？

-2熱

1答えて

これはLALR（1）パーサーによって解析できますか？

は、私は他の人の間で、次の構文を持つ言語のためのBisonパーサを書いています：自己派遣：[identifierarguments] 派遣：[expression。 identifierarguments] 文字列スライシング：expression [expression、expression] - Pythonに似ています。 argumentsはカンマで区切られた式のリストです。空の場合もあり

1熱

1答えて

文法の競合：複数のアクションが可能

jison（http://zaa.ch/jison/docs/）という単純なパーサを説明文に記載して書こうとしました。 %lex %% [\s\n\t]+ return 'TK_SPACE'; [0-9]+("."[0-9]+)?\b return 'TK_NUMBER'; [a-zA-Z]+([a-zA-Z0-9]+)?\b return 'TK_WORD'; <<EOF>

0熱

1答えて

括弧のためにLALR（1）の競合が発生する

現在、Visual BasicのようなLALR（1）文法を書いていますが、この特定のシフト/リダクションの矛盾に直面しています。文法の問題の部分は、（明確化のためにEDIT 1及びEDIT 2を参照してください）である。 Expression : IndexExpression | /* other expressions */ IndexExpression

12熱

2答えて

LALR対LLパーサー

私はlex/yaccを使用していましたが、今ではANTLRに切り替えようとしています。主な関心事は、ANTLRはLALRであるyaccとは違って、LL（*）パーサーであるということです。私はボトムアップを考えるのに慣れており、LL文法の利点が何であるか正確には分かりません。 LL文法は理解しやすく、最近普及していると言われています。しかし、LRパーサはより強力であると思われる。 LLパーザは左回帰

0熱

1答えて

は、すべてのルールバイソン

私はflexとbisonを用いた小型のコンパイラを作るしようとしていますが、私はすべてのルールのアクションを与えることをどのようになっていなかったためにアクションを与える方法私の文法は次のようである： %union{ std::string *s; }; %start program %type <s> expr %token <s> KEYWORD %to

0熱

1答えて

次のreduce-reduceエラー（LALR解析）を解決できません。

現在、Decaf（プログラミング言語）文法の一部を実装しています。ここでバイソンコードの関連するスニペットは次のとおりです。 type: INT | ID | type LS RS ; local_var_decl: type ID SEMICOLON ; name: THIS | ID | name

6熱

1答えて

縮小の順序はYaccで定義されていますか？

これは実際的な問題よりも「原理的に」問題のほうが多いです。 Yaccがプロダクションを減らし、定義されているレクサーから新しいトークンを読み込む順序です。それはのようなプロダクションのセットが指定されると、単一のものにINTEGER BEGIN INTEGER_VALUEを低減する前に、 INTEGER_BEGIN INTEGER_VALUE LESS_THAN INTEGER_BEGIN

0熱

1答えて

かっこと異なるタイプの式の解析

私は現在、言語を解析するのにhappyを使用していますが、パーサーがLALRパーサーであると言う以外はパーサーとは関係ありません。文法の抜粋は次のとおりです。 ArithExpr -> ArithExpr + ArithExpr ArithExpr -> (ArithExpr) ArithExpr -> ... BoolExpr -> ArithExpr == ArithExpr Boo