// 제 목: Top-down parsing by Recursive-Descent 을 이용한 계산기 MASM 어셈블리 생성기
// 작성자: 김영대( http://www.howto.pe.kr )
설명: Top down parsing중 하나인 recursive descent parsing(순환 하강형 분석)방법을
사용한 수식 구문 분석 예제로서 정수, +, -, *, /, 그리고 ( ... ) 로 구성된 수식을
키보드로 직접 읽어들여 파싱한 후 이를 masm 어셈블리로 변환하여 출력
문법:
expression = term { ( "+" | "-" ) term }
term = factor { ( "*" | "/" ) factor }
factor = number | "(" expression ")"
특징:
. 수식 입력을 infix 로 받아서 처리됨
. Register overflow, Divide by Zero, Invalid Expression 예외상황 처리함
. infix 입력시 사칙연사과 괄호'(',')'에 대한 연산자의 우선순위 적용됨
. infix 입력시 구문(syntax) 오류를 검사함
. 숫자의 자리수 제한 없이 입력됨
. 공백문자(white space) 처리됨
. 출력은 postfix 와 어셈블된 코드가 출력됨
작성자:
김영대 ( http://www.howto.pe.kr )
|
|
