ll

    6熱

    2答えて

    ANTLR：バックトラックと先読みの違いは？

    ANTLRに相対的に新しい。私は非常に簡単な文法を持っている： start : ('A' 'B' 'C' '1' |'A' 'B' 'C' '2' |'A' 'B' 'C' '3' ) ; 私はすでに（構文の述語で動作します）先読みとバックトラックの概念の基本を理解していることと思います。したがって、この文法はk = 4またはbacktrack = trueで動作します。しかし、正確
    antlr grammar backtracking lookahead ll 2012-11-16

    1熱

    1答えて

    backtrack = trueを使用せずにこれを解決するにはどうすればよいですか？

    私は演算子の優先順位を持たない文法を作ろうとしていますが、1つの演算子を使うか、かっこで囲むかのどちらかが必要です。 （簡略化のために有効な演算子のリストの代わりにid|int_literal etcと+の代わりにtestを使用）。したがって、たとえば： test + test ///valid! (test + test) + test ///valid! (test + test) + (
    antlr antlr3 ll 2012-05-07

    5熱

    1答えて

    文法を作るLL（1）

    私は以下の文法を持っています： S→a S b S | b S a S | ε 私は小さなコンパイラを書こうとしているので、LL（1）にしたいと思います。私はここにFIRST/FOLLOWの矛盾があるように見えますが、私はそれを解決するために代用を使わなければならないことを知っています。ここに提案された文法がありますが、正しいかどうかはわかりません： S-> aSbT |イプシロン T-> bFa
    parsing programming-languages grammar context-free-grammar ll 2013-03-01

    13熱

    3答えて

    なぜLL文法を左回帰的に使うことができないのですか？次のように<em><a href="http://en.wikipedia.org/wiki/Compilers%3a_Principles,_Techniques,_and_Tools">dragon book</a></em>で

    は、LL文法が定義され：任意の生産A -> a|bために、以下の2つの条件が当てはまる場合だけ 文法はLLです。 FIRST(a)とFIRST(b)は互いに素です。これはbは、その後aがFIRST(a)とFOLLOW(A)は互いに素でなければならないですFOLLOW(A)で始まる任意の文字列を導き出すことができない、EMPTYを引き出すことができれば、彼らは両方のEMPTY を導き出すことができな
    grammar ll left-recursion 2013-04-23

    2熱

    1答えて

    LLパーザのこの左回帰を排除する方法

    次の型の左回帰をどのように排除しますか？私はこの特定のルールに一般ルールを適用することができないようです。 A -> aA' | bA' A' -> A' | epsilon まだ再帰を残している：あなたが得る排除ルールを使用することにより A -> A | a | b 。 これは、文法がLL（1）であるかどうかについて何かを言いますか？ ありがとうございます。ルール → は、ある意味で
    parsing compiler-construction context-free-grammar ll 2016-04-24

    -1熱

    1答えて

    はどのようにLL（k）は文法のk値を決定するために

    と仮定I文法与えられたんだ Z-> X X-> Y -> b Y a Y-> c -> c a 文法はLL（K）K値とは何ですか？ 私が知っているのは、YとLL（1）に予測セットの競合があるため、LL（1）ではないことです。文法予測セットは互いに素でなければなりません。
    parsing grammar context-free-grammar ll 2016-04-28

    1熱

    1答えて

    文法

    Algorithmから発生する第1セット： Given a grammar with the rules A1 → w1, ..., An → wn, we can compute the Fi(wi) and Fi(Ai) for every rule as follows: initialize every Fi(Ai) with the empty set set Fi
    algorithm ll 2016-06-17

    12熱

    2答えて

    LALR対LLパーサー

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

    -1熱

    1答えて

    次の文法のフォローを見つける方法

    文法 S->(A) A->CB B->;A|ε C->x|S 私は文法のまず見つけあります First(S)={(} First(B)={;,ε} First(C)={x,(} First(A)=First(C)={x,(} 私はトラブルは文法のをフォロー見つけるを持っています。
    parsing compiler-construction language-agnostic ll 2016-05-05

    8熱

    2答えて

    手動でASTを構築する方法は？

    私は現在構文解析について学んでいますが、私はASTを生成する方法としてちょっと混乱しています。式が文法に合致するかどうかを正確に検証するパーサーを作成しました（式が一致するときはサイレントで、そうでないときは例外が発生します）。どこからASTを構築するためにここから行くのですか？私はLL（1）パーサーを構築するための多くの情報を見つけましたが、ASTを構築するにはほとんど進んでいませんでした。 （
    ruby parsing abstract-syntax-tree lexer ll 2012-04-12
最新の質問