// 제 목: Recursive-Descent 파싱을 이용한 계산기 구현
// 작성자: 김영대( http://www.howto.pe.kr )
프로그램: Top-down parsing by Recursive-Descent와 간단한 어셈블리 인터프리터 예제
설명: Top down parsing중 하나인 recursive descent parsing(순환 하강형 분석)방법을
사용한 수식 구문 분석 예제로서 정수, +, -, *, /, 그리고 ( ... ) 로 구성된 수식을
키보드로 직접 읽어들여 파싱한 후 이를 내부 어셈블리로 변환하여 출력한 후 곧바로
인터프리트하여 수식의 결과를 화면으로 출력한다
문법:
expression = term { ( "+" | "-" ) term }
term = factor { ( "*" | "/" ) factor }
factor = number | "(" expression ")"
어셈블리:
PUSH 정수 - 정수를 stack에 push 한다
ADD - stack의 top에서 두개의 정수를 pop하여 덧셈한 후 다시 push 한다
SUB - stack의 top에서 두개의 정수를 pop하여 뺄셈한 후 다시 push 한다
MUL - stack의 top에서 두개의 정수를 pop하여 곱셈한 후 다시 push 한다
DIV - stack의 top에서 두개의 정수를 pop하여 정수 나눗셈한 후 다시 push 한다
컴파일:
$ gcc -v
Reading specs from /usr/lib/gcc-lib/i386-redhat-linux/egcs-2.91.66/specs
gcc version egcs-2.91.66 19990314/Linux (egcs-1.1.2 release)
작성자:
김영대 ( http://www.howto.pe.kr )
|
|
