生物计算期末作业

生物計算期末作業暨南大學資訊工程系2003/05/201如何從C/C++讀入參數int

main(int

argc,char*argv[])argc:參數的個數，argc>0argv[0]:目前被執行的檔案名稱，以字串表示argv[1]:第一個參數，以字串表示argv[2]:第二個參數…依此類推2在老師給各位同學的檔案裡，包含了

(1)*.dat (2)*.cpp (3)*.lex (4)*.seq3punct.dat

punctuationinC/C++programminglanguagekeywords.dat

keywordsinC/C++programminglanguagecorpus.datidentifiersthatyoushouldassumetheyallhavethesamemeaningindifferentfiles我們以換行（\n）作為分隔符號同學可以假設在這三個檔案中出現的字串在不同的C/C++sourcecode中意義是相同的。4*.cpp包含所有要給同學測試的C/C++sourcecode命名規則：pnnn-v.cpp:nnn:一組數字v:1是原來的版本，2是被老師亂改過後的nnn相同則表示檔案來源相同ACMINTERNATIONALCOLLEGIATEPROGRAMMINGCONTEST

的解答http://acm.uva.es/problemset/5*.lex被切割成一堆tokens的檔案，其中comments已經被移除了。比如說，p101-2.lex是p101-2.cpp切割好的結果。6*.seq*.lex轉換成數字的序列，數字與數字之間用/t（tab）區隔所有在*.dat中出現過的字串編號都相同，以負數表示，其餘字串以正整數表示7評分標準每一位同學至少要能完成*.seq之間的比對。最好是能完成*.lex之間的比對。如果能完成*.cpp之間的比對，那就更好。基本分數：70、80、90完整性：程式至少要能run正確性：降低falsepositive與falsenegative效率：不能太暴力去蠻做8C/C++的comments移除所有的comments：/*………*///………要注意C++的comment是以EOL結尾//thisisacommentC的comment可以換行，但是不可以nested/*thisis avalidcomment//*/9/*thisisanother *validcomment/* *///thisisastrangecomment,/* #include<stdio.h> /*butstillvalid*/10處理字串會遇到的問題Escapecode"say\"hello\""'\'‘與comment造成的問題"3/*......*/4""3//4"空白造成的問題"constinta=10"11換行與空白inta=1;與inta=1;是相同的。if(a==1) return1;voidf(){

retrun;}12用有系統的方式去切tokens將所有可能的情況先規劃清楚13o/w:otherwiseEOF:end-of-file14ctype.hisalnum：數字與字母iscntrl：控制字元ispunct：標點符號isalpha：字元isdigit：十進位數字isspace：空白（包含/f/r/n/v/t）15建立symboltableunsignedintsum=0; while(*symbol!='\0') sum+=*symbol++; returnsum%TABLE_SIZE;

16Separatechaining17Node*SymbolTable::search(char*symbol){int

posn=hash(symbol);Node*temp; for(temp=table[posn];temp!=NULL;temp=temp->next){ if(strcmp(symbol,temp->symbol)==0) returntemp; } returnNULL;}18Node*SymbolTable::insert(char*symbol){Node*temp=search(symbol); if(temp!=NULL) //symbolisalreadyinthetable returntemp; else{

intpos=hash(symbol); temp=table[pos];

table[pos]=newNode; //createanewnode

strcpy(