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