[ CnUnix ] in KIDS 글 쓴 이(By): HellCat ((void*)0) 날 짜 (Date): 1994년02월07일(월) 04시24분13초 KST 제 목(Title): [I] expression 파싱 infix 노테이션 expression 파싱, 그렇게 말처럼 간단한 짧은 프로그램은 아닙니다. 프로그램을 시작해서 대게 전산과 1 학년때 아마 프로젝트로 한번씩은 하게 되는 문제 일꺼에요. 프로그램 공부를 하시는 경우가 아니라면 yacc 을 사용하면 상당히 간단 한 것이고 상당히 자주 쓰이는 yacc 의 예제입니다. 물론 yacc 에선 싱글 expression 으로 더이상 쪼개질수 없을 때까지 파싱 해주는 것이고 그 계산 하는 evaluation 방법은 만들어 줘야겠지요. 콤파일러 책은 팔아 버려서 지금 없어 배껴올리진 못하겠고 제 기억으로는 aho sethi ullman 이 쓴 공룡책 에 그게 예제로 나왔던거 같아요. |