LEX를 활용한 컴파일러 구현의 기초와 실제 C 프로그램 코드 생성 및 실행 결과 분석

1. LEX로 생성된 C 프로그램의 구조

LEX는 주로 정규 표현식을 활용하여 프로그래밍 언어의 어휘 분석기를 생성하는 도구이다. LEX로 생성된 C 프로그램의 구조는 크게 세 부분으로 나뉜다. 첫 번째는 헤더 파일과 전역 변수 선언 영역으로, 이곳에서는 필요한 라이브러리와 전역 변수를 정의한다. 일반적으로 stdio. h와stdlib. h와 같은 표준 라이브러리가 포함된다. 두 번째는 규칙(bloc)의 정의 부분으로, 사용자가 정의한 정규 표현식과 이에 해당하는 동작을 명시하는 곳이다. 각 규칙은 패턴과 이를 매칭했을 때 수행할 C 코드로 구성된다. 이 부분에서는 키워드, 식별자, 연산자, 숫자 등을 인식하기 위한 다양한 패턴을 정의하고, 각 패턴이 매칭될 때 실행될 동작을 프로그래밍하여 어휘 분석기의 핵심 기능을 구현한다. 마지막으로는 주 함수(main) 부분으로, LEX가 생성한 분석기를 실행하는 코드를 포함한다. 이 함수는 LEX가 만든 lex. yy. c 파일에서 정의된 yylex함수를 호출하여 입력된 문자열을 스캔하고, 각 토큰을 인식해내는 작업을 수행한다. 이러한 구조 덕분에 LEX를 통해 만들어진 C 프로그램은 신속하게 입력을 처리하고, 사용자가 정의한 규칙…