HAMA 블로그

미니언어를 만들기위한 상황으로는 "로보트를 만들고 해당 로보트에게 "go 3 left 4" 라는 명령어를 주면 저 명령을 파싱해서 실행해야하는 순간""문서를 분석하기위해 "(love & like ) & baby " 문서에 저런 문자가 있으면 true 를 뱉어내는 , 감성분석할때 필요" "소켓통신할때 패킷으로 명령집합을 보내고, 받아서 해석해서 실행" " SQL 언어의 where 절 분석" 등등 자바나 C++같은 언어만큼 복잡한 기능이 필요없지만 많은 경우 필요할때가 있다..미니언어를 만들기위한 방법으로는 여러가지 방법이 있지만이 글에서는 스칼라언어의 컴비네터 파싱에 대해 간단히 알아본다. ( 언어 만드는것에 대한 깊이있는 내용은 나도 잘 모른다. 파싱만해도 굉장히 많은 알고리즘이 있다.) 컴비네이터 파싱..

http://weizhishi.com/questions/86145/recursive-descent-vs-lexparseI think I understand (roughly) how recursive descent parsers (e.g. Scala's Parser Combinators) work: You parse the input string with one parser, and that parser calls other, smaller parsers for each "part" of the whole input, and so on, until you reach the low level parsers which directly generate the AST from fragments of the inp..

http://en.wikipedia.org/wiki/Recursive_descent_parser http://lara.epfl.ch/w/compilation:recursive_descent_parsing http://math.hws.edu/javanotes/c9/s5.html http://ag-kastens.uni-paderborn.de/lehre/material/uebi/parsdemo/recintro.html http://blogs.msdn.com/b/ericwhite/archive/2010/07/30/building-a-simple-recursive-descent-parser.aspx http://labun.com/fh/ma.pdf

* 작성되는글은 Holub on Pattern 을 보고 정리한것입니다. 먼저 BNF statement ::= INSERT INTO INDENTIFIER [LP idList RP] VALUES LP exprList RP | CREATE DATABASE IDENTIFIER| CREATE TABLE IDENTIFIER LP declarations RP| DROP TABLE IDENTIFIER| BEGIN | WORK | TRAN[SACTION]]| COMMIT | WORK | TRAN[SACTION]]| ROLLBACK [WORK | TRAN[SACTION]]| DUMP| USE DATABASE IDENTIFIER| UPDATE IDENTIFIER SET IDENTIFIER EQUAL expr WHERE ex..