기억의 조각

PC/AT 호환기의 마더보드 상에 배치 된 LSI칩의 하나이다. 컴퓨터
내부의 정보 유통을 제어하는 [칩세트]의 중요한 구성 요소의 하나이다.
마더보드 전체를 지도에 비유했을 때, 남쪽에 배치 되기 때문에 이렇게
불린다. 사우스브릿지는 PCI버스와 ISA버스를 접속하는 역할을 한다.
이 밖에 DMA컨트롤러, 시스템 타이머, IDE컨트롤러, USB컨트롤러
등의 기능을 내장하고 있는 것도 있다.

VL　【VL버스】
읽기 ： 브이엘 버스

컴퓨터용 그래픽스 기기 메이커의 업계 단체인 VESA에 의해 책정된
버스(컴퓨터내부의 데이터 전송로) 규격이다. 최대 데이터 전송속도는
132MB/s이며, 다른 유명한 버스 규격과 공존 할 수 있는 특징을 가진
반면, 확장슬롯이 적고 퍼포먼스가 불안정 해지기 쉽다는 결점도 있다.

인트라넷　【intranet】
읽기 ： 인트라넷

통신 프로토콜TCP/IP를 시작으로 한 인터넷표준의 기술을 이용하여
구축 된 회사 내의 네트워크. 인터넷에서 표준화 된 기술은 수 많은
기업이 대응 제품을 출하하고 있으며, 커스텀 메이드(오더 메이드)보다
비용이 낮게 억제할 수가 있다. 또 WWW브라우저나 전자 메일 클라이언트
등 인터넷에서 익숙하게 사용 된 어플리케이션소프트를 그 대로 사용 할
수 있으며, 인터넷과의 조작성 통합, 인터넷과 연계 된 어플리케이션의
구축 등을 용이하게 할 수 있다. 인트라넷 상에서는 전자 메일, 전자 게시판,
스케줄 관리 등 기본적인 것에서, 업무 정보 데이터베이스와 연계 된
Web어플리케이션등 규모가 큰 것 까지, 여러 종류의 서비스가 목적에
따라 도입된다.

액티브X　【ActiveX】
읽기 ： 액티브X

Microsoft사가 개발한 인터넷관련기술 군의 총칭. ActiveX는 특정
기술이나 제품을 지칭하는 명칭이 아니다.ActiveX는 Microsoft사의
Web브라우저인 Internet Explorer(IE)와, Web 서버의 Internet
Information Server(IIS)로 이용 가능한 각종의 기술로 구성된다.

ActiveX의 Web브라우저측 기술로는, OLE를 인터넷대응용으로
확장 시킨 소프트웨어의 부품화 기술인 ActiveX 컨트롤을 시작으로,
Excel 이나 Word 등, Microsoft의 Office 어플리케이션소프트로
작성 된 문서를 인터넷을 통해 송/수신하여 Web브라우저에
삽입하여 표시하는 ActiveX 다큐멘트, VBScript나 JavaScript등의
스크립트언어를 사용하여 Web페이지에 움직임을 주는 ActiveX
스크립트등의 기술이 있다.

ActiveX의 Web브라우저서버측의 기술로는, VBScript나 JavaScript
등의 스크립트언어를 서버상에서 실행하여 처리 결과 만을 브라우저에
송신하는 Active Server Pages(ASP), Web서버로부터 다른
어플리케이션소프트를 호출하여 처리 하는 Internet Server API(ISAPI)
등의 기술이 있다.

API
읽기 ： 에이피아이
스펠 ： Application Program Interface

한 플랫폼(OS나 미들웨어) 전용의 소프트웨어를 개발할 때에 사용
가능한 명령이나 함수의 집합. 또, 그것들을 이용하기 위한 프로그램
상의 절차를 정한 규약의 집합. 개개의 소프트웨어개발자가
소프트웨어가 가진 모든 기능을 프로그래밍하는 것은 곤란하고 또한
시간도 많이 들기 때문에, 대부분의 소프트웨어가 공통으로 사용하는
기능은 OS나 미들웨어등의 형태로 통합되어 지원된다. 각각의 개발자는
규약에 따라서 그 기능을 [불러 오기]만 하면, 혼자서 모두 프로그래밍
할 필요 없이 그 기능을 이용한 소프트웨어를 작성 할 수가 있다.

