Lex와 Yacc을 이용하여 구문분석기 만들기

난이도 : 중급

Martin Brown (mc@mcslp.com), 자유기고가, IT 컨설턴트/프리랜서 작가

2008 년 5 월 06 일

	튜토리얼 보러가기

이 튜토리얼에서는 lex/flex와 yacc/bison을 이용하여 구문분석기를 만들어 봅니다. 먼저, 간단한 계산기를 구현하면서 기본 원리를 익힙니다. 그런 다음, 같은 원리를 적용하여 텍스트 구문분석기를 제작합니다. 텍스트 구문분석, 즉 텍스트에서 주요 정보를 판독하여 추출하는 기능은 많은 프로그램에서 중요한 역할을 수행합니다. 예를 들어, 유닉스(UNIX®) 운영체제에서는 셸, awk, 펄 등과 같은 도구와 명령에서 소프트웨어와 응용 프로그램을 빌드하기 위해 사용하는 C 컴파일러에 이르기까지 많은 구성요소가 텍스트 구문분석을 수행합니다. 그뿐만 아니라, 프로그래머는 자신의 유닉스 응용 프로그램에서 구문분석기를 사용하여 간단한 구성 파일을 분석하거나 궁극적으로는 자신만의 프로그래밍 언어도 설계할 수 있습니다.

이 튜토리얼 내에서

• lex를 사용한 구문 분석
  
  
• yacc을 사용한 문법 분석
  
  
• 계산기 만들기
  
  
• lex와 yacc을 사용한 계산기 원리 확장
  

선수조건

튜토리얼에서 제공하는 예제를 실행하려면 다음 도구가 필요하다.

• lex: 대다수 유닉스 운영체제에서 표준으로 제공하는 도구다. GNU flex 도구도 같은 기능을 수행한다.
• yacc: 대다수 유닉스 운영체제에서 표준으로 제공하는 도구다. GNU bison 도구도 같은 기능을 수행한다.
• C 컴파일러: GNU CC를 포함하여 표준 C 컴파일러면 충분하다.
• make 도구: 예제 Makefile을 실행하려면 make 도구가 필요하다. make 도구와 Makefile을 사용하면 빌드가 쉬워진다.

시스템 필요조건

없음

기간

두 시간

포맷

이 문서 북마킹 하기 mar.gar.in naver eolin del.icio.us

위로