MY MEMO

[COMPILER] Scanner와 Parser 본문

STUDYING/COMPILER

[COMPILER] Scanner와 Parser

l_j_yeon 2017. 7. 31. 18:25

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

'STUDYING > COMPILER' 카테고리의 다른 글

[COMPILER] Copiler와 Interpreter의 차이  (0) 2017.07.31
Comments