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...
School of Computer Science
People Innovation Excellence
Article
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...
Counting Sort
Counting sort merupakan sebuah teknik pengurutan dengan cara menghitung jumlah kemunculan dari setiap data yang berada di dalam array. Pada algorithma ini kita harus membuat sebuah array penampung u...
Block Chain Menggunakan Solidity
Blockchain lebih umum disebut sebagai decentralized apps (DApps), adalah aplikasi yang memanfaatkan teknologi blockchain. Yang membedakan Dapps dengan aplikasi pada umumnya adalah di konsep centralize...
while vs do-while
Loop menggunakan while mirip dengan Loop menggunakan do-while tetapi yang membedakan mereka adalah pada bagian kondisi loop nya. Pada saat menjalankan loop menggunakan while, dia akan memeriksa kondis...
Struct (C Programming Language)
Struct merupakan kumpulan dari beberapa tipe data yang dibungkus di dalam sebuah tipe data yang baru. Cara penulisan syntax struct sebagai berikut: structname_structure { Â Â Â ...