Parsing이란

조재일·2023년 4월 9일
0

CS지식

목록 보기
3/6
post-thumbnail

Parsing은 어디에서 진행하나요?

User Interface은 Chorme을 실행하면 page가 표시되는 부분이 있고 그 외 다른 부분이 있다. page가 표시되는 부분을 제외한 부분이 Interface이다.
그 밑에 Browser안에 Rendering Engine안에 Rendering Engine이 포함되어 있으며, Rendering Engine안에서 Parsing이 진행된다.

Parsing이란?

코드를 컴퓨터가 사용할 수 있는 구조로 변화하는 과정을 의미한다.

왜 변경해야하나요?

기계가 읽으려면 문맥 자유문법을 따라야한다.

왜 따라야하나요?

사람의 언어 자체는 매우 복잡한 문법구조를 가지고 있기 때문에, 사람의 문법 체계를 완전히 이해하기에는 무리가 있다.

문맥자유문법이란?

위와 같이 문법기호 -> 문법기호 + 터미널 기호의 조합으로 이루어져있다.

Parsing의 과정

어휘 분석을 하고 구문 분석을 진행한뒤 파싱트리를 만드는 과정을 거친다.

어휘분석이란?

코드가 주어진다면, 그 코드는 사람이 보기 편하게 공백과 주석이 있을 것이다.
이러한 주석과 공백을 제거하고 Token을 만드는 과정이 어휘분석과정이다.
이러한 어휘분석은 Lexical Analyzer가 진행하며, 한글로 어휘분석기가 해준다.
여기서 만든 Token은 구문분석기인 Parser에게 보내준다

구문분석이란?

토큰의 구문 구조를 분석하고 구문규칙에 맞으면 파싱트리에 추가한다.
이러한 과정을 토큰이 없을때 까지 반복하는 것이 구문분석이다.
만약 구문규칙에 맞지 않는다면 에러를 보낸다.


Coding icons created by Kiranshastry - Flaticon

Code icons created by Freepik - Flaticon

Computer icons created by xnimrodx - Flaticon

profile
주니어 프론트엔드 개발자 입니다

0개의 댓글