본문 바로가기
반응형

과목공부/프로그래밍언어개념2

[프로그래밍언어개념] 구문법(Syntax)과 구문 분석 완전 정리 2장 구문법(Syntax)과 구문 분석 완전 정리1. 구문법이란?프로그래밍 언어의 문장 구조를 정의하는 규칙을 Syntax라고 부릅니다. 이는 이론적 기초를 바탕으로 작성된 문법 규칙으로, 재귀적 정의를 통해 복잡한 구조를 표현할 수 있습니다.2. 재귀적 정의를 통한 이진수 표현이진수 문법 N은 다음처럼 정의할 수 있습니다:N → D | ND D → 0 | 1즉, 숫자 D(0 또는 1)를 시작으로 D를 덧붙이며 이진수를 만들어 나가는 방식입니다. 예: 101은 1 → 10 → 101과 같이 생성됩니다.3. 수식(Expression)의 문법 분석산술 표현식을 구문적으로 검증하기 위한 문법은 다음과 같습니다:E → E + E | E * E | (E) | N N → ND | D예를 들어 “5 + 13”이 .. 2025. 6. 14.
[프로그래밍언어개념] 프로그래밍 언어 소개 📘 프로그래밍 언어론 1장: 프로그래밍 언어 소개이번 포스팅에서는 프로그래밍 언어론 1장의 핵심 내용을 정리해 보겠습니다. 프로그래밍 언어의 정의부터 역사, 분류, 그리고 추상화 개념까지 한눈에 정리했습니다.1-1. 프로그래밍 언어란?프로그래밍 언어는 사람과 컴퓨터 사이의 상호작용을 가능하게 하는 매개체입니다. 사람이 작성한 명령어를 컴퓨터가 이해하고 실행할 수 있도록 도와주는 언어입니다.1-2. 프로그래밍 언어의 종류🧾 명령형 언어 (Imperative Programming)한 줄씩 명령을 순차적으로 실행예시: C, Pascal, Ada, Python🧠 함수형 언어 (Functional Programming)수학적 함수 개념에 기반예시: Lisp, Scheme함수 정의, 재귀 호출, 매개변수 및 .. 2025. 6. 14.
반응형