Skip to content

Latest commit

 

History

History
14 lines (13 loc) · 780 Bytes

further-examples.md

File metadata and controls

14 lines (13 loc) · 780 Bytes

Further examples & implementations

  • ODS Search Appliance uses a similar EBNF grammar for search phrases to the above example. However rather than returning a data structure, the parsed result is a composed function that takes a trigram inverted-index, and returns a list of matching document IDs.
  • Warren's Abstract Machine is an "in-progress" Prolog implementation which uses parser combinators to read Prolog programs (questions, facts and rules) before compiling into virtual machine instructions.
  • Infix is a Clojure library that allows infix math expressions to be read from a string, and 'compiled' into a function definition.