【正文】 le e=expr(true)。 if(curr_tok!=RP) throw Error::Syntax_error()expected)。 get_token()。 return e。 } case END: return 1。 default: throw Error::Syntax_error(primary expected)。 }}void Driver::skip(){ //Driver模塊的skip實現(xiàn) no_of_errors++。 while(*input) { char ch。 inputget(ch)。 switch(ch) { case 39。\n39。: case 39。39。: return 。 } }}int main(int argc,char* argv[]) { cout 歡迎使用桌面計算器 endl。 cout注意: 1. 如果輸入了一個以字母開頭的標識符。 cout請在標識符的后面加上一個空格，否則程序?qū)鲥eendl。 cout 2. 若輸入了一個表達式，切記在后面加上；號endl。 cout 3. 若想退出程序，請輸入endl。 Driver::input=amp。cin。 table[pi]=。 //符號表賦初值table[e]=。 while(*Driver::input) { try { Lexer::get_token()。 if(Lexer::curr_tok==Lexer::END) break。 if(Lexer::curr_tok==Lexer::PRINT) continue。 coutParser::expr(false)endl。 } catch(Error::Zero_divide){ cerrattempt to divide by zeroendl。 if(Lexer::curr_tok!=Lexer::PRINT) Driver::skip()。 } catch(Error::Syntax_error e){ cerrsyntax error:endl。 if(Lexer::curr_tok!=Lexer::PRINT) Driver::skip()。 } } if(Driver::input!=amp。std::cin) delete Driver::input。 cout謝謝使用！endl。 return Driver::no_of_errors。}3. 將堆棧封裝成一模塊，調(diào)試與測試之。include iostream include string using namespace std。namespace stack{ class Stack{ public: enum{ Max = 10}。 Stack(){ top = 1。 }。 void push(int n)。 //壓棧操作 int pop()。 //彈棧操作 bool isEmpty()。 //判斷棧是否為空？ bool isFull()。 //判斷棧是否滿？ void dump()。 //自棧頂向下讀取堆棧中的元素 ~Stack() {}。 private: int top。 int array[ Max ]。 }。//Stack類的接口}void stack::Stack :: push( int n ){ if( isFull() ) coutError,the Stack is full\n。 else { top ++。 array[ top] = n。 }}int stack::Stack::pop(){ if(isEmpty()) coutError,the Stack is empty!\n。 else return array[top]。}bool stack::Stack::isFull(){ if(top == Max1) return true。 else return false。}bool stack::Stack::isEmpty(){ if( top == 1) return true。 else return false。}void stack::Stack::dump(){ for( int i = top。i = 0。i) coutarray[i] 。}int main() { //測試模塊棧 using namespace stack。 const int M = 10。 Stack s1。 int a[ M ]。 cout輸入十個數(shù)字進行類的測試工作:\n。 for(int i = 0。i M。 i ++) { cina[i]。 (a[i])。 } cout 再壓進一個數(shù)看看： endl。 int b。 cin b。 (b)。 cout 以下是你輸入的十個數(shù)的展示： endl。 ()。 cout \n進行彈棧操作,以下是彈出的數(shù)字： endl。 for(int j = 0。j M。j ++) cout() 。 cout \n再進行一次彈棧操作： endl。 ()。 cout 測試工作結(jié)束 endl。 system(pause)。 return 0。}4． 將隊列封裝成一模塊，調(diào)試與測試之。//該方法使用數(shù)組來實現(xiàn)的，當然可以直接實現(xiàn)queue 讀者自己實現(xiàn)includeiostreamincludecstdlibusing namespace std。namespace queue{class List{ // List 類的接口 protected:enum {LEN=20}。 int elemnum。 int elems[LEN]。 int head,tial。public: List()。 void addhead(int x)。 void addtial(intamp。 y)。 int delhead()。 int deltial()。 int get_num(){return elemnum。}}。List::List(){ elemnum=0。 head=0。 tial=elemnum。}void List::addhead(int x) { int i。 if(elemnum=LEN){ coutis full!!!\n。} else for(i=elemnum1。i=0。i) elems[i+1]=elems[i]。 elems[head]=x。 elemnum++。 tial=elemnum。}void List::addtial(intamp。 y) { if(elemnum=LEN) { coutis full!!!\n。} elems[tial]=y。 tial++。 elemnum++。} int List:: delhead() { if(elemnum==0) { coutno memeberendl。 return 1。 } else { int i=0,s。 s=elems[head]。 for(。itial。i++) elems[i]=elems[i+1]。 elemnum。 tial。 return s。 }}int List::deltial() { if(elemnum==0) { coutis fall!!!\n。 return 1。 } else { int s。 s=elems[tial1]。 tial。 elemnum。 return s。 }}//class stack:public List{//讀者可以參考stack類。該類從List 繼承// public:// //stack():List(){}// void push(int x)。// int pop()。// int getdeep()。//}。//void stack::push(int x)//{ addtial(x)。}//int stack::pop()//{return deltial()。}//int stack::getdeep()//{return get_num()。}class Queue:public List{//queue繼承自List public: //Queue():List(){}//可要可不要 void enqueue(int x)。 int delqueue()。 int getqueuenum()。}。void Queue::enqueue(int x) { addtial(x)。}int Queue::delqueue() { return delhead()。}int Queue::getqueuenum() { return get_num()。}}int main() {using namespace queue。List l1。 for(int i=12。i23。i++) (i)。cout() ()endl。cout()endl。cout()endl。 Queue q。int h,a。 cout this is a queue39。test: \n it39。s length is: 。 for(h=45。h56。h++) (h)。 a=()。 coutaendl。 for(h=0。ha。h++) cout() 。 coutendl。system(pause)。 return 0。}第八章 練習題1．編寫程序完成如下功能：1）實現(xiàn)如下函數(shù)int atoi (const char* str) //將參數(shù)傳入的整數(shù)字符串轉(zhuǎn)換成一個整數(shù)include iostreaminclude cmathusing namespace std。int Atoi(const char* str){ int result = 0。 int size = 0。 for(int i = 0。 str[i] != 39。\039。 i++) size++。 for(int i = size1。i = 0。 i) result += (str[i] 39。039。)*static_castint(pow(10, static_castdouble(sizei1)))。 coutresultendl。 system(pause)。 return 0。}2）寫一測試程序，將命令行中傳入的字符串調(diào)用atoi函數(shù)將其轉(zhuǎn)換成整數(shù)并輸出。include stringinclude int main(){ string str。 int i = 0。 cin str。 cout Atoi(()) endl。 return 0。}2．將第7章桌面計算器的程序的每一個模塊寫成一個C++源文件，然后采用分別編譯技術(shù)和include指令將其組裝起來。 請參照第7章桌面計算器程序完成，略。第九章 練習題：1． 什么是類（class）?在類的定義中，類由哪兩部分組成？每一部分各表示什么？答：一個C++類（class）是一個用戶自定義(Userdefined)類型。類由數(shù)據(jù)成員和成員函數(shù)組成。其中數(shù)據(jù)成員即類中各變量/對象的定義部分，它們描述了該類對象所具有的屬性，各數(shù)據(jù)成員值集的笛卡爾積構(gòu)成了該類型的值集。成員函數(shù)即類中所有函數(shù)的集合，它描述了對該類對象所能進行的操作，它們構(gòu)成了該類的操作集。2． 給定以下程序：include iostreamusing namespace std。void main(){ cout″Hello, wele you study