Skip to content

MarshalRUAN/PSA

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

50 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

PSA

Python String Automata

some experimental implemention of string automations written in python

Contains a fully implemented LALR(1) compiler frontend( may be imaged as ply or lex&yacc)

(AhoCorasick AutoMata, Ukkonen's suffixTree, MYT's automata for compiling regex and lexical analysis LR1 and LALR(1) syntax parse table )

most of the implementions are with low time complexity,

however, with the slow speed of python, the overall performance is not very good

the best practise is implementing it with c/c++

Releases

No releases published

Packages

No packages published

Languages

  • Python 100.0%