본문 바로가기
반응형

Computer

문맥 무관형 문법 (context-free grammer) 문장의 의미와는 무관하게, 문법규칙에만 합당하면 언어로서 적합함 ∙ 메타 기호(metasymbol) : 각진 괄호나 ‘→’, ‘|’들은 모두 기호를 위한 기호, 신택스 정의 기호를 위한 기호를 메타기호. ∙ 문맥무관형 문법의 문법 규칙에는 메타기호 “→”이 오고, 이것의 좌측에는 하나의 문법 구조명이 오며 우측에 구조명이나 다른 기호들이 온다. ∙ 비종결자(nonterminal) : 문법 구조명 ∙ 종결자(terminal) : 단어 혹은 토큰 기호 ∙ 유도(derivation) : 어떠한 문장이 주어졌을 때 그 문장이 그 언어에서 쓰일 수 있는지 판정하기 위해 문법 규칙을 사용하여 으로부터 시작하여 왼쪽의 것을 오른쪽으로 대치해 나가는 과정. > 주어진 문장이 문법규칙에 합당한지를 확인하는 과정 > 문법.. 더보기
토큰(Token) 식별자(identifier) SUM, A, B와 같은 일반적으로 프로그래머가 정의하는 변수들 상수(constant) 1, 2, 3, 'abc'와 같이 정수형 상수, 실수형 상수, 문자형 상수들 예약어(reserved word) DO, IF, WHILE들과 같이 언어 구현시 이미 정의되는 지정어 연산자(operator) -, +, *, / 등과 같이 연산시 사용되는 기호들 구분자(delimiter) (, [, ;, :, , 등과 같이 단어와 단어를 구분하기위해 사용되는 기호들 더보기
프로그래밍 언어의 요건 1. 개념의 단순 명료함과 일관성 2. 신택스의 명확성 3. 응용성 4. 추상화 지원 5. 검증의 용이성 6. 작성환경지원 7. 호환성 8. 효율성 더보기
BNF ( EBNF ) 표기법 ( (Extended) Backus-Naur Form )) "배커스 나우어 형"이라고 읽음. 프로그래밍 언어의 형식적 정의에 사용되는 표기법 EBNF는 반복되는 부분을 표시하기 위한 메타기호를 포함한 표기법 BNF에서 사용되는 메타기호 3가지 (1) ::= (2) | (3) 문법규칙의 좌측에는 하나의 문법구조명이 나타나고, 우측에는 구조명이나 다른기호들이 온다. 문법구조명을 비종결자(nonterminal), 단어 혹은 토큰기호를 종결자(terminal)라고 한다. 언어에는 종결자만이 나타나며, 비종결자는 문법을 정의하기 위한 것임. EBNF(Extended BNF)에 사용되는 메타기호 2가지 (1) {} 기호 : 0번 이상의 반복을 의미. 중괄호 내에 포함된 모든 연산자는 좌결합적이라고 가정함 (2) [] 기호 : 선택사항을 의미 신택스 도표(Syntax Dia.. 더보기
컴파일러의 논리적 구조 6단계 컴파일러의 논리적 구조 6단계 1. 어휘분석(Lexical Analysis) 원시프로그램을 읽어 들여 문법적 단위(토큰,token)으로 분리하여 출력하는 기능 2. 구문분석 토큰들이 주어진 문법에 맞는지 검사하여, 맞는 문장은 구문구조(파스 트리,parse tree)를 만들어 출력하고, 틀린 문장은 오류 메시지를 작성함. 생성된 파스 트리를 바탕으로 구문트리(syntax tree)를 생성함 3. 의미분석(Syntax Analysis) 구문트리를 검사하여 산술식,연산자,피연산자,형(type)에 대한 검사를 수행 4. 중간코드 생성 구문지시적 변환(Syntax-directed translation)을 수행함 5. 코드최적화 코드 실행시 기억공간이나 실행시간을 절약하기 위해 지역최적화 또는 전역최적화를 수행함.. 더보기
MTBSI(Mean Time Between System Interrupt) MTBSI Mean Time Between System Interrupt (MTBSI) is the length of time between outages. Outages include planned and unplanned downtime. Approximately 85% of outages are planned, so MTBSI relates more to the cost of IT operations than it does to a measure of reliability or failure. MTBSI is expressed in hours as the number of possible minutes divided by 60 divided by the outage time. http://docs... 더보기
운영체제(Operating System) 도서분류 : 자연과학/공학 > 전기/전자 > 컴퓨터공학 > 운영체제 제목 : 운영체제 ISBN : 89-20-34416-7 구입일자 : 2006.8.5. 읽은장소 : 집 독서기간 : 미상 평가(5단계) : ★★★★ 추천할까? : 전공자에게 추천. 요약이 잘 되어 있음 관련서적 : 요약 :제1장 운영체제란 무엇인가? - 기본개념 - 구성요소 - 종류 - 발전과정 - 입출력장치의 발전추세제2장 컴퓨터시스템의 구성 - 기억장치 인터리빙 - 재배치 레지스터 - 인터럽트 - 폴링 - 버퍼링 - 입출력채널 - 사이클스틸링 - 주소계산방식 - 가상기억장치 - 직접기억장치 접근 - 기억장치 계층구조 - RISC - CISC - 기계어 프로그래밍 - 입출력제어시스템 - 스풀링 - 컴파일러와 인터프리터 - 로더 - 객체지.. 더보기
반응형

티스토리툴바