如何評價C語言形式化語義工作Clight ?
如何評價C語言形式化語義工作Clight ?
編程語言的形式語義一即合法程序及 其行為的數(shù)學(xué)規(guī)范。
現(xiàn)實編程語言的形式語義龐大且復(fù)雜。這就提出了驗證這些語義的問題:我們?nèi)绾未_保它們正確捕最近很多小伙伴找我,說想要一些C語言的資料,然后我根據(jù)自己從業(yè)十年經(jīng)驗,熬夜搞了幾個通宵,精心整理了一份「C語言專業(yè)入門到高級教程+工具包」,點個關(guān)注,全部無償共享給大家?。?!
評論區(qū)回復(fù)“888”,關(guān)注我之后私信回復(fù)“666”,即可拿走。
獲預(yù)期的行為?即程序語義如何跨IR保留。
Xavier Leroy開發(fā)了形式化驗證編譯器CompCert ,
為此研究了C語言的一個大子集的形式語義,即Clight
Clight包括指針?biāo)阈g(shù)、結(jié)構(gòu)和聯(lián)合類型、C循環(huán)和結(jié)構(gòu)化switch語詢。Clight 是CompCert驗
證編譯器的源語言。Clight 的形式語義是一種大步操作語義9, 它觀察終止和發(fā)散執(zhí)行并生成輸入/
輸出事件的跟蹤。使用了Coq證明助手將Clight的形式語義機機器證明。
對于高級程序員和編譯器編寫者來說,形式語義9為通常作為語言標(biāo)準(zhǔn)的非正式英語描述提供了更
精確的替代方案。在靜態(tài)分析、模型檢查9和程序證明等形式化方法的背景下,需要形式語義來驗
證用于分析和推理程序的抽象解釋和程序邏輯(例如公理語義)。編譯器、類型檢查器、靜態(tài)分析
器和程序驗證器9等編程I具的驗證的先決條件更是需要所涉及語言本身的形式語義。
標(biāo)簽: