Transcript Pertemuan 5 Assembler 3 Matakuliah H0182/Pemrograman Sistem

Matakuliah
Tahun
Versi
: H0182/Pemrograman Sistem
: 2006
: 01
Pertemuan 5
Assembler 3
1
Learning Outcomes
 Mahasiswa dapat mengerti guna database
dalam proses assembling
 Mahasiswa dapat menggunakan teknik
sorting dan searching dalam mendukung
proses assembling
2
Table Processing
• Tabel sangat diperlukan assembler dalam menyimpan simbolsimbol, address dan coding dari source code. Semakin besar source
code yang akan diterjemahkan maka tabel akan semakin besar.
Sehingga diperlukan cara untuk mengakses tabel dengan cara yang
cepat.
• Sorting
– Interchange Sort
– Shell Sort
– Bucket Sort
– Radix Exchange Sort
• Searching
– Linear Search
– Binary Search
– Random Entry Searching
3
Summary
• Teknik Sorting dan Searching berguna
dalam table lookup. Karena nantinya
dalam proses assembling maupun
compiling(compiler) semua simbol dan
addressing akan berada dalam table.
• Dengan membuat akses tabel lebih cepat
maka proses assembling atau kompilasi
akan lebih cepat.
4