|
최근에 저지르려고 준비중인 일이 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 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 공감 [이라고 써야할 것.. by 飛烏 at 02/21 공감 by 정길 at 02/21 공감 by 피앙 at 02/20 이거 커뮤니티 있는디.... by 후훗 at 12/03 최근 등록된 트랙백
이글루 파인더
|