참고로, LL(1) 파서는 한 글자만 내다보고 parsing 을 수행한다는 뜻입니다. k 글자까지 내다본 뒤 parsing을 수행하는 경우 LL(k) 파서라고 불립니다. 저는 이 포스팅의 예시 문제에서 predictive parser, 그러니까 non-deterministic LL 파서만 다룰 것입니다. 또, non-terminal과 terminal, 그리고 문법으로 non-terminal에서 terminal을 유도(derivation)하는 내용에 대해 대략 안다고 가정하고 설명하겠습니다. 기본적인 개념 내용은 제 이전 포스팅에서 설명해놓았으니 참고바랍니다. https://nsa901.tistory.com/114 [컴파일러] LL 파서와 LR 파서 안녕하세요 밥한그릇 입니다. 제가 이번에 학교에서 수강한..

2. 운영체제 역사 역사 - 컴퓨터 역사 : 1940' 말 (2차세계 대전 이후) 1) 처음에는 컴퓨터에 운영체제가 없었음 더보기 Operator라는 직업군이 따로 있었음 카드 리더(소스, 컴파일러) -> 메모리 -> 프린터에 결과 찍힘 2) Batch Processing (일괄처리) ; 최초의 OS 더보기 오퍼레이터가 하던 일련을 일을 하는 과정의 프로그램을 만들고, 그걸 메모리에 넣자! -> resident monitor 참고) resident ; 상주하는 3) Multiprogramming system (다중 프로그래밍) - CPU scheduling, memory 관리, 보호 더보기 하드웨어 기술의 변화. 1960' 당시 기존의 문제점 : 빠른 CPU, 느린 I/O 참고) 프로그램이 cpu와 더불..

1. 운영체제 서론 운영체제란? : Operating System 운영체제가 없는 컴퓨터는 '야생마'와 같다. 참고) 프로그램의 실행 과정 더보기 어떤 프로그램을 실행하기 전, 어떤 명령들(instruction)이 미리 메모리(휘발성 메모리)에 적재됨 프로그램 -> (메모리) (프로세스) 프로그램 실행과정 프로그램(명령어들의 집합) -> 메모리에 올림 -> 프로세스로 올림 프로그램을 어떻게 메모리에 올릴까? 프로세스는 하나 뿐인데 어떻게 프로그램이 동시에 실행될 수 있을까? -> 운영체제 없이는 불가능 운영체제란 무엇인가? : 컴퓨터 하드웨어를 관리하는 시스템 (Control program for computer) 컴퓨터에 있는 하드웨어를 잘 관리하여 성능을 높이고 사용자에게 편의성을 제공 부팅 (Boo..

친구와 함께 운영체제에 대한 강의를 매일 1강씩 듣고, 블로그에 정리하기로 내기를 했습니다 ㅎㅎ 패널티로 벌금 내기 싫으니까 매일 열심히 하게 되겠죠? 무료대학강의 플랫폼인 KOCW에서 유명한 강의 중 하나입니다. 매일 매일 성실히 공부해서 정리하겠습니다~ 그럼 시작합니다. 운영체제 강의 - 경성대 컴퓨터공학부 / 2학년 2학기 / 학부기초 / 3학점 (강의 3, 실습 0) - 양희재 교수 - 교재 : Silberschatz et al, Operating System Concepts with java, 8th ed, 2011 - 수업목표 1) Windows, Unix/Linux, MacOS X, IOS, ... 2) 운영체제의 정의, 역할, 역사 3) 프로세스 관리, 주기억장치 관리, 파일 관리, .....