1. 성기사 레폿 ~19
2. 번역 ~6월 말
3. 졸업논문 ~6월 초
4. 취직 ...
5. 파이썬 세미나 준비
6. 파이썬 세미나 온라인 버젼 만들어보기

머리가 좋으면,
쓸데없는 핑계만 가득가득 늘어가는것 같다.

왜~~하지않지? 라는 식의 말을 더이상 쓰지않아야 겠다.
다른걸 다르다고 인정하라고 늘 그렇게 남한테 말하면서
자신에겐 왜이리 관대하니.

옳게 사시고, 반성하세요. 나.

최근 마비를 들어가봤더니,

마을에서 사람들 만나서 놀고 하는게 너무 재미있다..

던젼은 렉 때문에 돌지말라고 하시는 데브캣의 엄명이 있으니

아아 해야할일 많은데 나는 왜 orz

ps) 퍼코님 음악 정말 감사해요 :) 이 홈페이지 존재조차 모르시겠지만.

버릴 것은 버리고, 남은 나는 앞으로 나아가기.

ipknHama.progress()

1. make me happy
2. 코드 조각들 익숙해지고 확립해놓기. 적어도 인덱스 트리
3. 번역 완료 안할래?
4. 운동하기
5. 운동하는거 체크하고 몸무게 그래프 그려주는 놈짜기
6. 위에꺼 매일 업데안하면 자신을 괴롭게 만드는 놈 짜기 

이명박이 반신불수가 된 것, 이것이 두번째 행운이다 (데일리안 토론광장 베스트 글)

이런 현실인식을 가지는 사람과 같은 나라에 산다는게 무섭다.

삐-약 삐-약

최근에 저지르려고 준비중인 일이 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를 작성할 것인가 라는 기로에 놓여있다.

예상치 못했는데, 운빨로 (라고 말하면 다들 -_- 하겠지만) 1등했다.

기록을 남길겸 해서 알고리즘을 어떻게 구상했는지 쌓아나간 방식을 적어본다.



매우 김.