mini c 어휘분석기

컴파일 실행환경

☞ 사용 언어 : C-Language

☞ 컴파일 환경 : Visual Studio C++ 6.0

☞ 실행 환경 : Windows-XP Professional

본문내용

이 프로그램은 표준 입력 스트림으로 들어온 Mini-C 문법의 소스 코드를 토큰 인식기인 Finite Automata를 구현한 코드로써 분석하여 일련의 토큰 정보 얻고, 이를 소스 코드의 라인별로 출력하도록 하는 프로그램이다.
프로그램의 목적을 볼 때 역시 가장 중요한 부분은 토큰의 인식기를 구현한 scanner() 함수라고 할 수 있다. 여기서는 scanner() 함수 내에 구현된 각 토큰별 인식기(FA)에 대한 상태전이도 소개와 구현 간 사용된 자료구조에 대한 설명을 하도록 한다.



<Mini-C의 상태 전이도>
위의 상태 전이도에 대한 개략적인 설명을 한 뒤에, scanner() 함수의 각 토큰 별 자료구조에 대한 설명을 하도록 하겠다.
위 상태 전이도는 main() 함수에서 토큰 정보를 가져오기 위해 호출하는 scanner() 함수에 코드화된 인식기라 할 수 있다. start 부분부터 따라가 보면 ‘상태1’에서 ‘␢’의 입력심볼(공백문자)이 오게 되면 계속 ‘상태1’로 loop를 돌고 있다. 공백문자는 Mini-C의 토큰에 해당되지 않기 때문에 무시하게 되는데 이 부

참고 자료

없음