Skip to content

Instantly share code, notes, and snippets.

@PollRobots
Created January 18, 2013 06:00
Show Gist options
  • Select an option

  • Save PollRobots/4562662 to your computer and use it in GitHub Desktop.

Select an option

Save PollRobots/4562662 to your computer and use it in GitHub Desktop.
let g = Map.ofList [("bool", Choice [Terminal "true"; Terminal "false"]);
("paren", Sequence [Terminal "("; NonTerminal "expr"; Terminal ")"]);
("not", Sequence [Terminal "!"; NonTerminal "expr"]);
("atom", Choice [NonTerminal "bool"; NonTerminal "paren"; NonTerminal "not"]);
("and", Sequence [NonTerminal "atom"; Optional (Sequence [Terminal "&"; NonTerminal "and"])]);
("or", Sequence [NonTerminal "and"; Optional (Sequence [Terminal "|"; NonTerminal "or"])]);
("expr", NonTerminal "or");
("start", Sequence [NonTerminal "expr"; Epsilon])]
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment