🔗Lex & Yac 사용법

Lex (Lexical analyzer)

어휘 분석기 생성 툴

어휘 분석기는 주어진 입력스트림을 의미 단위인 token으로 분리하는 작업을 수행한다.

Yacc (Yet another compiler compiler)

구문 분석기 생성 툴

yacc은 lex에 의해 구해진 token간의 relationship을 구성하는 구문 분석기를 생성하는 툴로서 lex의 상위 단계에 위치하며 lex가 생성한 어휘 분석기 yylex()를 내부적으로 호출한다. 즉, yacc specification 파일내 user routine내에서 yacc가 생성하는 구문 분석기 루틴인 yyparse()를 호출하면 yyparse()는 내부적으로 yylex()를 호출하여 필요한 token들을 받아가면서 주어진 문법에 부합하는지를 검사한다. 주어진 문법 규칙에 입력 토큰들이 일치하는 지를 확인하는 과정을 parsing이라고 한다.