Skip to content

Latest commit

 

History

History
19 lines (12 loc) · 608 Bytes

README.md

File metadata and controls

19 lines (12 loc) · 608 Bytes

FPInterpreter

John Backus' FP language interpreter (together with denotational semantics for the language)

This project includes both GUI front end for the interpreter and REPL command-line front-end.

Sample functions in John Backus' "program algebra" style:

factorial definition in "program algebra" style:

DEF factNonRecursive = INSERT-RIGHT * . iota

factorial definition in lambda calculus style:

 DEF fact = (eq0 -> ~1; * . [id, fact . s]) 

length definition in "program algebra" style:

 DEF length = INSERT-RIGHT + . APPLY-ALL ~1 

Built with IntelliJ Idea 15.