일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
- 프로그래밍언어
- 교육
- 영어
- 책
- 방송통신대학교
- Database
- Compiler
- 컴파일러
- Java
- Programming
- 인간과 교육
- 광고
- 용어
- Algorithms
- architecture
- 법
- 알고리즘
- 컴퓨터
- 백과사전
- Software
- EJB
- OS
- Computer
- Book
- 운영체제
- 컴퓨터과학과
- 영화
- ISBN:89-20-34523-6
- 데이터베이스
- Today
- Total
목록분류 전체보기 (520)
Digital Intelligence
불필요한 기호(useless symbol) 터미널 문자열을 생성할 수 없는 논터미널 기호이거나 시작기호로부터 도달 불가능한(unaccessible)기호. 만약 CFG G=(VN, VT, P, S)의 문법기호에 대하여 S=(*)=> εXβ =(*)=>w, 단 w ∈ VT*와 같은 유도과정이 존재할 때, 기호X는 필요하다(useful)고 한다. 또한 필요한 기호가 아닌 기호를 불필요하다(useless)고 한다. 불필요한 생성규칙(useless production) 불필요한 기호를 가지고 있는 생성규칙 제거방법 1. 터미널 문자열을 생성할 수 없는 논터미널 기호를 가진 불필요한 생성규칙의 제거 2. 시작기호로부터 도달 불가능한 기호를 갖는 생성규칙 제거 1,2 순서로 적용해야 완전한 제거가 가능하다.
좌단유도(leftmost derivation) 의미 : 유도과정의 각 단계에서 문장형태(sentantial form)의 가장 왼쪽에 있는 논터미널 기호를 계속해서 대체(replacement)하는 경우 표현 : =lm=> 이 때 나타나는 문장형태를 좌문장형태(left-sentential form)라 함 좌파스(left-parse) : 좌단유도에 의해 적용된 일련의 생성규칙의 순서. top-down구문분석에 의해 생성됨 우단유도(right derivation) 의미 : 가장 오른쪽에 있는 논터미널 기호를 계속해서 대체하는 경우 표현 : =rm=> 이 때 나타나는 문장형태를 우문장형태(right-sentential form)라 함 우파스(right-parse) : 우단유도에 의해 적용된 일련의 생성규칙의 순서..
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
포인터가 이미 heap에 반납된 기억장소를 지시하는 경우. 현수 포인터(dangling pointer)라고도 함.
실 매개변수나 비지역변수의 값이 바뀌어, 의도하지 않았던 결과를 얻게 되는 현상. 예 > a + f(a) 어느 항을 먼저 계산하느냐에 따라서, 부작용 허용여부에 따라서 결과가 달라짐 - 부작용을 금지시킬 경우 매개변수를 통한 결과반환이 불가능해지기 때문에, 프로그래밍의 편의성이 훼손됨 - 피연산자의 순서를 엄격히 규정할 경우 컴파일러가 최적화 코드를 만들기 위해 순서 조정을 할 수 없게 됨 C,C++ : 계산순서 명시하지 않음 Java : 왼쪽에서 오른쪽으로 계산하도록 명시함
Bool 식의 값을 왼쪽에서 오른쪽으로 계산하는 도중 나머지 부분을 계산하지 않아도 식의 값이 결정되는 경우 더 이상 그 식의 나머지 부분을 계산하지 않고 값을 결정하는 기능
실 매개변수를 형식 매개변수에 바인딩할 때, 형식 매개변수가 실 매개변수의 값/주소/이름을 전달받을 수 있는데, 이에 따른 분류. 1. 값에 의한 전달 실 매개변수의 값이 형식 매개변수의 값으로 복사되고, 형식 매개변수는 부프로그램의 지역변수처럼 사용된다. 2. 결과에 의한 전달 값에 의한 전달의 역 개념. 부프로그램의 종료시점 : 형식 매개변수의 값이 실 매개변수로 전달됨. 단점 : 같은 이름의 변수가 실 매개변수로 주어지고, 이것이 서로 다른 형식 매개변수에 바인딩되는 경우 문제가 발생할 수 있다.(모호성 문제) 3. 값-결과에 의한 전달 부프로그램의 시작시점 : 실 매개변수의 값이 형식 매개변수로 전달됨 부프로그램의 종료시점 : 형식 매개변수의 값이 실 매개변수로 전달됨 4. 주소에 의한 전달 실 ..
논리 언어(logic language) 술어논리(predicate logic)에 기초한다. 술어 논리는 공리와 규칙으로 새로운 사실을 추론 논리프로그램의 구성 : 논리 프로그램은 공리, 사실, 추론 규칙, 증명할 정리나 질의 어떠한 질의가 있게되면 주어진 공리와 사실로부터 추론 규칙에 따라 그 질의가 참인지 거짓인지를 결정하여 그 값을 출력. 논리 프로그램에는 어떠한 사실이나 사실들간의 관계를 나타내주는 선언문만이 나타나게 된다. 실행 순서는 필요 없이 사실이나 관계만을 선언하면 되므로 논리 프로그래밍을 선언형 프로그래밍(declarative programming)이라고 한다. 여러 종류의 논리 프로그래밍 언어가 개발되었으나 현재 쓰이고 있는 것은 Prolog뿐이다.