[Java] stack을 사용한 Tiny compiler, 계산기 프로그램

소개글

자바에서 tiny compiler라는 프로젝트를 구현하였습니다.
기본적으로 stack을 사용한 assembly language로의 compiler이며, post-order를 통한 계산기의 기법을 사용합니다.
프로그램 소스코드와 17페이지 분량의 보고서 포함합니다. A+를 받은 과제입니다.

컴파일 실행환경

자바 컴파일러

본문내용

수식을 입력 받아 Assembly language로 compile하는 프로젝트이다. 수식은 양의 정수, 변수, *, /, +, -, =, (, ) 만을 허용하며, 빈칸 역시 허용한다. 빈칸을 입력 받는 경우 수식에는 영향을 미치지 않으며, 변수는 대문자 알파벳 1자만을 허용한다.
프로젝트의 목적은 이렇게 입력 받은 수식을 올바른 Assembly language 형식으로 변환하여, 실제 compile된 assembly code를 수행했을 때 원래 수식과 같은 결과를 출력한다. Assembly language는 가상의 instruction들과 문법을 사용하며, instruction set은 핸드아웃에서 제시한 것과 같다.
위의 assembly language가 수행될 machine으로는 accumulator라는 하나의 레지스터와 stack 하나만을 갖는 machine을 고려한다.

압축파일 내 파일목록

CompileException.java
Compiler.java
ObjectStack.java
proj1.doc
Savitch.jar
StackNode.java

참고 자료

없음