畢業(yè)論文引言 隨著計(jì)算機(jī)技術(shù)的發(fā)展與普及，計(jì)算機(jī)已經(jīng)成為各行業(yè)最基本的工具之一，迅速進(jìn)入千家萬(wàn)戶(hù)。因此，掌握計(jì)算機(jī)應(yīng)用的基本技能成為新世紀(jì)人才不可缺少的基本素質(zhì)之一。為使計(jì)算機(jī)能正常工作, 除了構(gòu)成計(jì)算機(jī)各個(gè)組成部分的物理設(shè)備外, 一般說(shuō)來(lái), 還必須要有指揮計(jì)算機(jī)“做什么”和“如何做”的“程序”。程序及其有關(guān)文檔構(gòu)成計(jì)算機(jī)軟件, 其中用以書(shū)寫(xiě)計(jì)算機(jī)軟件的語(yǔ)言稱(chēng)為計(jì)算機(jī)程序設(shè)計(jì)語(yǔ)言。 1 計(jì)算機(jī)程序設(shè)計(jì)語(yǔ)言簡(jiǎn)介 計(jì)算機(jī)程序設(shè)計(jì)語(yǔ)言是計(jì)算機(jī)可以識(shí)別的語(yǔ)言，用于描述解決問(wèn)題的方法，供計(jì)算機(jī)閱讀和執(zhí)行，通常簡(jiǎn)稱(chēng)為編程語(yǔ)言，是一組用來(lái)定義計(jì)算機(jī)程序的語(yǔ)法規(guī)則。它是一種被標(biāo)準(zhǔn)化的交流技巧，用來(lái)向計(jì)算機(jī)發(fā)出指令。一種計(jì)算機(jī)語(yǔ)言讓程序員能夠準(zhǔn)確地定義計(jì)算機(jī)所需要使用的數(shù)據(jù),并精確地定義在不同情況下所應(yīng)當(dāng)采取的行動(dòng)。使用程序設(shè)計(jì)語(yǔ)言往往使程序員能夠比使用機(jī)器語(yǔ)言更準(zhǔn)確地表達(dá)他們所想表達(dá)的目的。對(duì)那些從事計(jì)算機(jī)科學(xué)的人來(lái)說(shuō)，懂得程序設(shè)計(jì)語(yǔ)言是十分重要的，因?yàn)樗械某绦蚨夹枰绦蛟O(shè)計(jì)語(yǔ)言才能完成，而計(jì)算機(jī)的工作是用程序來(lái)控制的，離開(kāi)了程序，計(jì)算機(jī)將一事無(wú)成。 2 開(kāi)發(fā)背景及意義 現(xiàn)有計(jì)算器不能計(jì)算表達(dá)式，這是一個(gè)缺陷，為此，開(kāi)發(fā)了一個(gè)能直接計(jì)算表達(dá)式的計(jì)算器，這為計(jì)算提高了更大的方便，可以大幅度提高計(jì)算效率。 第二章 第三章 第一節(jié) 遞歸下降法的描述 3．1．1實(shí)現(xiàn)思想 它的主要原理是，對(duì)每個(gè)非終極符按其產(chǎn)生式結(jié)構(gòu)構(gòu)造相應(yīng)語(yǔ)法分析子程序，其中終極符產(chǎn)生匹配命令，而非終極符則產(chǎn)生過(guò)程調(diào)用命令。因?yàn)槲姆ㄟf歸相應(yīng)子程序也遞歸，所以稱(chēng)這種方法為遞歸子程序下降法或遞歸下降法。其中子程序的結(jié)構(gòu)與產(chǎn)生式結(jié)構(gòu)幾乎是一致的。文法中每個(gè)非終結(jié)符對(duì)應(yīng)一個(gè)遞歸過(guò)程(子程序)，每個(gè)過(guò)程的功能是識(shí)別由該非終結(jié)符推出的串，當(dāng)某非終結(jié)符的產(chǎn)生式有多個(gè)候選式時(shí)能夠按LL(1)形式可唯一地確定選擇某個(gè)候選式進(jìn)行推導(dǎo)。 3．1．2算法的特點(diǎn) 遞歸下降法是語(yǔ)法分析中最易懂的一種方法。遞歸下降法要滿足的條件：假設(shè)A的全部產(chǎn)生式為A?α1|α2|……|αn ，則必須滿足如下條件才能保證可以唯一的選擇合適的產(chǎn)生式 predict(A?αi)∩predict(A?αj)=Φ,當(dāng)i≠j. 3．1．3構(gòu)造遞歸下降語(yǔ)法分析程序 采用了遞歸子程序方法進(jìn)行語(yǔ)法分析,對(duì)文法中的每個(gè)非終極符號(hào)按其產(chǎn)生式結(jié)構(gòu)產(chǎn)生相應(yīng)的語(yǔ)法分析子程序,完成相應(yīng)的識(shí)別任務(wù)。其中終結(jié)符產(chǎn)生匹配命令，非終結(jié)符則產(chǎn)生調(diào)用命令。每次進(jìn)入子程序之前都預(yù)先讀入一個(gè)單詞。因?yàn)槭褂昧诉f歸下降方法,所以程序結(jié)構(gòu)和層次清晰明了,易于手工實(shí)現(xiàn),且時(shí)空效率較高。實(shí)際的語(yǔ)法分析工作,從調(diào)用總程序的分析子程序開(kāi)始，根據(jù)產(chǎn)生式進(jìn)行遞歸調(diào)用各個(gè)分析子程序。 第二節(jié)