Skip to content

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

Notifications You must be signed in to change notification settings

petarvukmirovic/FPInterpreter

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

24 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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.

About

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

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published