Skip to content

Derivation Tree Calculator, Context-Free Grammar Parser and Polish Notation

Notifications You must be signed in to change notification settings

r4tylmz/Automata-CFG

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 

Repository files navigation

Automata CFG Parser and Derivation Tree Calculator

Usage CFG Parser and Derivation Tree Calculator

  • Parsing CFG like S->aX|aXX|b,X->a|b (comma character used to separate to non-terminals)
  • S is a start point.
  • The S has to be non-terminal.
  • After the console input has been parsed by cfg-parser then the result (derivation for this language) shows on the console screen
  • The cfg calculator also lists "repating words"

Usage Polish Notation

  • The space character separates the stack items. Like: 5 3 4 * + Result should be = 12 + 5 = 17
  • After the console input has been parsed by polish notation parser then the calculated result shows on the console screen

Issues

  • These files were coded carelessly so you may have to understand by yourself :-).