본문 바로가기

컴퓨터과학[3-2]100

컴파일러구성 - [제5장] 어휘분석기와 LEX 컴파일러구성 - [제5장] 어휘분석기와 LEX 어휘분석기 설계 및 구현 ·LEX 소개 및 실행 컴파일러 용어정리 토큰(token) : 의미 있는 문법적 최소 단위 예약어(reserved word) : 언어 구현시 이미 지정되는 지정어로 IF, WHILE, DO, FUNCTION 등 연산자(operator) +,*,/,-, :=, AND,OR 등으로 사칙연산자, 치환연산자, 논리연산자 등이 있다. 구분자(delimiter) 단어와 단어를 구분하기 위해 사용되는 기호들 복귀값(return value) 프로그램에서 함수(function)를 호출(call)하였을 때 그 결과로서 돌려받는 값. 수행 결과나 ‘0’, ‘-1’ 등 미리 지정된 값을 받을 수도 있으며, 그 반환값을 출력하는 대신 하나의 변수에 할당할 .. 2016. 7. 12.
컴파일러구성 - [제4장]정규문법,정규표현과 결정적 유한오토마타[DFA] 의 동치관계 컴파일러구조 - [제4장]정규문법,정규표현과 결정적 유한오토마타[DFA] 의 동치관계 DFA 상태수 최소화 동치관계 증명 융어정리 동치관계 : Equivalence relation, 반사적이고, 대칭적이고, 추이적인 관계를 만족하는 관계, 정규문법-> 정규표현->유한오토마타 관계가 성립하고 다시 유한오토마타-> 정규문법이 성립하므로 동치관계를 만족한다. 동치류 : 서로 동치(同値)인 것을 하나로 모은 집합. 유한 오토마타 : 어떤 알파벳 T로부터 만들어지는 문자열의 특별한 것들을 받아들이는 시스템의 수학적 모델로서, 그 시스템의 변화할 수 있는 상태가 유한개인 것 정규문법 : A→tB A→t (우선형) 또는 A→Bt A→t(좌선형) 단, t ∈ V*t 정규표현 : 정규문법을 가장 잘 표현할 수 있는 표현.. 2016. 7. 10.
컴파일러구성 - [제3장]정규언어와 유한오토마타 컴파일러구조 - 정규언어와 유한오토마타 용어정리 유한 오토마타 : 어떤 알파벳 T로부터 만들어 지는 문자열의 특별한 것들을 받아들이는 시스템의 수학적 모델로서, 그 시스템이 변화할 수 있는 상태가 유한개인 것 비결정적 유한 오토마타 NFA: 어떤 상태에서 주어진 하나의 입력기호를 보고, 갈수 있는 다음 상태가 두개 이상 존재할 수 있는 유한 오토마타 결정적 유한 오토마타 DFA : 하나의 입력문자열에 대하여 오직 하나의 다음 상태가 결졍되는 것 상태전이도(transition diagram) :오토마타의 각 상태(state)를 노드(node)로 나타내며, 이동함수 δ(q,a) = p에 대해서는 상태 q에서 p로 가는 레이블(label)이 a인 지시선(directed arc)으로 표기. 또한 종결상태들은 이.. 2016. 7. 10.
컴파일러구성 - [제2장]형식언어와 형식문법 컴파일러구성 - [제1장]형식언어와 형식문법 주요용어 형식언어 : 어떤 알파벳 에서 얻은 기호 심볼들로 구성되는 문자열 스트림의 집합 형식문법 : 형식언어를 생성하기 위한 규칙 컨텍스트 프리 문법 : A는 Y이다. 단, A는 논터미날 기호이고 y는 V프라임에 속하는 문자열이다. 촘스키 계층구조 : 생성규칙의 형태에 가해지는 제한에 따라 미국의 영문학자 촘스키가 4종류로 나눈 형식문법 컨텍스트-센서티브 문법 : Y 이면 베타이다. 단, y의 절다값은 베타의 절다값보다 작거나 같으며 베타는 V프라임의 원소이다. 생성규칙에 y의 절대값은 베타의 절다값보다 작거나 같다는 제한을 가하는 것으로 바위측형 난컨트렉팅 문법에 속함 공문자열 : 문자열의 길이가 0인 것, 엡실론 또는 람달로 표시 A이면 tB이고 A이면 .. 2016. 7. 10.
생활법률 - 용어정리 1. 혼인적령(婚姻適齡) : 혼인할 수 있는 최저연령(남녀 모두 만18세) 2. 근친혼(近親婚) : 법이 금지하는 친족 사이의 혼인(① 8촌 이내의 혈족사이의 혼인, ② 6촌 이내의 혈족의 배우자, 배우자의 6촌 이내의 혈족, 배우자의 4촌 이내의 혈족의 배우자인 인척이거나 이러한 인척이었던 자 사이의 혼인, ③ 6촌 이내의 양부모계의 혈족이었던 자와 4촌 이내의 양부모계의 인척이었던 자 사이의 혼인) 3. 혈족(血族) : 혈연을 통해 맺어진 친족관계. 직계혈족이란 부모, 조부모, 자녀, 손자녀 등의 관계를 말하며, 방계혈족이란 형제자매, 삼촌, 고모 등의 관계를 말한다. 4. 인척(姻戚) : 혼인을 통해 맺어진 친족관계. 혈족의 배우자(형수 등), 배우자의 혈족(시부모 등), 배우자의 혈족의 배우자(동.. 2016. 7. 10.
생활법률 - [제15강] 바사법기관의 권리구제와 법률구조 요약 및 기출ㄷ 생활법률 - [제15강] 바사법기관의 권리구제와 법률구조 요약 및 기출 *지방고용노동관서의 권리구제와 체불피해자의 보호 1.지방고용노동관서의 권리구제 -지방고용노동관서 :노동관계법령의 준수를 위한 사업장에 대한 행정감독과 지도 +근로자의 진정을 처리하고 모든노동관계법 위반사건에 관한 제1차 수사기관의 기능 - 근로자는 사업장에서 사용자가 노동관계법령을 위반하면 관할 지방고용노동관서에 통보하거나 진정 가능 => 상담 후 근로감독관에게 사건 배정 - 근로감독관은 사법경찰관의 권한을 가지고 사업장에 와서 조사하거나 사용자와 근로자에게 필요한 자료의 제출을 요 구하고 심문 가능=> 위법사실이 발견되면 행정지도를 하고, 이에 사용자가 불응하면 검사에게 형사처리하도록 입건 송치 2. 체불피해자의 권리구제 - 지방고.. 2016. 7. 10.