問題タブ [ambiguous-grammar]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
programming-languages - (プログラミング言語) この文法があいまいであるかどうかを判断する方法
S -> () | (S) | SS
この文法は曖昧ですか？この文法があいまいであるかどうかを判断するにはどうすればよいですか? 構文木を描くことを学びました。しかし、私はそれを描く方法がわかりません。
bison - バイソンは、シフト削減の競合なしに文法でオプションの構文を記述する方法は?
文法で記述されたファイルがあります。1 種類または 2 種類のコンテンツで構成されるセクションがあり、任意の順序にすることができます。
あるいは単に
また
または任意の組み合わせで、任意の回数発生します。type_a_thing と type_b_thing はどちらも明確に定義された構造を持っています。パーサーが機能するようにこれを説明することができましたが、それでもシフト/削減エラーが発生します。ここに最小限の例をアップロードしました：
https://github.com/waszil/minimal_bison_parser
これは、この問題に対処する正しい方法ですか? 私はそれを間違っていますか？私はこれのために多くのことを試しました.bisonによって生成された.outputファイルを冗長フラグでチェックしましたが、どのように適切に行うべきかわかりません. これは、Flex&Bison O'Reilly の本で説明されているネストされたリストの文法問題にいくらか似ていますが、同じではありません。
ヒントをありがとう！