Tuuna Computer Science

streem language core analysis Tag201503 strm_struct struct strm_stream{ strm_task_mode mode; //생성/필터/소비 중의 하나 unsigned int flags; //flag strm_func start_func; //개시 함수 strm_func close_func; //후처리 함수 void* data; //스트림 고유 데이터 strm_stream* dst; //출력 스트림 strm_stream* nextd; //출력 링크 }; strm_loop() I/O 대응 후 이벤트를 발생시킨다. 발생한 이벤트에 대응하는 처리를 수행한다. 입력이라면 데이터를 읽어 들이고 나누는 작업 등이 된다. 이벤트 처리 결과를 파이프라인 다음 스트림으로 전송..

gdb 꿀팁 Segmentation fault가 뜰때까지 실행하기 file set pagination off set breakpoint pending on break exit commands run end run 스크립트 파일 작성하고 gdb -x 하면 segmentation fault가 난곳에서 멈춤 source code보면서 glibc 디버깅 하기 sudo apt install libc6-dbg sudo apt isntall glibc-source cd /usr/src/glibc tar glibc-2.23.tar.xz #glibc version will be change depend on your system environment #now you can debugging with libc source..

FIRST를 쓰는 이유 S -> cAd A -> bc | a input : cad 가 있을 떄 c를 읽고 다음 a를 읽을 때 논터미널 A는 bc또는 a로 구분된다. 하지만 이미 A에 대한 FISRT를 구해놨기 때문에 A의 FIRST인 a를 알고 있기때문에 bc로 한번 안빠지고 a로 바로 determine할 수 있다. 체킹 시점을 줄일 수 있다. 즉, 특정 Non Terminal Symbol이 어떤 Production을 생성시킬 수 있는지 알 수 있다면 BackTracking없이 바로 갈 수 있다. Follow가 필요한 이유 일단 아래 생성규칙을보자. S ->aAb A -> a | input : ab 가 있을 때 S -> aAb로 a를 일치시킨다. => (aAb, ab) => (Ab, b) 여기서 Non ..