Menghilangkan Left Recursive (perulangan)
Ketika kita menghilangkan left recursive pada sebuah grammar, perlu diperhatikan bahwa tidak semuanya grammar hanya memiliki jenis left recursive yang terlihat secara langsung (immediate left-recursiv...
School of Computer Science
People Innovation Excellence
Article
Eliminasi useless symbol di CFG
Ketika kita ingin mengubah bentuk CFG yang dimiliki ke dalam bentuk CNF (Chomsky Normal Form) ataupun GNF (Greibach Normal Form), salah satu langkah yang perlu dilakukan adalah dengan menghilangkan us...
Eliminasi empty production pada CFG
Ketika kita ingin mengubah bentuk CFG yang dimiliki ke dalam bentuk CNF (Chomsky Normal Form) ataupun GNF (Greibach Normal Form), salah satu langkah yang perlu dilakukan adalah dengan menghilangkan em...
Mengapa Perlu Menghilangkan Left-Recursive ketika ...
Salah satu tahap pada proses kompilasi adalah sintaks analisis. Pengecekan terhadap grammar akan dilakukan pada tahapan ini. Untuk mengecek sebuah sintaks (string) sudah sesuai dengan aturan produksi ...
Cara Menghilangkan Left Recursive
Ketika menggunakan metode top-down parsing maka kita perlu menghilangkan left recursive dari grammar yang kita miliki. Penghilangan left recursive tidak akan mengubah makna dari aturan produksi terseb...
Teknik Kompilasi : KONVERSI REGULAR EXPESSION KE ê...
Regular Expession atau yang biasa kita sebut Regex atau RE adalah konstruksi bahasa untuk mencocokkan teks dengan pola tertentu. Regular expression sangat dibutuhkan untuk menyederhanakan pencarian ...
Teknik Kompilasi : DFA MINIMIZE
Suatu Deterministic Finite Automata atau DFA dapat diubah bentuknya menjadi DFA Minimize yaitu DFA yang memiliki jumlah states yang paling minimum. Ada 2 cara untuk menentukan DFA Minimize, yaitu deng...
Teknik Kompilasi : DIRECT ACYCLIC GRAPH
Direct Acyclic Graph (DAG) adalah graph berarah yang tidak memiliki cycle/loop di dalamnya. Komponen dari DAG adalah root dan leaf. Root adalah simpul tanpa sisi masuk dan leaf adalah simpul tanpa sis...
Insertion Sort
Insertion Sort merupakan sebuah teknik pengurutan dengan cara membandingkan dan mengurutkan dua data pertama pada array, kemudian membandingkan data para array berikutnya apakah sudah berada di tempat...