플랫폼　【platform】
읽기 ： 플랫폼

어플리케이션소프트를 작동 시킬 때 기반이 되는 OS의 종류나 환경,
설정을 말 함.

Windows나 UNIX, Mac OS는 각각 서로 다른 플랫폼을 가지고 있다.

또한 OS에게 있어서 OS를 작동 시키는 기반이 되는 PC/AT 호화기,
Macintosh 등의 하드웨어종류가 플랫폼이라고 할 수 있다.

어플리케이션소프트 이든 OS이든 대응하는 플랫폼은 정해져 있으며,
그 이외의 플랫폼에서는 작동하지 않는다.

예를 들어 Mac OS플랫폼 상에서 작동 하는 워드는 Windows2000을
탑재한 PC에서는 실행할 수 없다. 여러 플랫폼에서 대응 할 수
있도록 하기 위해서는 [Macintosh 용], [Windows용] 과 같이 각각의
플랫폼에 대응한 동일 어플리케이션을 준비해야만 한다. 여러 플랫폼에
대응하는 소프트웨어를 [멀티플랫폼]이라고 한다.

YACC [yet another compiler compiler]

컴파일러를 위한 컴파일러로 구문분석(parsing) 테이블 생성을 위하여
사용되는 시스템 소프트웨어.

 

본래 YACC는 유닉스환경에서 실행되는 구문분석테이블생성기를 말하는
 것이었으나 오늘날에는 다른 환경에서 사용되는 제품도 개발되어 있다.
구문분석 테이블 생성을 위하여 사용되는 시스템 소프트웨어로 입력된
프로그램 명령어의 구문을 분석하여 구문분석트리를 자동적으로 생성하는
작업을 수행한다.

YACC는 입력값에 대해 원하는 것을 찾아내는 일과, 그 찾아낸 것들 간의
관계를 따지는 프로그램 작성을 도와준다. 입력값을 의미단위(token)로
나누는 것을 어휘분석(Lexical Analysis)이라고 하며, 그런 일을 하는
것을 어휘분석기(Lexical Analyzer 또는 lexer ·scanner)라고 부른다.
입력값이 의미단위로 나뉘게 되면 프로그램은 그것들간의 관계를 따지게
된다. 예를 들어 C 컴파일러는 토큰들이 수식인지, 문장인지, 선언문인지,
블록인지, 프로시저인지를 판별해낸다. 이런 작업이 구문분석이고 그
관계들을 정해 놓은 규칙을 문법(Grammar)이라고 한다.

YACC는 구문분석기(Parser)를 생성해 주는 도구이다. 구문분석기는
어휘분석기로부터 받은 의미단위를 문법에 맞는지 검사하는 일을 한다.
사용자가 문법을 정의하고 그 문법에 맞을 경우 취할 행동을 C 언어로 기술해
주면 YACC가 알아서 구문분석기를 생성해준다. 구문분석기는 의미단위를
가져와서 구문분석을 하는 프로그램이므로 어휘분석을 하는 프로그램은
따로 구현이 되어야 한다.

오토마나[AUTOMATA]

