|
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 .. תלתעסר 만사기피증 #3 : 再發 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 최근 등록된 트랙백
이글루 파인더
|