jinny-l/REAMDME.md Secret

## REAMDME.md

      
    Raw
  

              REAMDME.md
            
          
    🪙 CS07 - XML Parser

XML DOM Parser의 DOM 분석을 위한 기본 동작을 구현하는 미션
학습 키워드

#XML #토큰 #정규표현식 #Stack #DOM #Tokenizer #Parser
실행 예시

const str = "<!DOCTYPE html><HTML lang="ko"><BODY><P>BOOST<IMG SRC=\"codesquad.kr\"></IMG><BR/></P></BODY></HTML>";

const dom = XMLParser(str);
console.log(dom.stringfy()); 

{   element: 'HTML',
    attributes: [
        { name : "lang", value : "ko" }
    ]
    children: [
        { element : 'BODY',
            children: [
                { element : 'P',
                    text : 'BOOST', 
                    children: [
                        { element : 'IMG',
                            attributes : [
                                { name : 'SRC', value : 'codesquad.kr'}
                            ]
                        },
                        {   element: 'BR'  }  
                    ]
                }
            ]
        }
    ]
}
const str = "<!DOCTYPE html><HTML lang="ko"><BODY></HTML></BODY>";

const dom = XMLParser(str);
console.log(dom.stringify()); 

//ERROR: "올바른 XML 형식이 아닙니다."
📝 개념 공부


XML 공부 시간: 3H - 23.01.05
컴파일러 이론: tokenizer, lexer, parser 중심 (블로그 작성 예정)

이번 미션 내용을 읽어 보고 용어를 하나도 모르고 뭘 구현해야 하는지조차 모르겠어서 우선 개념 공부를 시작했다.

우선 XML에 대해 알아봐야겠다고 생각했고, XML을 공부하고 나니 다음으로 공부해야 할 내용과 미션 내용이 눈에 들어왔다.
XML 에 관해 공부한 내용은 개인 블로그에 정리해두었다.
미션은 우선 토크나이저 하나라도 구현해볼 예정이다.
✅ 기능 요구사항


 tokenizer 기능
 lexer 기능
 parser 기능
 태그 처리를 위한 Stack 기능(라이브러리/모듈 사용 불가)
 태그 형식 오류 시 오류 문구 출력 기능