Tuuna Computer Science

[주의] 의역과 직역을 통한 해석 + 지식수준으로 인해 정확성이 떨어질 수 있음 Regular Expression and Nondeterministic Finite Automata 단어를 인식하는 것에는 regular expression이 존재하지만 nondeterministic nature한 특성 때문에 real machines에 적용하기에는 아직 거리가 있다. 예를 들어 ((x, y) | (x, z)) 라는 regular expression이 존재한다고 할 때 x라는 문자를 인식하고 다음 콤마(,) 문자를 인식하고 나서 다음 어떤 문자를 인식해야 할지 결정짓지 못하기 때문이다. 즉, 위 식은 x 뒤에 문자열을 입력하여 입력을 받아 들일 수 있는 방법은 2가지가 되기 때문이다. , ⇨ y ⬀ x ⬂ ,..

streem language tag 201506 analysis Goal Analysis yacc으로 인한 AST의 변환 가정 분석 parse.y에서 함수 호출이나 if구조 분석 그리고 Action부분 분석 AST를 실행하는 부분 분석 Start! if(3>5){ // } else{ // } 위와 같은 코드가 있을 경우 토큰부터 실행까지 분석하기 lex.l (([1-9][0-9]*)|0) { lval->nd = node_int_new(atol(yytext)); LEX_RETURN(lit_number); };해당 정수 토큰이 발견될 경우 node_double_new 함수를 호출하여 토큰값 yytext를 node_int_new함수의 인자로 전달 if{TRAIL} LEX_RETURN(keyword_if); {..

[python의 interning] 이미 생성된 객체를 재사용하는 것을 의미 - immutable 객체에대해 intering 한다. a = "Test" # string intern b = "Test" # string intern x = id(a) y = id(b) # x,y 는 동일한 메모리 가리킴 print(x, y) # 2611825223136 2611825223136 intern() 함수로 intering 객체로 지정 가능하다.

만약 멀티코어 환경에서 코어마다 스레드를 만들어서 실행한다는 가정과 첫 번째 스레드가 특정 메모리에 값을 설정하고 두 번째 스레드가 특정 메모리의 값을 가져온다고 했을 때 동일한 스레드였다면 L1캐시에서 값을 가져왔을 것이다. 하지만 이는 다른 스레드이기 때문에 L1캐시 접근하지 않고 L2캐시에 값이 있기를 믿어야한다. 없다면 L3, mem까지 접근해야해서 굉장히 느려진다. 결론은 동일한 데이터에 대한 접근은 동일한 코어에 해당하는 스레드가 담당하는 것이 성능적인 이슈면에서 좋은 효과를 발휘한다. 캐시에 대한 성능 체크 도구로는 oprofile, cachegrind 도구가 존재한다.

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 ..

LR(0) Isn’t Good Enough LR(0) is the simplest technique in the LR family. Although that makes it the easiest to learn, these parsers are too weak to be of practical use for anything but a very limited set of grammars. The examples given at the end of the LR(0) handout show how even small additions to an LR(0) grammar can introduce conflicts that make it no longer LR(0). The fundamental limitatio..

해결목록 ■ 로그인, 로그아웃 세션구현하기 ■ 로그인페이지 만들기 + 로그인 백엔드 ■ base.php 만들기 ■ 회원가입페이지 만들기 + 회원가입 백엔드 ■ php강좌 다보기 ■ DB 설계하기 할일 □ 회원가입 백엔드 부분 오류 수정 □ 책 검색 리스트 출력 □ 대출신청 폼 □ 책 신청 폼 □ 반납신청 폼 □ 내 정보폼 □ 어드민 페이지 만들기(좀 많음) □ BOOK 테이블 create

이지스 대출 서비스 만들기 프레임워크따윈 쓰지 않는다. 프론트엔드 html, css, javascript 백엔드 php 7.0 디비 : mysql 기능 : 연체되면 자동 이메일 가기 + 2번 이상 연체될 시 대출 불가 특정 유저가 빌린 책 봐야하고 table 끼리 연결되면 좋을 텐데 UserID를 전역적으로 table에 박아서 테이블끼리의 상관관계를 이루자 디비 설계 DataBase Name : Aegis_Book 같은 책의 처리는? BookTable에 NUmber옵션을 넣어? 아니면 다르게 컬럼을 하나 더 넣어? 만약 Number을 할시 UserTable에 대출일 반납일을 기입해야 할듯 그냥 하나더 컬럼을 만들어서 대출일 반납일을 넣자 같은 책의 처리는? UserID로 테이블을 연결할건데 Tables ..