Pertanyaan Bagaimana kisi yang digunakan oleh kompilator


Di kelas pascasarjana saya pada konstruksi compiler kami telah diperkenalkan dengan konsep a kisi. Tiga kuliah telah dikhususkan untuk kisi-kisi dan sejauh ini tampaknya seperti tangen yang menarik, tetapi dilemanya adalah bahwa itu tidak benar-benar membantu menjelaskan bagaimana sebuah kompiler menggunakan kisi untuk memecahkan masalah konkrit.

Kami sudah membahas parsing dan typechecking. Kami akan memulai analisis liveness dan daftar alokasi.

CatatanSaya tidak mencari sumber daya untuk membangun kompiler. Daftar tautan berikut ini mencakup cukup baik. Yang saya cari adalah penjelasan tentang hubungan antara compiler dan kisi, poin bonus untuk sebagian besar contoh.

Sumber Daya Pembelajaran di Parsers, Interpreters, dan Compiler
Berapa banyak kompiler yang harus kita ketahui?
Belajar menulis kompilator


8
2018-04-12 20:36


asal


Jawaban:


Kisi-kisi adalah struktur yang sangat berguna untuk mewakili keadaan saat melakukan analisis statis pada program yang sedang dikompilasi - misalnya. untuk menghapus kode mati yang terdeteksi oleh analisis liveness, ekspresi yang tersedia / sangat sibuk, mencapai definisi, analisis tanda dan propagasi konstan.

Ini adalah bacaan yang sangat bagus jika Anda menginginkan detailnya: Catatan Kuliah tentang Analisis Statis


4
2018-04-12 20:55