Exploring how to define a Grammar in APL using BNF-like syntax

0-Readme.md

BNF in APL

Exploring how to define a Grammar in APL using BNF-like syntax

1-example_grammar.apl

⍝ Example Grammar:
      HELLO ← 'hello world'
      BYE ← 'bye world'
      CONVERSATION ← HELLO , ' and then ' , BYE

⍝ CAPITALIZED words are the non-terminals
⍝ 'Strings' are the terminals
⍝ Concatenation is done with ,

2-example_output.apl

⍝ Output:      
      HELLO
hello world
      BYE
bye world
      CONVERSATION
hello world and then bye world

          HELLO ←  ⍪ 'hello world' 'hey world'
      HELLO
┌───────────┐
│hello world│
├───────────┤
│hey world  │
└───────────┘
          BYE ← ⍪ 'bye world' 'cya world'
      BYE
┌─────────┐
│bye world│
├─────────┤
│cya world│
└─────────┘
          ]display ⍪, (HELLO ∘., BYE)
┌→───────────────────────┐
↓ ┌→───────────────────┐ │
│ │hello worldbye world│ │
│ └────────────────────┘ │
│ ┌→───────────────────┐ │
│ │hello worldcya world│ │
│ └────────────────────┘ │
│ ┌→─────────────────┐   │
│ │hey worldbye world│   │
│ └──────────────────┘   │
│ ┌→─────────────────┐   │
│ │hey worldcya world│   │
│ └──────────────────┘   │
└∊───────────────────────┘
          (⊂ 'hey world ') ∘., (⊂ 'cya world')
┌───────────────────┐
│hey world cya world│
└───────────────────┘