Skip to main content

Pengertian Parse Tree Dalam Derivasi Grammar Bahasa Pemrograman

Salah fitur dari grammar adalah pendeskripsian secara terstruktur dan hierarchical. Bentuk terstruktur dan hierarchical ini disebut parse trees. Parse tree dapat dipandang sebagai representasi dari derivation dalam bentuk hierarchical (tree).

Sebagai contoh, diberikan grammar untuk simple assignment statement sebagai berikut: 

 Maka  parse tree untuk statement A = B + (A * C) adalah sebagai berikut:

Labels:

Comments

  1. BangIASJuly 14, 2019 at 5:37 AM

    Noleh di Update lagi artikelnya?, alhamdulillah..., blog anda sangat bermanfaat bagi saya dan mungkin bermanfaat juga bagi orang lain...

    Terimakasihh...

    ReplyDelete

Post a Comment

Popular posts from this blog

Proses dalam Data Mining - Seri Data Mining for Business Intelligence (5)

Proses dalam Data Mining Untuk melaksanakan project-project dalam Data Mining (DM) secara sistematis, suatu proses yang umum berlaku biasanya diterapkan. Berdasarkan ‘best practice’, para praktisi dan peneliti DM mengusulkan beberapa proses (workflow atau pendekatan step-by-step yang sederhana) untuk memperbesar peluang keberhasilan dalam melaksanakan project-project DM. Usaha-usaha itu akhirnya menghasilkan beberapa proses yang dijadikan sebagai standard, beberapa diantaranya (yang paling popular) dibahas dalam bagian ini. [ Baca juga: Metode-metode dalam Data Mining ]
Post a Comment
Selengkapnya >>

Contoh proses normalisasi relasi dari UNF – 1NF – 2NF – dan 3NF

Dalam posting tulisan tentang: “Tujuan dan Manfaat Normalisasi dalam Perancangan Database” , kita sudah mempelajari tentang: “Apa itu normalisasi” dan “Mengapa kita perlu melakukan normalisasi”. Kedua pertanyaan itu sudah terjawab dalam tulisan tersebut.  Kemudian dalam posting tulisan tentang: “Konsep Ketergantungan Fungsional, Normalisasi, dan Identifikasi Primary Key dalam Perancangan Sistem Database” , kita sudah mempelajari suatu konsep penting yang digunakan untuk melakukan normalisasi, yaitu konsep ketergantungan fungsional yang terdiri dari ketergantungan penuh, ketergantungan parsial atau sebagian, dan ketergantungan transitif. Proses normalisasi pertama-tama dilakukan dengan mengidentifikasi adanya ketergantungan-ketergantungan tersebut dalam relasi-relasi dan kemudian menghilangkannya. Cara melakukan normalisasi, mengidentifikasi berbagai macam ketergantungan, dan menghilangkan ketergantungan pada relasi-relasi bisa dipelajari ulang dalam postingan tulisan d...
Post a Comment
Selengkapnya >>

Sekilas Flowchart dan Data Flow Diagram (DFD)

Contoh flowchart dansymbol-symbolnya Flowcharting (1st documentation tool): Alternatif untuk dokumentasi narative yang panjang (who, what, when, where of the system) Lebih fokus ke aspek physical dari proses dan aliran informasi dibandingkan dengan aspek konseptual Digunakan untuk mendeskripsikan keseluruhan sistem informasi atau hanya sebagian saja. Keseluruhan sistem terdiri dari input, proses manual/komputer, output. Output bisa dibagikan ke para pengguna untuk membantu pengambilan keputusan atau bisa juga digunakan untuk input dalam proses selanjutnya. Berbagai macam jenis flowcharts adalah seperti berikut: Systems Flowcharts : menggambarkan keseluruhan konfigurasi sistem, termasuk dokumen, aliran data, dan proses suatu sistem. Document/procedure flowcharts: menggambarkan pembuatan dokumen, aliran, dan tujuan dokumen di dalam sistem dan prosedur-prosedur yang dilaksanakan di dalamnya. Hardware flowcharts: menggambarkan konfigurasi hardware suatu sistem Program f...
15 comments
Selengkapnya >>