Packages

•  package root

  Definition Classes

  root

•  package org

  Definition Classes

  root

•  package benknoble

  Definition Classes

  org

•  package ebnf

  Provides classes for dealing with context-free grammars in EBNF form.

  Provides classes for dealing with context-free grammars in EBNF form.

  Provides a org.benknoble.ebnf.Grammar model, complete with scala DSL for creating complex grammars in code, and an org.benknoble.ebnf.EbnfParser to generate Grammars from a String.

  Overview

  The main class is org.benknoble.ebnf.Grammar:

  scala> val grammar = Grammar(
       |   new Production(
       |     Nonterminal('A),
       |     Alternation(Nonterminal('A),
       |     Sequence(Repetition(Terminal("abc")), Option(Terminal("def"))))))
  grammar: org.benknoble.ebnf.Grammar = Grammar(List(Production(Nonterminal('A), Alternation(Nonterminal('A),Sequence(Repetition(Terminal(abc)),Option(Terminal(def)))))))
  
  scala> val s = grammar.format
  s: String = <A> ::= <A>|{'abc'}['def'] ;

  If you include org.benknoble.ebnf.ExprImplicits and take advantage of org.benknoble.ebnf.Expr syntax, it looks a lot cleaner:

  scala> val grammar = Grammar('A ::= 'A || Terminal("abc").* ~ "def".?)
  grammar: org.benknoble.ebnf.Grammar = Grammar(List(Production(Nonterminal('A), Alternation(Nonterminal('A),Sequence(Repetition(Terminal(abc)),Option(Terminal(def)))))))
  
  scala> val s = grammar.format
  s: String = <A> ::= <A>|{'abc'}['def'] ;

  Finally, you can take advantage of org.benknoble.ebnf.EbnfParser:

  scala> val grammar = EbnfParser("<A> ::= <A>|{'abc'}['def'] ;")
  grammar: Either[String,org.benknoble.ebnf.Grammar] = Right(Grammar(List(Production(Nonterminal('A), Alternation(Nonterminal('A),Sequence(Repetition(Terminal(abc)),Option(Terminal(def))))))))
  
  scala> val msg = grammar.fold(s => s, g => g.format)
  msg: String = <A> ::= <A>|{'abc'}['def'] ;

org

benknoble 