You are here: Home >Archive for the ‘Teknik Kompilasi’ Category

Teknik Kompilasi – Jarak Titik dan Lingkaran

Pseudocode dan Code Generator pada post kali ini untuk: input titik pusat dari lingkaran beserta dengan jari-jarinya, input titik lain, lalu program akan mencari apakah titik lain tersebut terletak di luar, di dalam atau persis di titik jari-jari lingkaran. Pseudocode: float distance, distanceX, distanceY; input Xa, Ya, Ra; input Xb, Yb; distanceX = Xa-Xb; distanceY […]

  • Digg
  • Del.icio.us
  • StumbleUpon
  • Reddit
  • Twitter
  • RSS

Tugas Teknik Kompilasi

S -> S+A | S-A  | A+S | A-S | B*A B-> aB | B(a+B) | B*a | a(a+B) | b A-> a Tentukan First, Follow dan Table dari Production diatas! Jawaban: –          Left Recursive S-> A+SS’ | A-SS’ | B*AS’ S’-> +AS’ | -AS’ | e B-> aBB’ | a(a+B)B’ | bB’ B’-> (a+B)B’ […]

  • Digg
  • Del.icio.us
  • StumbleUpon
  • Reddit
  • Twitter
  • RSS

Tugas II Teknik Kompilasi

Mengapa dalam top down parsing tidak boleh ada left recursive atau  left factoring? Metode Top Down Parsing ada 2 jenis metode: 1. Backtrack/Backup: Brute Force 2. No Backtrack: Recursive Descent Parser Metode Brute Forcer Dalam metode Brute Forcer, grammar yang memiliki Left Recursion tidak bisa diperiksa, karena Left Recursion akan mengalami loopng atau perulangan secara […]

  • Digg
  • Del.icio.us
  • StumbleUpon
  • Reddit
  • Twitter
  • RSS

Tugas I Teknik Kompilasi

RE : (ba|bb)*(a|b)*b Ubah RE sampai DFA minimization, untuk mengubah RE menjadi DFA ada 2 cara yaitu menggunakan tree dan menggunakan cara NFA epsilon. Cara I Pertama-tama kita membuat tree dari RE, dan memberikan node akhir dengan angka urut. Lalu kita menentukan Firstpost dan Lastpost dari setiap node, untuk nantinya menentukan start state. Hasil dari […]

Tags: , , , ,

  • Digg
  • Del.icio.us
  • StumbleUpon
  • Reddit
  • Twitter
  • RSS