code the world

이번 강의는 좀 추상적인 느낌이 드는 강의였다. 이번 글은 강의에서 언급된 아래 내용들을 알아보자.Dependency GrammarGreedy Transition-based ParsingNeural Dependency ParsingGraph-Based Dependency ParsingDependency Grammar문장의 단어들 사이에 화살표를 그려 의존성을 표현한다.화살표를 그리는 방향은 중심어에서 의존어 방향이다. 여기서 ROOT는 추가로 삽입된 부분인데, 분석의 시작을 의미하는 역할로 분석을 조금 편하게 하기 위해 존재한다. 이 의존관계는 트리로 표현했을 때 연결이 되어있어야 하고, 순환이 없어야하고, 루트가 하나여야한다. 대부분의 문장에서 화살표를 그리면 서로 교차되는 일은 없다. (proje..

이전글에 이어서 Parser를 계속 알아보자. 2025.11.23 - [컴파일러] - [컴파일러 이론] 3. Syntax analysis, Parser, CFG, Parse Tree, AST [컴파일러 이론] 3. Syntax analysis, Parser, CFG, Parse Tree, ASTSyntax analysis, Parser이번글은 syntax analysis에 대해 알아보자.코딩을 할때 개발자들을 괴롭히는 syntax error 라는 에러메세지는 많이 보았을 것이다. 이번글은 이와 관련된 것이다.이전글들에서 얘기한april2901.tistory.com이번 글의 목적은 CFG로부터 Parse Tree를 만드는 것이다. Top Down Parsing먼저 top down parsing이 뭔지 알..

Syntax analysis, Parser이번글은 syntax analysis에 대해 알아보자.코딩을 할때 개발자들을 괴롭히는 syntax error 라는 에러메세지는 많이 보았을 것이다. 이번글은 이와 관련된 것이다.이전글들에서 얘기한 lexical analysis를 수행하는 scanner는 코드를 토큰들로 나눠주는 역할을 했다.이번 syntax analysis는 이 토큰들을 활용해 문법에 맞는지를 판단한다. 이 분석을 하는 친구를 Parser라고 한다.이 Parser가 하는 일을 몇가지 예를 들어보면,1. 괄호를 열면 닫는 부분이 있는지2. C언어 같은 경우 뒤에 ;을 잘 썼는지3. while 뒤에 ( )가 있어 그 안에 반복에 대한 조건문이 있는지등등 많은 문법을 검증한다.Scanner는 각 토큰을..