MY MEMO

Scanner : 어휘분석Parser : token을 구문 분석 Scanner와 Parser를 직접 만들기는 힘듬따라서Scanner generator, lexical analyzer generator, lexer generator&Parser generator가 존재한다 Scanner generator는 비슷함Parser generator- LL Parser generator- LR Parser generator- Canonical LR Parser generator- LALR Parser generator 유명한 generator : lex(lexer generator), yacc(Parser generator)+) JavaCC : LL Parser generator

Compiler - 번역(한 번에) -> 실행 : 번역 과정이 번거롭고 번역 시간이 오래 걸림- 번역 한 후에는 다시 번역하지 않으므로 실행 속도가 빠름 Interpreter- 한 단계씩 기계어로 해석- 한 단계씩 테스트와 수정을 하면서 진행시키는 대화형 언어에 적합- 실행 시간이 길어 속도가 늦음- 프로그램이 직접 실행되므로 목적 프로그램이 생성되지 않음 Compiler Interpreter 번역 단위 전체 느림 실행 속도 빠름 느림 번역 속도 느림 빠름 목적 프로그램 생성함 생성하지 않음 메모리 할당 목적 프로그램 생성 시 사용 사용 안함