오토마타(automaton)란 디지털 컴퓨터에 대한 추상적 모델이며, 모든
오토마타들은 몇 가지 필수적인 기능들을 갖는다. 우선 오토마타는 입력을
받아들이는 장치를 갖는다. 입력은 주어진 알파벳에 대한 문자열이고 입력
파일(input file)에 저장되며, 오토마타는 이를 읽을 수는 있지만 변경할 수는
없다. 입력 파일은 셀 단위로 구분되며, 각 셀은 하나의 심볼을 저장할 수 있다.
입력 장치는 (EOF 조건을 검사함으로써) 입력 문자열의 마지막을 감지할 수
있다. 오토마타는 어떤 형태로든 출력을 생성할 수도 있다. 또한, 오토마타는
임시 기억장소(storage)를 가질 수 있다. 이 기억장소는 무한 개의 셀들로
구성되어 있으며, 각 셀은 주어진 알파벳(이는 반드시 입력 알파벳과 같을
필요는 없다) 내의 한 심볼을 저장할 수 있다. 오토마타는 제어 장치(control
unit)를 가진다. 이 제어 장치는 유한 개의 내부 상태(internal state) 들 중
한 상태에 있을 수 있으며, 미리 정해진 규칙에 따라 상태를 바꿀 수 있다.
오토마타는 이산 시간(discrete time) 단위로 운영되는 것을 가정한다.
임의의 주어진 시간에 제어 장치는 어떤 내부 상태에 있게 되며, 입력
장치는 입력 파일의 특정 심볼을 읽어들인다. 다음 단계에서의 제어 장치의
내부 상태는 다음-상태 함수(next-state function) 또는 전이 함수(transition
function)에 의하여 결정된다. 이 전이 함수는 현재 상태, 현재의 입력 심볼, 현재
임시 기억장소에 저장된 내용 등에 따라 다음 상태를 결정한다. 한 단계에서
다음 단계로 전이가 발생하는 동안 출력이 생성되거나 임시 기억장소의 내용이
변화될 수 있다. 형상(configuration)이라는 용어는 제어 장치와 입력 파일,
그리고 임시 기억장소의 상태를 종합하여 언급할 때 사용한다. 오토마타가
한 형상으로부터 다음 형상으로 전이하는 것을 이동(move) 이라 한다.

이러한 일반적인 모델은 모든 오토마타에 적용된다. 어떤 경우에도 유한-상태
제어장치(finite-state control)는 공통적이지만, 출력을 생성하는 방법이나
임시 기억장소와 관련한 성질은 오토마타마다 차이가 있다. 임시 기억장소의
성질은 각 형태의 오토마타에 대해 커다란 영향을 주게 된다.

오토마타를 결정적 오토마타(deterministic automata)와 비결정적 오토마타
(nondeterministic automata) 로 구분할 필요가 있다. 결정적 오토마타에서는
각 이동이 현재의 형상에 의해 유일하게 결정된다. 즉, 오토마타의 내부 상태,
입력, 그리고 임시 기억장소의 내용 등이 알려지면 그 오토마타의 이후 행동을
정확히 예측할 수 있게 되는 것이다. 비결정적 오토마타에서는 그렇지 않다.
비결정적 오토마타는 각 단계에서 여러 가지 이동이 가능하며, 따라서 정확히
하나의 가능한 행동만을 예측하기 보다는 가능한 행동들의 집합을 예측할 수
있을 뿐이다. 여러 형태의 오토마타에 대한 결정적 오토마타와 비결정적
오토마타간의 관계는 우리가 공부하는 데 있어서 중요한 역할을 할 것이다.

출력이 단순히 "yes" 또는 "no"로 제한되어 있는 오토마타를 인식기(accepter)
라 한다. 입력 문자열이 주어졌을 때 인식기는 오로지 그 문자열을 승인(accept)
하거나 거부(reject)하는 역할만을 수행한다. 이보다 더 일반적인 오토마타로
임의의 문자열을 출력으로 생성할 수 있는 오토마타를 변환기(transducer)라
부른다.

procedure [프로시져]

컴퓨터 프로그램 처리상의 절차.
부프로그램의 한 형태.
어떤 프로그램이 원하는 특정작업을 처리할 수 있는 고급언어프로그램의 한부분.

Non-Determestic Finite Automata (NFA)

Determestic Finite Automata(DFA)

일단은 이정도;?

출처 - http://www.e-words.ne.kr