Skip to content

Joeljm1/A-basic-interpretor

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

A pratt ( or operator precedace) parser for a very basic interpretor

Features

  • Only basic operations like add, subract , multiply , divide and storing variables
  • Very fast garbage collection (Garbage collection done buy OS when process ends)
  • Way slower than python (evaluation done in the ast itself)
  • Testing only one on the lexical analyzer so bugs may be present in the parser
  • Only global variables (they are overhated)
  • Everything is an expression (So it is a functional language without functions)
  • Not turing complete (atleast for now)
  • No AI used (AI code would prolly be better quality)

To learn more about pratt parser

https://journal.stuffwithstuff.com/2011/03/19/pratt-parsers-expression-parsing-made-easy/ (in java though 😩)

About

A very basic interpretor using recursive decent and pratt parsing

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages