본문 바로가기

[C소스]사칙연산 파싱(Parsing)

파이팅건맨 2000.04.18 06:35 조회 수 : 1431

a,b,c,d 와 사칙연산(+,-,*,/) 그리고 괄호가 포함된 수식을 파싱(파서~)하는 소스입니다. 책도 안보고 제 멋대로 맹근건데 오류는 없는듯 합니다. 혹, 오류가 있으면 이곳에 올려주세요.^.^(관련글 적기로...)

입력예제 -
A+B+(a*b-c)+d



//_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_ // Korea Maritime Univ. Div. Automation & Information. /_ // Major. Computer Engineering. /_ // 9727052 Lee Gun-woo. ([email protected]) /_ // Parsing Source. /_ //_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_ #include int fTrashBlank(char Op[100], char Ops[100]) { int iCount=0, iCount2=0; do{ if(Op[iCount] != ' '){ Ops[iCount2] = Op[iCount]; iCount2++; } iCount++; if(iCount > 99) break; }while(Op[iCount] != NULL); return iCount2; } int fChkToken(char Op[100]) { int iChkBeforeToken, // 0 - a,b,c,d,( | 1 - +,-,*,/,( iChkC, //괄호의 열고 닫힘 여부 iChkCcount, //열린 괄호의 카운트 iTokenCount, //총 토큰 카운트 iCharCount, //문자 카운트 ii; char cOperation[100]; iTokenCount = ( fTrashBlank(Op, cOperation) - 1); //공백제거 후 총 토큰수 리턴 iChkBeforeToken = 0; iChkC = 0; iChkCcount = 0; iCharCount = 0; for(ii=0;ii<=iTokenCount;ii++){ switch(cOperation[ii]){ case '+': case '-': case '*': case '/': case ')': if(iChkBeforeToken == 0) return 0; iChkBeforeToken = 0; if(cOperation[ii] == ')'){ iChkCcount--; if(iChkCcount < 0) return 0; if(iChkC == 0) return 0; if(iChkCcount == 0) iChkC = 0; iChkBeforeToken = 1; } iCharCount++; break; case 'a': // 이곳부터 ------ case 'A': // case 'b': // case 'B': // case 'c': // case 'C': // case 'd': // case 'D': // ---- 여기까지 생락하면 모든 문자로 사칙연산 적용가능 case '(': if(iChkBeforeToken == 1) return 0; iChkBeforeToken = 1; if(cOperation[ii] == '('){ iChkCcount++; iChkC = 1; iChkBeforeToken = 0; } iCharCount++; break; default: return 0; } } if(iChkCcount > 0) return 0; // 괄호가 하나라도 열려있는 경우 if((iCharCount % 2) == 0 || iCharCount < 2) return 0; // 토큰수가 작거나, 짝이 안맞을때 return 1; } void main(void) { char cOperation[100]; while(1){ fflush(stdin); gets(cOperation); if(cOperation[0] == NULL) break; if(fChkToken(cOperation)) printf("Good !!\n"); else printf("Syntax Error !!\n"); } }




번호 제목 날짜 조회 수
HOT [TIP] PYTHON 에서 "UnicodeDecodeError: 'cp949' codec can't decode byte 0xe2 in position 6987: illegal multibyte sequence" 오류 날때... [52] 2016.02.20 266446
HOT [펌] ARM GCC Inline Assembler Cookbook 2006.08.18 57977
HOT [TIP] R에서 페이스북 페이지 정보 크롤링 하기 [6] 2017.02.11 39899
70 인터넷 익스플로러 툴바(툴밴드) 관련 소스링크 2003.07.23 652
69 scanf, printf와 같이 다수의 파라메터 처리 방법(MSDN) 2003.08.20 656
68 PHP,ASP,PERL에서 파일사이즈 알아내는 방법(For GunClient...) 2003.05.30 877
67 CRC 체크 C 소스 입니다. 2003.03.24 2700
66 HTTP프로토콜을 이용한 파일 업로드 2002.12.24 3526
65 [Tip] CTRL-ALT-DEL키 막는법(NT,2000,XP,98) 2002.07.11 818
64 [Tip]Default 스크린세이버 가동 방법 2002.07.11 601
63 TCHAR, UNICODE, 그리고 윈도우 NT 2002.02.26 792
62 [C]밀리초를 구현하는 방법 2001.08.07 1275
61 [TIP]Convex Hull 알고리즘 2000.10.10 686
60 Lex와 Yacc의 사용법 강좌 2000.10.09 971
59 [C,ASM]어셈으로 윈도우메세지박스 띄우기 2000.08.16 774
58 [C소스]간단한 Hash 구현 2000.04.20 984
» [C소스]사칙연산 파싱(Parsing) 2000.04.18 1431
56 [C소스]화일처리관련소스 2000.04.06 486
55 [구현]병렬처리기법의 개념 2000.03.11 1234
54 [ASM&C]Inline ASM- PC Speaker연주. 1999.12.13 600
53 [VC소스]Font정보를 이용한 텍스트핑퐁 1999.12.12 557
52 [ASM]PC-Speaker연주 1999.11.28 566
51 [ASM]4칙연산 계산기 소스 1999.11.22 1429