CS/프로그래밍언어론14 프로그래밍 언어론 변수와 바인딩 기말고사 대비 문제 풀이 및 요약 정리 변수와 바인딩 변수란 데이터를 저장하거나 나중에 사용할 수 있도록 메모리를 추상화한 것 변수의 속성 4가지 : 변수명, 타입, 주소, 값 변수의 속성에서 변수명이란 변수의 이름, 식별자 변수의 속성에서 타입이란 변수에 저장할 수 있는 데이터 집합의 종류, 자료형 변수의 속성에서 주소란 변수가 사용하는 메모리의 위치 ,' 참조' 변수의 속성에서 값이란 변수에 저장된 데이터. 수행시간 동안 변경될 수 있음 변수의 수명이란 변수가 값을 저장하기 위해 기억장소를 할당받고 있는 기간 변수의 영역이란 프로그램에서 사용되는 식별자가 의미를 가질 수 있는 범위 배런의 표기법은 가장 왼쪽에 변수명, 가운데에 타입, 그리고 가장 오른쪽에 주소를 표기하고 주소 안에 값을 표기함으로써 변수를 표현 바인딩이란 언.. 2023. 12. 8. 프로그래밍 언어의 구현 , 파스트리, 구문 트리, 순환 하강 구문 분석기 관련 문제 - 방통대 기말 시험 대비 프로그래밍 언어의 구현 프로그래밍 언어 정의란 어떤 프로그램이 올바른 형태인지, 또 올바른 형태의 프로그램을 실행하였을 때 어떻게 실행되는 것이 올바른 것인지 규정하는 것을 뜻함 프로그래밍 언어의 형태에 관한 규정을 구문, 실행 결과에 관한 규정을 의미라고 함 프로그래밍 언어의 구현이란 그 프로그래밍 언어로 작성된 프로그램을 수행하는 프로그램 프로그래밍 언어 L의 구현 -> 1) PL이 L의 구문 규칙을 따르는 올바른 프로그램인지 검사 2) 올바른 경우 PL을 입력으로 받아서 L의 의미 규칙에 따라 실행 CPU의 함수 모형 : M[PM] = out -> M[[CompL[[PL]]]](in) = out 프로그래밍 언어 구현의 함수 모형: L[PL] = out 인터프리터 함수 모형: IntL[PL] = ou.. 2023. 12. 8. 구문 분석, 파스 트리 용어 정리 및 예상 문제 풀이 - 방통대 프로그래밍 언어론 구문 분석 어휘 분석을 통해 얻어지는 결과를 토큰이라고 부름 토큰에는 연산자, 구분자, 식별자, 예약어 등이 포함 어휘 분석으로 얻어지는 토큰의 한 가지인 식별자는 프로그램에서 변수나 함수 등의 이름을 나타내는 토큰 식별자는 사용자가 만들어 낼 수 있으므로 연산자나 구붅자처럼 특정 문자로 직접 정의할 수는 없고 일반적인 형태의 구문을 활용하여 정의 토큰의 한 가지인 예약어는 프로그래밍 언어 자체에 정의되어 포함된 토큰. 조건문 if, 반복문 for, 정수형 int 등이 모두 예약어 유도는 구문 규칙을 이용하여 주어진 프로그램을 만들어 내는 과정 유도가 가능하다면 주어진 프로그램은 문법적 오류가 없는 유효한 프로그램임을 보장 유도는 트리 형태로 나타날 수 있는데 이를 파스 트리라고 함 파스 트리는 유도 트.. 2023. 12. 8. 구문론과 의미론 용어 정리 및 연습 문제 풀이 - 프로그래밍 언어론 구문론과 의미론 구문론이란 문장이 나타내는 방식(구문)에 대해서 연구하는 분야 의미론이란 문장이 나타내는 의미에 대해서 연구하는 분야 기본적으로 프로그램은 다양한 문자로 구성된다. 예시로는 영어 알파벳, 아라비아 숫자, 특수 기호 등이 있다. 문자들은 서로 어울려 최소한의 의미를 갖는 어휘(토큰)을 구성 토큰들은 프로그램을 작성하는 규칙적인 구문에 맞춰 프로그램을 구성 문맥 자유 문법이란 문맥에 영향을 받지 않는 문법이란 의미로 변수를 예로 들어보면 변수는 어떤 문장에 등장하든 구조가 항상 동일하다. 문맥 자유 문법은 4가지 구성 요소를 가짐: 비단말 기호들, 단말 기호들, 시작 비단말 기호, 규칛 비단말 기호란 정의될 대상을 의미 단말 기호란 언어에서 직접 사용되는 표현들을 의미 시작 비단말 기호란 언.. 2023. 12. 8. 방송대 프로그래밍 언어론 기출문제 오답률 높은 문제들 정리 및 해설 (1~2) BNF로 표현된 다음 구문을 예제로 질문에 답하시오. (2014 출석) ::= 2023. 12. 8. 이전 1 2 3 다음
