Epic

Outline the grammar used in Standard Gacha. This is a fundamental issue that should ideally be sorted first.

User Stories

• story #5
• story #4
• story #6

Epic

Design a general matcher and parser that accepts any well-defined grammar. This will be tuned to Gacha's grammar in later Epics.

User Stories

• Write Matcher - Story #2
• Write Parser - Story #3

User Story

As a Dev, I would like to parse any complex and well-defined grammar so that I can evaluate a statement.

Detailed Description

The parser is implemented in OCaml, and uses a stack-like structure to parse any well-defined grammar and generate a valid parse tree.

Acceptance Criteria

• Given a statement from a complex and well-defined grammar, then the OCaml parser will parse the statement correctly.
• Given a statement from a complex and well-defined grammar, then the OCaml parser will correctly generate a parse tree.

User Story

As a Dev, I would like to match any complex and well-defined grammar so that I can design an interactive env.

Detailed Description

The matcher is implemented in OCaml, and uses a stack-like structure to match any well-defined grammar.

Acceptance Criteria

• Given a statement from a complex and well-defined grammar, then the OCaml matcher will match the statement correctly.