タグ付けされた質問 「grammar」

最近、チョムスキー階層に言語パーサーがどのように適合するかという文脈で言語パーサーの開発を探究し、楽しんでいます。 文脈依存文法の実例（理論的ではない）の良い例は何ですか？

9 language-design  parsing  grammar 

背景情報（5月スキップ）：提供されているDSLの文法を設計する必要があるuniで設定されたタスクに取り組んでいます。文法はBNFまたはEBNFでなければなりません。他にも、文法の語彙ルールと構文解析ルールについて評価されています。たとえば、ルールが言語サブセットに適しているかどうか、これらのルールがどれほど包括的であるか、ルールがどれほど明確であるかなどです。 私が理解していないのは、これらのルールがBNFで定義された文法でカバーされているかどうかです（これは私たちにとって新しいトピックです）。 質問：BNFまたはEBNFのいずれかで定義されている特定の言語の文法には、字句解析 または構文解析、あるいはその両方のルールが含まれていますか？（またはこれらは他の場所で指定する必要がありますか？） また、何が字句規則と考えられますか？そして、何が解析ルールと考えられますか？

8 language-design  parsing  grammar  lexer 

文法を使用してパーサーを作成する方法を学習していますが、コメントをほとんどどこにでも表示できるため、コメントを表現するのに行き詰まりました。 これは、解析が行われる前に、コメントがトークンストリームから削除できることを示しています。 それは標準的な方法ですか、それともコメントは文法で指定されていますか？

8 comments  parsing  grammar