본문 바로가기

전체 글669

구문 분석, 파스 트리 용어 정리 및 예상 문제 풀이 - 방통대 프로그래밍 언어론 구문 분석 어휘 분석을 통해 얻어지는 결과를 토큰이라고 부름 토큰에는 연산자, 구분자, 식별자, 예약어 등이 포함 어휘 분석으로 얻어지는 토큰의 한 가지인 식별자는 프로그램에서 변수나 함수 등의 이름을 나타내는 토큰 식별자는 사용자가 만들어 낼 수 있으므로 연산자나 구붅자처럼 특정 문자로 직접 정의할 수는 없고 일반적인 형태의 구문을 활용하여 정의 토큰의 한 가지인 예약어는 프로그래밍 언어 자체에 정의되어 포함된 토큰. 조건문 if, 반복문 for, 정수형 int 등이 모두 예약어 유도는 구문 규칙을 이용하여 주어진 프로그램을 만들어 내는 과정 유도가 가능하다면 주어진 프로그램은 문법적 오류가 없는 유효한 프로그램임을 보장 유도는 트리 형태로 나타날 수 있는데 이를 파스 트리라고 함 파스 트리는 유도 트.. 2023. 12. 8.
구문론과 의미론 용어 정리 및 연습 문제 풀이 - 프로그래밍 언어론 구문론과 의미론 구문론이란 문장이 나타내는 방식(구문)에 대해서 연구하는 분야 의미론이란 문장이 나타내는 의미에 대해서 연구하는 분야 기본적으로 프로그램은 다양한 문자로 구성된다. 예시로는 영어 알파벳, 아라비아 숫자, 특수 기호 등이 있다. 문자들은 서로 어울려 최소한의 의미를 갖는 어휘(토큰)을 구성 토큰들은 프로그램을 작성하는 규칙적인 구문에 맞춰 프로그램을 구성 문맥 자유 문법이란 문맥에 영향을 받지 않는 문법이란 의미로 변수를 예로 들어보면 변수는 어떤 문장에 등장하든 구조가 항상 동일하다. 문맥 자유 문법은 4가지 구성 요소를 가짐: 비단말 기호들, 단말 기호들, 시작 비단말 기호, 규칛 비단말 기호란 정의될 대상을 의미 단말 기호란 언어에서 직접 사용되는 표현들을 의미 시작 비단말 기호란 언.. 2023. 12. 8.
방송대 프로그래밍 언어론 기출문제 오답률 높은 문제들 정리 및 해설 (1~2) BNF로 표현된 다음 구문을 예제로 질문에 답하시오. (2014 출석) ::= 2023. 12. 8.
방통대 컴퓨터구조 기출 문제 (2014~2019년도) 오답률 높은 문제와 해설 - 방송대 1. 다음 명령어 중 누산기 구조를 이용한 명령어 형식은? (16년도 출석) ADD X ADD STORE R1, X ADD R1, R2 정답: 1 해설: 'ADD X' 명령어는 누산기 구조를 사용하여 작동한다. 이 명령어는 메모리 주소 X의 값을 누산기에 더하는 것을 의미한다. 오답선지 해설: 2번 'ADD'는 단독으로 누산기 구조를 나타내지 않는다. 3번 'STORE R1, X'는 레지스터 R1의 값을 메모리 주소 X에 저장하는 명령어로, 누산기 구조와 관련이 없다. 4번 'ADD R1, R2'는 두 레지스터 값을 더하는 명령어로, 역시 누산기 구조를 나타내지 않는다. 2. 다음 마이크로 연산에 관한 설명으로 적절한 것은? (14년도 출석) YT.. 2023. 12. 7.
방송통신대학교 컴퓨터구조 2014-2 기출문제 정답과 해설 1. 다음 중 컴퓨터 명령어를 구성하는 연산코드 필드(OP code field)에 대한 설명으로 가장 적절한 것은? 기억장치 주소 혹은 처리장치 레지스터를 선택하기 위한 필드이다. 명령어의 주소지정방식을 지정하는 필드이다. 중앙처리장치에서 수행할 연산을 지정하는 필드이다. 인터럽트 요청을 위한 제어 필드이다. *정답: 3 해설: 연산코드 필드(OP code field)는 중앙처리장치(CPU)에서 수행할 연산을 지정하는 필드이다. 이 필드는 CPU가 실행할 명령의 종류를 결정한다. 2. 다음 컴퓨터 명령어에 관한 설명으로 적절한 것은? ADD X 2-주소 컴퓨터 명령어이다. 데이터 전송을 위한 컴퓨터 명령어이다. 컴퓨터의 내부구조로 볼 때 누산기를 이용하는 컴퓨터 명령어이다. 컴퓨터의 내부구조로 볼 때 다.. 2023. 12. 6.

티스토리툴바