
[CS] ํ์ฑ(Parsing)๊ณผ ํ์(parser)
ํ์ฑ(Parsing)๊ณผ ํ์(parser) ํ์ฑ(parsing) ํ์ฑ(parsing) = ๊ตฌ๋ฌธ๋ถ์ (์ด๋ค ๋ฌธ์ฅ์ ๋ถ์ํ๊ฑฐ๋ ๋ฌธ๋ฒ์ ๊ด๊ณ๋ฅผ ํด์ํ๋ ํ์) = html ๋ฑ์ ์๋ฃ์์ ๋ชฉ์ ์ ๋ง๋ ์ ๋ณด๋ง ์ถ์ถํด์ ๋ด๊ฐ ์ํ๋ ๋์ ๋ถ๋ฌ์ค๋ ๊ฒ CS์์ ํ์ฑ์ ์ผ๋ จ์ ๋ฌธ์์ด์ ์๋ฏธ์๋ token(์ดํ ๋ถ์์ ๋จ์) ์ผ๋ก ๋ถํดํ๊ณ ๊ทธ๊ฒ๋ค๋ก ์ด๋ฃจ์ด์ง Parse tree๋ฅผ ๋ง๋๋ ๊ณผ์ ๋ฐ์ดํฐ๋ฅผ ๋ถํด ๋ถ์ํ์ฌ ์ํ๋ ํํ๋ก ์กฐ๋ฆฝํ๊ณ ๋ค์ ๋นผ๋ด๋ ํ๋ก๊ทธ๋จ ์น์์์ ์ฃผ์ด์ง ์ ๋ณด๋ฅผ ๋ด๊ฐ ์ํ๋ ํํ๋ก ๊ฐ๊ณตํ์ฌ ์๋ฒ์์ ๋ถ๋ฌ๋ค์ด๋ ๊ฒ. ํ์(parser)๋ ์ปดํ์ผ์ ์ผ๋ถ๋ก์ ์์ ํ๋ก๊ทธ๋จ์ ๋ช ๋ น๋ฌธ์ด๋ ์จ๋ผ์ธ ๋ช ๋ น๋ฌธ, HTML ๋ฌธ์ ๋ฑ์์ Markup Tag ๋ฑ์ ์ ๋ ฅ์ผ๋ก ๋ฐ์๋ค์ฌ์ ๊ตฌ๋ฌธ์ ํด์ํ ์ ์๋ ๋จ์์ ์ฌ๋ฌ ๋ถ๋ถ์ผ..