|
http://scieng.net/zero/view.php?id=adujob&page=1&page_num=20&category=&sn=off&ss=on&sc=on&keyword=IT&prev_no=&select_arrange=headnum&desc=asc&no=4203 에서
최근에 저지르려고 준비중인 일이 Python을 이용해서 C++ 소스를 실행하는 것이다.
그래서 파싱쪽을 알아보고 있는데, 널리 알려진 대로 C++ 문법은 LALR(1)에 속하지 않는다. 좀 더 쉽게 말하면 yacc을 이용해서 C++을 파싱할 수 없다. 그래서 찾아본 바로는 GLR 등을 이용하면 파싱이 가능한다고 한다. GLR의 기본적인 아이디어는, LR 파싱을 하다가 파싱트리의 모호성이 발견될 때 가능한 방법 모두를 다 해보고 그중에서 되는걸 고른다! 이다. 위키피디아를 참고하면 O(n^3)의 시간에 처리가 가능하다고 한다. 파이썬 위의 구현체를 좀 찾아보다가 포기하고 bison (yacc의 GNU 구현)이 GLR을 지원한다길래 좀 조사를 해봤는데, 매뉴얼에 다음과 같은 문장이 있었다. In general, a GLR parser can take quadratic or cubic worst-case time, and the current Bison parser even takes exponential time and space for some grammars. 오예! 나는 지금 GLR parser generator를 작성할 것인가 라는 기로에 놓여있다.
|
메모장
카테고리
이전블로그
이글루링크
Today is gift.
미친병아리가 삐약삐약 -_- 블로그 옮김 -> fribirdz.. 하얀까마귀의 테스트베드.. 취급주의 다인의 편의점 이것저것 保證手票 There is *a* spoon. 진 휘긴경대극장- 이제는.. ern's nest. Xerx's 蘭者考麗 클랴와 CodeDays TF, 의경교양일지 -끝- ver 2.0 모기불통신 NAOYA in NAGOYA SeaBlue in Parise starry starry night Araste aRaste arAste .. תלתעסר 만화상가 萬話想家 Fun and Fun and Fun 자련의 일상생활 내가 더욱 많은것을 보여.. Illusionary Castle in.. Fresh의 상쾌한 나날들 poooo's egloo 빠순이 베루의 공간입니다. 애자일 이야기 Halloo Dilloo♡ 최근 등록된 덧글
훌륭하다 !
신교수님이 ..
by 디지츠 at 11/16 과연 지금까지 진행은 .. by 디지츠 at 11/16 머.. 머리가 나빠도 핑계.. by 디지츠 at 11/16 흔히 있는 일이죠 by Dish at 08/20 멋짐 by B_Witch at 06/24 rapi / ㅋ by ipkn at 05/19 Paladin Report. 성.. by rapi at 05/18 정면샷이라 잘 안보이지만.. by rapi at 04/16 저게 진짜라면 저건 성경.. by 남조 at 04/15 공감 [?] by ipkn at 03/05 최근 등록된 트랙백
이글루 파인더
|