본문 바로가기

반응형

Computer

Transact-SQL MS SQL Server와 Sysbase에서 사용하는 질의 언어로서 표준SQL의 변형. 특징 - 로컬변수 사용 - 사용자 인증이 Windows인증과 통합 가능해진 점 - 다양한 문자, 날짜, 수식 처리 지원 - DELETE와 UPDATE구문 향상 Wikipedia 소개글 http://en.wikipedia.org/wiki/Transact_SQL SQL Server 2005 Books Online Transact-SQL Reference (Transact-SQL) http://msdn2.microsoft.com/en-us/library/ms189826.aspx Reference Manual Volumes 1 - 4 (Online Only) http://manuals.sybase.com/onlinebooks.. 더보기
세마포어 ( Semaphore ) 주제(Subject) -------------------------------------------------------- 한글 : 세마포어 영어 : Semaphore 관련개념(Related Concepts) -------------------------------------------------------- 병행 프로세스 상호배제 교착상태 개요(Summary) -------------------------------------------------------- Dijkstra가 제안한 동기화 도구로서, THE OS에 최초 사용되었음. 세마포어 s는 정수값을 가지며, 두 표준단위연산(atomic operation) P와 V에 의해서만 접근되는 정수형 공용변수다. 세마포어의 유래는 철도 교통을 통제하기 위.. 더보기
주소지정방식 ( addressing mode ) 주소지정방식이란 프로그램 수행 시 오퍼랜드를 지정하는 방식으로서 오퍼랜드를 실제 참조하기 전에 명령어의 주소 필드를 변경하거나 해석하는 규칙을 지정하는 형식· 의미주소지정 명령어에서 주소필드를 필요로 하지 않는 방식 연산코드필드에 지정된 묵시적 의미의 오퍼랜드를 지정 [예] ADD ; 기억장치스택에서 ADD와 같은 명령어는 스택의 맨 위 항목과 그 아래 항목을 더하여 스택의 맨 위에 저장하는 명령어(오퍼랜드가 스택의 맨 위에 있다는 것을 묵시적으로 가정)· 즉치주소지정 명령어 자체 내에 오퍼랜드를 지정하고 있는 방식 [예] LDI ; 레지스터 R1에 데이터 100을 초기화 시키는 것으로서 명령어 LDI 자체 내에 100이라는 오퍼랜드를 포함· 레지스터와 레지스터 간접주소지정 레지스터방식은 오퍼랜드가 레지.. 더보기
8086 어셈블리 명령어 ( 8086 Assembly ) 원본 : http://old.izirobotics.co.kr/source/sa9.htm 8086 어셈블리 명령어 1. 명령어 정리2. 8086 어셈블러 지시어 1. 명령어 정리 명 령 어설 명Data TransferMOVMove데이터 이동 (전송)PUSHPush오퍼랜드의 내용을 스택에 쌓는다POPPop스택으로부터 값을 뽑아낸다.XCHGExchange Register/memory with Register첫 번째 오퍼랜드와 두 번째 오퍼랜드 교환INInput from AL/AX to Fixed port오퍼랜드로 지시된 포트로부터 AX에 데이터 입력OUTOutput from AL/AX to Fixed port오퍼랜드가 지시한 포트로 AX의 데이터 출력XLATTranslate byte to ALBX:AL이 지시.. 더보기
LEX - LEX는 1975년 Bell 연구소의 Lesk와 Schmidt에 의해서 개발 - Lex는 사용자가 정의한 정규표현과 수행코드를 입력으로 받아, 일반 범용언어인 C로 쓰여진 프로그램을 출력 - 출력된 C 프로그램은 입력문자열에서 정규표현에 해당하는 토큰을 찾았을 때, 그에 결합된 수행코드를 수행한다. LEX의 입력 세 부분 정의부분(Definition Part) %% 변환규칙부분(translation rules part) %% 사용자 부프로그램부분(user subprograms part)각 부분은 생략될 수 있으며 %%에 의해 구분 정의부분 - 이름과 일련의 표현식들로 구성 - 이름은 적당한 식별자이고 표현식은 이름에 해당하는 정규표현이다. 변환규칙 부분 - 표현식들과 일련의 수행코드들로 구성되며 표현.. 더보기
어휘 분석 ( lexical analysis ) 어휘 분석(Lexical Analysis) - 원시 프로그램을 읽어서 토큰(token, 의미있는 문법단위)으로 분리하는 작업 토큰(token) - 의미있는 문법적 단위. 식별자/상수/예약어/연산자/구분자 등 어휘 분석기 설계(순서) 1. 정규문법이 주어져야 함 2. 주어진 문법에 대한 토큰표 작성 3. NFA작성 4. NFA->DFA변환 5. DFA최적화 어휘 분석기 구현 - 문법이 어떻게 주어지는지 명확하게 정의 - 토큰 사용빈도를 확률개념으로 분석해야 함 - 구문분석과 어휘 분석의 선후관계 결정 - 구현방법 예 : 프로그래밍 언어를 이용하여 직접 구현하거나 자동화도구 사용 어휘분석기 생성기 - 컴파일러 생성기 또는 컴파일러-컴파일러의 일부분 - 어휘분석기를 자동생성하는 도구 LEX, FLEX, Sca.. 더보기
형식언어와 오토마타 ( formal language and automata ) 목표 - 형식언어의 문법 및 표기법 이해 - 정규언어와 유한 오토마타의 관계 - 정규표현, 정규문법, 유한 오토마타가 서로 변환되는 관계 요약 - 형식언어 : 어떤 알파벳에서 얻은 기호들로 구성되는 문자열들의 집합 - 형식문법 : 형식언어를 생성하기 위한 규칙. 정규표현(regular expression) 문법도표(syntax diagram) BNF(Backus-Naur Form) EBNF(Extended BNF) - 유한 오토마타 : 형식언어 인식을 위한 방법 결정적 유한 오토마타(Deterministic Finite Automata,DFA) = 하나의 입력문자열에 대해서 오직 하나의 다음 상태가 결정됨 비결정적 유한 오토마타(Nondeterministic Finite Automata,NFA) = 다음.. 더보기
프로그래밍언어론 - 중간고사 기출문제 2005-2 1. 신택스와 시맨틱스에 대해서 설명하시오. - 신택스(syntax)는 언어 구성 요소의 외부적인 형태, 즉 문법에 관한 것으로서 언어의 구성 요소들을 결합하여 다른 요소를 만드는 방법을 설명한 것이다. - 언어의 신택스는 공식적 정의로 표현되는 경우가 많으며 대부분 文脈無關型 문법(context-free grammar)으로써 정의되고 있다. - 시맨틱스는 언어의 의미이다. - 신택스의 경우와는 달리 시맨틱스를 공식적으로 정의할 수 있는 방법으로 널리 인정받고 있는 것이 아직은 없지만 실행적(operational) 방법, 함수적 혹은 표시적(denotational) 방법, 공리적(axiomatic) 방법이 대표적이다. - 실행적 방법에서는 하나의 假想 컴퓨터를 想定하고 프로그래밍 언어의 각 .. 더보기

반응형