본문 바로가기
반응형

Computer

Ruby in a Nutshell 영문제목(English) Ruby in a Nutshell ISBN 0-596-00214-9 Amazon 기간(Reading in) 2006/12/25-2006/12/25 평가(5단계,Rate) ★★★ 관련서적(Similar Books) 1. Ruby in a Nutshell by Yukihiro Matsumoto ------------------------------------------------- Publisher: O'Reilly Pub Date: November 2001 ISBN: 0-596-00214-9 Pages: 218 2. Ruby Cookbook by Lucas Carlson, Leonard Richardson ------------------------------------------.. 더보기
구문 분석에 필요한 용어의 정의 ( terms for syntax analysis ) FIRST(a) G : context-free 문법 FIRST(α) = {x ∈VT | α-(*)->xβ, β∈V*} 의미: 문자열 α로부터 유도되어 첫 번째로 나타날 수 있는 터미널 기호들의 집합 계산방법 (1) {X} ∈VT , {X} ∈ FIRST(X) (2) X ∈VN, X → aβ , {a} ∈ FIRST(X) X → ε , {ε} ∈ FIRST(X) (3) X → Y1Y2 … Yk FIRST(X)＝FIRST(X)∪FIRST(Y1Y2… Yk) Nullable A -> ε이면 A는 nullable 하다. ring sum Å e Î A이면 AÅB는 A이고, e Ï A이면 AÅB는 ( A - {e} ) È B이다. FIRST(ABC) = FIRST(A) Å FIRST(B) Å FIRST(C) FOLL.. 더보기
객체지향과 객체기반 - 객체기반언어(Object-based language) 추상자료형의 객체를 정의하여 쓸 수 있도록 한 언어 - 객체지향언어(Object-oriented language) 계승(inheritance)과 동적바인딩, 추상자료형을 지원하는 언어 더보기
불필요한 생성규칙 ( useless production ) 불필요한 기호(useless symbol) 터미널 문자열을 생성할 수 없는 논터미널 기호이거나 시작기호로부터 도달 불가능한(unaccessible)기호. 만약 CFG G=(VN, VT, P, S)의 문법기호에 대하여 S=(*)=> εXβ =(*)=>w, 단 w ∈ VT*와 같은 유도과정이 존재할 때, 기호X는 필요하다(useful)고 한다. 또한 필요한 기호가 아닌 기호를 불필요하다(useless)고 한다. 불필요한 생성규칙(useless production) 불필요한 기호를 가지고 있는 생성규칙 제거방법 1. 터미널 문자열을 생성할 수 없는 논터미널 기호를 가진 불필요한 생성규칙의 제거 2. 시작기호로부터 도달 불가능한 기호를 갖는 생성규칙 제거 1,2 순서로 적용해야 완전한 제거가 가능하다. 더보기
유도 트리 (derivation tree) 좌단유도(leftmost derivation) 의미 : 유도과정의 각 단계에서 문장형태(sentantial form)의 가장 왼쪽에 있는 논터미널 기호를 계속해서 대체(replacement)하는 경우 표현 : =lm=> 이 때 나타나는 문장형태를 좌문장형태(left-sentential form)라 함 좌파스(left-parse) : 좌단유도에 의해 적용된 일련의 생성규칙의 순서. top-down구문분석에 의해 생성됨 우단유도(right derivation) 의미 : 가장 오른쪽에 있는 논터미널 기호를 계속해서 대체하는 경우 표현 : =rm=> 이 때 나타나는 문장형태를 우문장형태(right-sentential form)라 함 우파스(right-parse) : 우단유도에 의해 적용된 일련의 생성규칙의 순서.. 더보기
RAID (redundant array of inexpensive disks) Wikipedia http://en.wikipedia.org/wiki/Redundant_array_of_independent_disks References http://www.acnc.com/raid.html (★★★★★) http://www.technick.net/public/code/cp_dpage.php?aiocp_dp=guide_raid http://www.terms.co.kr/RAID.htm 더보기
현수 참조(dangling reference) 포인터가 이미 heap에 반납된 기억장소를 지시하는 경우. 현수 포인터(dangling pointer)라고도 함. 더보기
부작용 (side effect) 실 매개변수나 비지역변수의 값이 바뀌어, 의도하지 않았던 결과를 얻게 되는 현상. 예 > a + f(a) 어느 항을 먼저 계산하느냐에 따라서, 부작용 허용여부에 따라서 결과가 달라짐 - 부작용을 금지시킬 경우 매개변수를 통한 결과반환이 불가능해지기 때문에, 프로그래밍의 편의성이 훼손됨 - 피연산자의 순서를 엄격히 규정할 경우 컴파일러가 최적화 코드를 만들기 위해 순서 조정을 할 수 없게 됨 C,C++ : 계산순서 명시하지 않음 Java : 왼쪽에서 오른쪽으로 계산하도록 명시함 더보기
반응형

티스토리툴바