파서 생성기 연습 (JavaCC)

목차

1. 파서 생성기란(1)

2. 파서 생성기 (2)

3. JavaCC

4. JavaCC 입력파일 구조

5. 토큰 바꿔보기 ( 실습 II )

6. 문법 바꿔보기 (실습 III)

7. 코드 넣기

8. wcwr에 대한 문법

9. 생성규칙 정의부

10. 글자수 계산하기

본문내용

옵션부
메인 클래스의 함수부
생성된 파서를 호출하는 부분
SKIP
무시할 문자나 스트링들 (공백문자들)
TOKEN
어휘 정의부
생성규칙 정의부
함수 이름 : 생성규칙 좌측의 넌터미널
실행코드부 : 이 생성규칙이 적용될 때 수행할일
생성규칙
PARSER_BEGIN(IdList)
public class IdList {
public static void main(String args[]) throws ParseException {
IdList parser = new IdList(System.in);
parser.Input();
}
}
PARSER_END(IdList)
SKIP :{ ` “ | ` “ | `
“ | `
`}
TOKEN :
{
< Id: [`a`-`z`,`A`-`Z`] ( [`a`-`z`,`A`-`Z`,`0`-`9`] )* >
}
void Input() :
{}
{
( )+
}
JavaCC 설치
IdList.jj 다운로드
JavaCC 실행 (파서 생성)
JavaCC 설치 디렉토리의 binjavaccw.bat 를 실행 시킴
IdList.jj 파일을 선택함
Next를 누르다가 Build를 선택함
IdList.jj 디렉토리에 java 파일들이 생긴 것을 확인함
파서 소스 컴파일 및 실행
컴파일 : javac *.java
실행 : java IdList
아이디가 될 수 있는 단어들을 집어넣고 Enter를 입력함 => 아무 반응이 없음
아이디가 될 수 없는 단어를 넣고 Enter를 침
토큰 Id에 밑줄을 허용하게 한다.
토큰 Id에 ‘.’을 허용한다.
숫자 (여러개 토큰 | )
자연수< Num : ([`1`-`9`] ([`0`-`9`])*) | `0`>
자연수 + 실수< Num : (([`1`-`9`] ([`0`-`9`])*) | `0`) (`.` ([`0`-`9`])*)? >
?는 생략 가능을 표현함
수정 후 jj를 저장 -> JavaCC에서 Build부터
숫자나 이름이 반복해서 나오도록
void Input() :
{ System.out.println(“
성공적으로 완료
”);}
{
( | )+ |
}
숫자나 이름이 “,”로 분리되어 나오게
숫자와 이름이 번갈아 나오도록

키워드

파서 생성기,   JavaCC,   입력파일 구조,   토큰 바꿔보기,   생성규칙,   글자수 계산하기