Apakah kesetaraan kontekstual dari suatu bahasa dengan `quote`-`eval` sepele atau tidak?

Dalam [1], Mitchell Wand menunjukkan bahwa menambahkan fexprs ke kalkulus lambda murni meremehkan teori kesetaraan kontekstual, yang berarti dua istilah setara secara kontekstual jika mereka -congruent. Ketika menjelajahi pekerjaan terkait, ia pergi "hasil kami memperluas pengamatan lama Albert Meyer [2] itu dan membuat sepele kesetaraan kontekstual". Tetapi merujuk pada [2], yang dapat ditemukan hanyalah pernyataan berikut dari Meyer:$\alpha$evalquote

Saya pertama kali berpikir bahwa dalam bahasa dengan fitur quote- evalseperti LISP [3] tidak ada perbedaan jenis antara objek sintaksis dan yang dapat dieksekusi. Bahkan quote- evaltampaknya cukup aman di LISP karena, meskipun secara quotesintaksis terlihat seperti operator bona fi de, seperti katakan cond, itu benar-benar tidak berperilaku seperti satu (itu hanya memiliki perilaku pada waktu parse, tidak menjalankan waktu, misalnya, seseorang tidak dapat lulus quotesebagai parameter untuk suatu prosedur). Namun, saya belum melihat contoh meyakinkan di mana quote- evalfitur itu berharga.

Terlepas dari satu kelemahan kecil dalam komentar ini yang dapat menyesatkan pembaca untuk menyimpulkan bahwa conddapat diteruskan sebagai parameter untuk suatu prosedur. Jika saya mengerti dengan benar, apa yang Meyer katakan " quote- evaltampaknya cukup aman" berarti bahwa quote- evalmungkin tidak meremehkan teori persamaan, meskipun dia tidak menawarkan bukti.

EDIT:

Seperti yang disarankan oleh Martin, karena ketiga makalah yang dikutip berurusan dengan bahasa keluarga LISP, mari kita letakkan pertanyaan di bawah pengaturan yang sama ini. Apakah kesetaraan kontekstual dari suatu bahasa dengan quote- eval, khususnya LISP, di bumi sepele atau tidak?

[1] Mitchell Wand, Teori Fexprs Sepele . Gangguan dan Komputasi Simbolik 10 (3): 189-199 (1998).

[2] Albert Meyer, Puzzles dalam Programming Logic Workshop tentang Pengembangan Perangkat Lunak Formal. 1984

[3] John McCarthy, Fungsi Rekursif Ekspresi simbolik dan Komputasi mereka oleh mesin, Bagian I . Komunikasi ACM pada bulan April 1960.

Pertama, ini sepenuhnya tergantung pada apa yang Anda ambil sebagai rangkaian konteks Anda. Jika (quote [])adalah konteks, maka kesetaraan kontekstual adalah kesetaraan sintaksis.

Secara tradisional, konteks untuk kesetaraan kontekstual dianggap sebagai konteks di mana "ekspresi", dalam makna apa pun yang ada dalam bahasa, dapat muncul. Ini mengesampingkan konteks seperti "[]", di mana konteks menempatkan argumennya dalam string literal. Konteks semacam ini juga, IIRC, dikesampingkan oleh Quine ketika ia awalnya menggambarkan transparansi referensial.

Dari perspektif ini, saya pikir (quote [])juga bukan konteks. Alih-alih, konteksnya adalah tempat di mana evaluasi ekspresi berpotensi terjadi, seperti dalam tubuh fungsi atau dalam argumen aplikasi.

Berpotensi bermasalah, ini berarti bahwa dalam program Lisp dengan makro (atau program Racket atau Skema) Anda tidak tahu konteksnya sampai Anda menjalankan proses ekspansi makro yang berpotensi tidak menentu, karena Anda bahkan tidak tahu di mana ekspresi adalah. Apakah Anda berpikir ini adalah masalah atau tidak sebagian besar adalah pertanyaan filosofis daripada pertanyaan teknis.