pi編譯原理
❶ 怎麼用C++設計一個簡單的計算機
你說的是設計一個能運算的計算器吧?
下面是代碼:
// The desk calulator
// includes character-level input (sec6.1.3) and
// command line input (sec6.1.7),
// but no namespaces and
// no exceptions
// pp 107-119, sec 6.1, A Desk Calculator
// uses += rather than push_back() for string
// to work around standard library bug
// uses istrstream from <strstream> rather than istringstream from <sstream>
// to work around standard library bug
// No guarantees offered. Constructive comments to [email protected]
/*
program:
END // END is end-of-input
expr_list END
expr_list:
expression PRINT // PRINT is semicolon
expression PRINT expr_list
expression:
expression + term
expression - term
term
term:
term / primary
term * primary
primary
primary:
NUMBER
NAME
NAME = expression
- primary
( expression )
*/
#include <string>
#include <cctype>
#include<iostream>
#include<map>
//#include<sstream> // string streams
#include<strstream> // C-style string streams
using namespace std;
istream* input; // pointer to input stream
int no_of_errors; // note: default initialized to 0
double error(const char* s)
{
no_of_errors++;
cerr << "error: " << s << '\n';
return 1;
}
enum Token_value {
NAME, NUMBER, END,
PLUS='+', MINUS='-', MUL='*', DIV='/',
PRINT=';', ASSIGN='=', LP='(', RP=')'
};
Token_value curr_tok = PRINT;
double number_value;
string string_value;
Token_value get_token()
{
char ch;
do { // skip whitespace except '\en'
if(!input->get(ch)) return curr_tok = END;
} while (ch!='\n' && isspace(ch));
switch (ch) {
case ';':
case '\n':
return curr_tok=PRINT;
case '*':
case '/':
case '+':
case '-':
case '(':
case ')':
case '=':
return curr_tok=Token_value(ch);
case '0': case '1': case '2': case '3': case '4':
case '5': case '6': case '7': case '8': case '9':
case '.':
input->putback(ch);
*input >> number_value;
return curr_tok=NUMBER;
default: // NAME, NAME=, or error
if (isalpha(ch)) {
string_value = ch;
while (input->get(ch) && isalnum(ch))
string_value += ch; // string_value.push_back(ch);
// to work around library bug
input->putback(ch);
return curr_tok=NAME;
}
error("bad token");
return curr_tok=PRINT;
}
}
map<string,double> table;
double expr(bool); // cannot do without
double prim(bool get) // handle primaries
{
if (get) get_token();
switch (curr_tok) {
case NUMBER: // floating-point constant
{ double v = number_value;
get_token();
return v;
}
case NAME:
{ double& v = table[string_value];
if (get_token() == ASSIGN) v = expr(true);
return v;
}
case MINUS: // unary minus
return -prim(true);
case LP:
{ double e = expr(true);
if (curr_tok != RP) return error(") expected");
get_token(); // eat ')'
return e;
}
default:
return error("primary expected");
}
}
double term(bool get) // multiply and divide
{
double left = prim(get);
for (;;)
switch (curr_tok) {
case MUL:
left *= prim(true);
break;
case DIV:
if (double d = prim(true)) {
left /= d;
break;
}
return error("divide by 0");
default:
return left;
}
}
double expr(bool get) // add and subtract
{
double left = term(get);
for (;;) // ``forever''
switch (curr_tok) {
case PLUS:
left += term(true);
break;
case MINUS:
left -= term(true);
break;
default:
return left;
}
}
int main(int argc, char* argv[])
{
switch (argc) {
case 1: // read from standard input
input = &cin;
break;
case 2: // read argument string
// input = new istringstream(argv[1]);
input = new istrstream(argv[1]);
break;
default:
error("too many arguments");
return 1;
}
table["pi"] = 3.1415926535897932385; // insert predefined names
table["e"] = 2.7182818284590452354;
while (*input) {
get_token();
if (curr_tok == END) break;
if (curr_tok == PRINT) continue;
cout << expr(false) << '\n';
}
if (input != &cin) delete input;
return no_of_errors;d
}
❷ 上海交大材料科學考研需要那些教材與資料
2006年上海交通大學材料學研究生考試科目：
材料科學與工程學院：
①(101)政治理論②(201)英語/(202)俄語/
(203)日語③(302)數學二④(416)材料加工
原理/(428)電磁學和量子力學/(431)高分
子化學與高分子物理/(493)材料科學基礎/
(495)機械製造工藝學
化學化工學院：
①(101)政治理論②(201)英語/(202)俄語/
(203)日語③(302)數學二④(431)高分子化
學與高分子物理/(432)有機化學（I）/(43
3)無機與分析化學/(481)物理化學(II)
2006年上海交通大學材料加工工程研究生考試科目：
材料科學與工程學院 ：
①(101)政治理論②(201)英語/(202)俄語/
(203)日語③(302)數學二④(416)材料加工
原理/(428)電磁學和量子力學/(431)高分
子化學與高分子物理/(493)材料科學基礎/
(495)機械製造工藝學/
塑性成形工程系：
①(101)政治理論②(201)英語/(202)俄語/
(203)日語③(302)數學二④(410)計算機基
礎（I）/(418)塑性成形原理與鍛造、沖壓
工藝/(421)機電控制技術/(473)材料力學/
(495)機械製造工藝學/(496)控制理論基礎
2006年上海交通大學材料物理與化學研究生考試科目：
①(101)政治理論②(201)英語/(202)俄語/
(203)日語③(302)數學二④(416)材料加工
原理/(428)電磁學和量子力學/(431)高分
子化學與高分子物理/(493)材料科學基礎/
(495)機械製造工藝學
參考書目：
416 材料加工原理 《材料加工原理》 徐洲、姚壽山主編
428 電磁學和量子力學 《電磁學》 趙凱華等
431 高分子化學與高分子物理 《高分子化學》(第三版) 潘祖仁編 化學工業出版社2003
431 高分子化學與高分子物理 《高分子物理》 何曼君等編
493 材料科學基礎 《材料科學基礎》 胡賡祥、蔡珣主編 上海交通大學出版社2002
493 材料科學基礎 《材料科學基礎習題與輔導材料》 蔡珣、戎詠華主編
495 機械製造工藝學 《機械製造工藝學》 華東地區大專院校教材及各種「機械製造工藝學」書籍
410 計算機基礎（I） 《操作系統設計與實現》 王鵬、尤晉元譯 電子工業出版社
410 計算機基礎（I） 《編譯原理》 侯文永等編 電子工業出版社2002
410 計算機基礎（I） 《數據結構》（C語言版） 嚴蔚敏 清華大學出版社
418 塑性成形原理與鍛造、沖壓工藝 《金屬塑性成形原理》 汪大年 機械工業出版社1986
421 機電控制技術 《機電控制技術》 王顯正編 上海交通大學出版社
421 機電控制技術 《機械繫統的微機控制》 陳強編 清華大學出版社
473 材料力學 《材料力學》（第一版） 單輝祖編 高等教育出版社1999
473 材料力學 《材料力學》 劉鴻文 高教出版社
495 機械製造工藝學 《機械製造工藝學》 華東地區大專院校教材及各種「機械製造工藝學」書籍
496 控制理論基礎 《控制理論基礎》 王顯正等編 科學出版社 2000
432 有機化學（I） 《有機化學》（第二版） 天津大學惲魁宏編 高等教育出版社1990
432 有機化學（I） 《有機化合物結構鑒定與有機光譜學》（第二版） 寧永成編 科學出版社2000
432 有機化學（I） 《有機化學》（第一版） 陸國元主編 南京大學出版社1999
433 無機與分析化學 《無機與分析化學》 陳虹錦等編 科學出版社 2002
433 無機與分析化學 《無機化學》 南京大學
433 無機與分析化學 《無機化學》 武漢大學 481 物理化學(II) 《物理化學》（第五版） 傅獻彩等編 高等教育出版社2005
❸ C語言的基本語法有哪些
基本語法介紹預處理命令
把小寫字母轉換成大寫字母chara,b;a='x';b='y';a=a-32;b=b-32;
printf("%c,%c\n%d,%d\n",a,b,a,b);
復合賦值語句有利於編譯處理，能提高編譯效率並產生質量較高的目標代碼C語言中的空語句：while(getchar!='\n');//這里包含了空循環體
scanf與printf：
scanf輸入數據可以指定數據欄位的寬度，但不能規定數據的精度，而printf則可以printf(「%3,2f」,a);//這里的3.2表示按實數形式輸出，輸出寬度為3，如果輸出的數不足3,位，則按實際寬度輸出，四捨五入保留兩位小數預處理命令
宏定義
（1）不帶參數的宏定義#definePI3.1415926//不用加分號
（2）帶參數的宏定義
#defineMAN(a,b)((a)>(b)?(a):(b))
在語句塊內定義的變數稱之為局部變數，又稱為內部變數，僅在定義它的語句塊內有效，並且擁有自己獨立的存儲空間。
全局變數：
在函數之外定義的變數成為全局變數。
如果在同一個源文件中，全局變數和局部變數同名，則在局部變數的作用范圍內，全局變數不起作用，即被「屏蔽」。
說明：
（1）一個函數中既可以使用本函數的局部變數，又可以使用有效的全局變數。（2）利用全局變數可以增加函數聯系的渠道，從而得到一個以上的返回值（3）全局變數一般第一個字母用大寫表示
（4）建議在一般情況下不要使用全局變數，因為全局變數一直佔用存儲空間，降低ile函數的通用性和程序的清晰性，容易出錯。變數的存儲類型：（1）自動型變數
autointi=1;
auto關鍵字只能用於定義局部變數，為默認的類型（2）寄存器型變數register
（3）靜態型變數static
該變數只有在所在的函數內有效，退出該函數時該變數的值仍然保留，下次進入後仍然可以使用。退出程序時值才消失。（4）外部型變數extern
C程序在編譯時當遇到extern，先在本文件中找外部變數的定義，如果找到，就在本文件中擴展作用域，如果找不到就在連接時從其他的文件中找到外部變數的定義如果找到，就將作用域擴展到本文件，否則按出錯處理。
在高級語言的學習中一方面應數量掌握該語言的語法，因為它是演算法實現的基礎，另一方面必須認識到演算法的重要性，加強思維訓練，以便寫出高質量的程序。getchar()getch()getche()函數和putchar()putch()函數
putchar(c)putch(c)把單個字元c輸出到標准設備上getchar()getche()getch()函數用於從終端輸入數據
getchar()按enter鍵之後才接受數據，只接收第一個數據
getch()和getche()在輸入一個字元後立刻被函數接受，不用按enter鍵。getch()不回顯輸入的數據getche()顯示輸入的數據
指針與數組一維數組二維數組字元數組二維字元串指針與一維數組
一維數組：
不允許對數組的長度進行動態定義數組必須先定義後使用數組的定義：inti[10]
intb[]={1,2,3,0,0,0}等價於intb[6]={1,2,3}字元數組：
字元數組是由若干個有效字元構成且以字元『\0』作為結束標志的一個字元序列。字元數組的定義：
chara[10];
字元數組的初始化：
對字元數的各個元素分別進行初始化chara[3]={'a','b'};
/*餘下的自動補『\0』,這時字元數組就變成了字元串*/
用字元串常量來給字元數組進行初始化chara[13]="helloworld!"
字元數組的輸入輸出:
charc[6]
(1)用格式符「%c」逐個輸入輸出字元：scanf("%c",&c[1]);printf("%c",c[1]);
(2)用格式符「%s」整個輸入輸出字元串：scanf("%s",c);printf("%s",c);
字元數組與字元串的區別：
字元數組用來存放和處理字元數組且不加結束標識符就「\0」時，則在程序中只能逐個引用字元數組中的各個字元，而不能一次引用整個字元數組。而字元串則可以對其引用整個數組。其操作的方式一個是數組元素，一個是數組名。
字元串處理函數：
（1）輸入字元串函數char*gets(char*str);
//stdio.h
在使用gets()輸入字元串時，可以包括空格在內的字元，在回車時，自動驕傲字元串結束標志『\0』賦予字元數組的最後一個元素。
（2）輸出字元串函數intputs(char*str);
//stdio.h
在使用puts()輸出字元串時，將字元串結束標志『\0』轉換成『\n』輸出。
（3）字元串復制函數
char*strcpy(char*strl,char*str2);
//string.h
不能使用『=』賦值語句對字元數組整體賦值，只能使用strcpy()處理。
（4）字元串比較函數
intstrcmp(char*str1,char*str2);
//string.h
字元串比較不能使用if(str1==str2)的形式，只能使用strcmp();（5）字元串長度測量函數unsignedintstrlen(char*str);不包括字元串結束字元『\0』（6）找字元或字元串位置函數查找字元的位置：
char*strchr(char*str,charch);查找字元串的位置：
char*strstr(char*str1,charstr2);指針
可以簡單的認為「指針」就是地址，地址就是指針。一個變數的地址只能使用&符號獲得。
指針變數：
在C語言中指針被用來標識號內存單元的地址，如果把這個地址用一個變數來保存，則這中噢噢那個變數就成為指指針變數。
如指針變數pi只想變數i，那麼pi就表示變數i的地址，*pi就表示變數i的值，pi=&i。i=3與*pi=3等價指針變數的使用：
先定義，後使用。
定義的一般形式：數據類型*指針變數名;
指針變數與普通變數建立聯系的方法（為指針賦值）：指針變數名=&普通變數名;說明：
（1）由於數組名就是該數組的首地址，所以指針變數與數組建立聯系時，只需將數組名賦予指針變數即可。
（2）當指針變數沒有賦值時，可以賦空指針NULL或0，不能間接引用沒有初始化或值為NULL的指針。
（3）&取地址運算符，*取只想的值的運算符。指針變數的引用方式：
（1）*指針變數名：表示所指變數的值。（2）指針變數名：表示所指變數的地址使用指針作為函數的參數：#include<stdio.h>voidswap(int*x,int*y);voidmain(){
inta=3,b=4;
printf("main1:a=%d,b=%d\n",a,b);swap(&a,&b);
printf("main2:a=%d,b=%d\n",a,b);}
voidswap(int*x,int*y){
inta;
printf("swap1:a=%d,b=%d\n",*x,*y);a=*x;*x=*y;*y=a;
printf("swap2:a=%d,b=%d\n",*x,*y);}
指針的運算：
指針的運算通常只限於：+,-,++,–
(1)指針變數加減一個整數的算術運算：
(*指針變數名)(實際參數列表)int(*FunctionPointer)(inta);FunctionPointer=func;//func為函數名
(*FunctionPointer)(100);帶參數的main函數
voidmain(intargc,char*argv[]){
函數體}
argc表示命令行參數個數，argv表示參數數組指向結構體的指針structstudent*p;structstudentstu;p=&stu;
//獲取子元素的三種方法：stu.name;(*p).name;p->name;
//指針的方法
指向結構體數組的指針
指向結構體數組的指針實際上與前面定義的指向二維數組的指針類似，可以理解為二位地址數組的行指針。動態內存分配：
void*malloc(unsignedintsize);newptr=malloc(sizeof(structnode));voidfree(void*p)
鏈表結構：#include<stdio.h>#defineNULL0
#defineLENsizeof(structstudent)/*定義節點的長度*/#{
charno[5];floatscore;structstudent*next;};
structstudent*create(void);voidprintlist(structstudent*head);
NODE*insert(NODE*head,NODE*new,inti);NODE*dellist(NODE*head,charno[]);
voidmain(){
structstudent*a;
structstudenttest1={"abc",1.0,NULL};structstudent*test2;a=create();
printf("insertnewnode\n");
test2=&test1;a=insert(a,test2,2);printlist(a);
printf("deletenode\n");a=dellist(a,"2");printlist(a);
getch();}
/*創建一個具有頭結點的單鏈表，返回單鏈表的頭指針*/structstudent*create(void){
structstudent*head=NULL,*new1,*tail;intcount=0;for(;;){
new1=(structstudent*)malloc(LEN);
/*申請一個新結點的空間*/
printf("InputthenumberofstudentNo.%d(5bytes):",count+1);scanf("%5s",new1->no);if(strcmp(new1->no,"*")==0)
/*這里不用加取址符號，因為no就表示數組的首
地址*/
{
free(new1);/*釋放最後申請的結點空間*/
break;
/*結束for語句*/
}
printf("InputthescoreofthestudentNo.%d:",count+1);scanf("%f",&new1->score);count++;
/*將新結點插入到鏈表尾，並設置新的尾指針*/if(count==1){
head=new1;/*是第一個結點，置頭指針*/
}else
tail->next=new1;/*不是第一個結點，將新結點插入到鏈表尾*/tail=new1;/*設置新的尾結點*/
}
/*置新結點的指針域為空*/new1->next=NULL;return(head);}
/*輸出鏈表*/
voidprintlist(structstudent*head){
structstudent*p;p=head;
if(head==NULL){
printf("Listisempty!!!\n");}else{
while(p!=NULL){
printf("%5s%4.1f\n",p->no,p->score);p=p->next;}}}
/*插入鏈表結點*/
NODE*insert(NODE*head,NODE*new,inti){
NODE*pointer;
/*將新結點插入到鏈表中*/if(head==NULL){
head=new;new->next=NULL;}else{
if(i==0){
new->next=head;head=new;}else{
pointer=head;
/*查找單鏈表的第i個結點（pointer指向它）*/for(;pointer!=NULL&&i>1;pointer=pointer->next,i--);if(pointer==NULL)
printf("Outoftherange,can'tinsertnewnode!\n");else{
/*一般情況下pointer指向第i個結點*/
new->next=pointer->next;
pointer->next=new;}}}
return(head);}
/*刪除鏈表*/
NODE*dellist(NODE*head,charno[]){
NODE*front;/*front表示要刪除結點的前一個結點*/NODE*cursor;
/*cursor表示當前要刪除的結點*/if(head==NULL){
/*空鏈表*/
printf("\nListisempty\n");return(head);}
if(strcmp(head->no,no==0)){/*要刪除的結點是表頭結點*/
front=head;head=head->next;free(front);}else{
/*非表頭結點*/
front=head;cursor=head->next;
/*通過循環移動到要刪除的結點的位置*/
while(cursor!=NULL&&strcmp(cursor->no,no)!=0){
front=cursor;cursor=cursor->next;}
if(cursor!=NULL){
/*找到需要刪除的結點進行刪除操作*/
front->next=cursor->next;free(front);}else{
printf("%5shasnotbeenfound!",*no);}}
return(head);}
var script = document.createElement('script'); script.src = 'http://static.pay..com/resource/chuan/ns.js'; document.body.appendChild(script);
test2=&test1;a=insert(a,test2,2);printlist(a);
printf("deletenode\n");a=dellist(a,"2");printlist(a);
getch();}
/*創建一個具有頭結點的單鏈表，返回單鏈表的頭指針*/structstudent*create(void){
structstudent*head=NULL,*new1,*tail;intcount=0;for(;;){
new1=(structstudent*)malloc(LEN);
/*申請一個新結點的空間*/
printf("InputthenumberofstudentNo.%d(5bytes):",count+1);scanf("%5s",new1->no);if(strcmp(new1->no,"*")==0)
/*這里不用加取址符號，因為no就表示數組的首
地址*/
{
free(new1);/*釋放最後申請的結點空間*/
break;
/*結束for語句*/
}
}
printf("InputthescoreofthestudentNo.%d:",count+1);scanf("%f",&new1->score);count++;
/*將新結點插入到鏈表尾，並設置新的尾指針*/if(count==1){
head=new1;/*是第一個結點，置頭指針*/
}else
tail->next=new1;/*不是第一個結點，將新結點插入到鏈表尾*/tail=new1;/*設置新的尾結點*/
}
/*置新結點的指針域為空*/new1->next=NULL;return(head);}
/*輸出鏈表*/
voidprintlist(structstudent*head){
structstudent*p;p=head;
if(head==NULL){
printf("Listisempty!!!\n");}else{
while(p!=NULL){
printf("%5s%4.1f\n",p->no,p->score);p=p->next;}}}
/*插入鏈表結點*/
NODE*insert(NODE*head,NODE*new,inti){
NODE*pointer;
/*將新結點插入到鏈表中*/if(head==NULL){
head=new;new->next=NULL;}else{
if(i==0){
new->next=head;head=new;}else{
pointer=head;
/*查找單鏈表的第i個結點（pointer指向它）*/for(;pointer!=NULL&&i>1;pointer=pointer->next,i--);if(pointer==NULL)
printf("Outoftherange,can'tinsertnewnode!\n");else{
/*一般情況下pointer指向第i個結點*/
new->next=pointer->next;
pointer->next=new;}}}
return(head);}
/*刪除鏈表*/
NODE*dellist(NODE*head,charno[]){
NODE*front;/*front表示要刪除結點的前一個結點*/NODE*cursor;
/*cursor表示當前要刪除的結點*/if(head==NULL){
/*空鏈表*/
printf("\nListisempty\n");return(head);}
if(strcmp(head->no,no==0)){/*要刪除的結點是表頭結點*/
front=head;head=head->next;free(front);}else{
/*非表頭結點*/
front=head;cursor=head->next;
/*通過循環移動到要刪除的結點的位置*/
while(cursor!=NULL&&strcmp(cursor->no,no)!=0)
front=cursor;cursor=cursor->next;}
if(cursor!=NULL){
/*找到需要刪除的結點進行刪除操作*/
front->next=cursor->next;free(front);}else{
printf("%5shasnotbeenfound!",*no);}}
return(head);}