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

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

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

3、義，推導(dǎo)出Radl語(yǔ)言詞法分析、語(yǔ)法分析和語(yǔ)義分析實(shí)現(xiàn)的代表性算法?；谛问交茖?dǎo)的語(yǔ)法制導(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語(yǔ)言的詞法、語(yǔ)法和語(yǔ)義。 2．以Radl語(yǔ)法產(chǎn)生式為單元，系統(tǒng)定義由Radl生成Apla程序的