Radl→Apla程序生成系統(tǒng)及其可靠性研究.pdf

1、隨著信息技術(shù)的發(fā)展，計(jì)算機(jī)軟件已經(jīng)應(yīng)用到了生活的各個方面，軟件的可靠性也越來越受到關(guān)注，人們不僅對安全性至關(guān)重要軟件系統(tǒng)提出了高可靠的要求，而且對于普通的應(yīng)用軟件也希望盡可能不出錯。眾所周知，傳統(tǒng)的軟件測試手段并不能滿足人們對高質(zhì)量軟件的要求，而形式化開發(fā)方法因其具有嚴(yán)格的理論基礎(chǔ)，可以用于開發(fā)正確、高效的程序。 本文實(shí)現(xiàn)了由Radl算法程序到Apla程序的映射過程，其中使用Radl語言來描述由PAR方法開發(fā)的算法程序，選用Ap

2、la語言作為映射的目標(biāo)語言。為了使這種映射過程具有高可靠性，本文采用形式化的描述方法分別從詞法、語法和語義三個層次精確地定義Radl語言，保證了Radl語言描述的程序正確地反映了推導(dǎo)所得算法的邏輯思想；并且基于Radl語言屬性文法，以Radl語法產(chǎn)生式作為最小映射單元，定義了Radl語言映射單元到Apla語言語義單元的語義等價(jià)映射規(guī)則；同時(shí)采用形式化推導(dǎo)方法，根據(jù)Radl語言詞法、語法、語義及Radl算法程序到Apla程序的映射規(guī)則的定

3、義，推導(dǎo)出Radl語言詞法分析、語法分析和語義分析實(shí)現(xiàn)的代表性算法。基于形式化推導(dǎo)的語法制導(dǎo)翻譯的方法，將Radl算法程序按映射規(guī)則映射成Apla程序，保證了所實(shí)現(xiàn)的系統(tǒng)是在相關(guān)理論的指導(dǎo)下進(jìn)行的，并且高可靠的實(shí)現(xiàn)了相關(guān)理論的要求。 本文主要做了如下幾方面工作，其中某些方面具有一定的創(chuàng)新性： 1．分別形式化的定義Radl語言的詞法、語法和語義。 2．以Radl語法產(chǎn)生式為單元，系統(tǒng)定義由Radl生成Apla程序的