This repository has been archived by the owner on Apr 25, 2023. It is now read-only.

christojeffrey / python-compiler Public archive

forked from FelineJTD/Python-Compiler

Notifications You must be signed in to change notification settings
Fork 0
Star 1

[assignment] python compiler with Context Free Grammar(Teori Bahasa Formal dan Automata semester 3)

1 star 2 forks Branches Tags Activity

Name		Name	Last commit message	Last commit date
Latest commit History 66 Commits
docs		docs
testcase		testcase
.gitignore		.gitignore
CFGtoCNF.py		CFGtoCNF.py
CNFtoCNFdict.py		CNFtoCNFdict.py
CYK.py		CYK.py
FA.py		FA.py
README.md		README.md
cfg.txt		cfg.txt
cnf.txt		cnf.txt
dfa.txt		dfa.txt
parserprogram.py		parserprogram.py
tokenizer.py		tokenizer.py

Repository files navigation

Python-Compiler

Tugas Besar TBFO - Python Compiler with Context Free Grammar

Dibuat oleh:

Aditya Prawira N - 13520049
Felicia Sutandijo - 13520050
Christopher Jeffrey - 13520055

Struktur Direktori

cfg.txt → Berisi aturan produksi CFG
cnf.txt → Berisi hasil konversi cfg.txt menjadi cnf
dfa.txt → Berisi dfa untuk aturan penamaan variabel
CFGtoCNF.py → Berisi fungsi yang mengonversi cfg.txt dan menuliskannya ke dalam cnf.txt
CNFtoCNFdict.py → Berisi fungsi yang mengonversi cnf.txt ke dalam bentuk dict
CYK.py → Berisi fungsi yang menggunakan algoritma CYK untuk mengetes membership
FA.py → Berisi fungsi yang mengetes validasi penamaan variabel
tokenizer.py → Berisi fungsi yang mengubah input menjadi token

Cara Menjalankan Program

python3 parserprogram.py nama_file