parser

๐Ÿ“š ์ง€์‹ ์ฑ„์šฐ๊ธฐ/์ปดํ“จํ„ฐ๊ณผํ•™

[CS] ํŒŒ์‹ฑ(Parsing)๊ณผ ํŒŒ์„œ(parser)

ํŒŒ์‹ฑ(Parsing)๊ณผ ํŒŒ์„œ(parser) ํŒŒ์‹ฑ(parsing) ํŒŒ์‹ฑ(parsing) = ๊ตฌ๋ฌธ๋ถ„์„ (์–ด๋–ค ๋ฌธ์žฅ์„ ๋ถ„์„ํ•˜๊ฑฐ๋‚˜ ๋ฌธ๋ฒ•์  ๊ด€๊ณ„๋ฅผ ํ•ด์„ํ•˜๋Š” ํ–‰์œ„) = html ๋“ฑ์˜ ์ž๋ฃŒ์—์„œ ๋ชฉ์ ์— ๋งž๋Š” ์ •๋ณด๋งŒ ์ถ”์ถœํ•ด์„œ ๋‚ด๊ฐ€ ์›ํ•˜๋Š” ๋•Œ์— ๋ถˆ๋Ÿฌ์˜ค๋Š” ๊ฒƒ CS์—์„œ ํŒŒ์‹ฑ์€ ์ผ๋ จ์˜ ๋ฌธ์ž์—ด์„ ์˜๋ฏธ์žˆ๋Š” token(์–ดํœ˜ ๋ถ„์„์˜ ๋‹จ์œ„) ์œผ๋กœ ๋ถ„ํ•ดํ•˜๊ณ  ๊ทธ๊ฒƒ๋“ค๋กœ ์ด๋ฃจ์–ด์ง„ Parse tree๋ฅผ ๋งŒ๋“œ๋Š” ๊ณผ์ • ๋ฐ์ดํ„ฐ๋ฅผ ๋ถ„ํ•ด ๋ถ„์„ํ•˜์—ฌ ์›ํ•˜๋Š” ํ˜•ํƒœ๋กœ ์กฐ๋ฆฝํ•˜๊ณ  ๋‹ค์‹œ ๋นผ๋‚ด๋Š” ํ”„๋กœ๊ทธ๋žจ ์›น์ƒ์—์„œ ์ฃผ์–ด์ง„ ์ •๋ณด๋ฅผ ๋‚ด๊ฐ€ ์›ํ•˜๋Š” ํ˜•ํƒœ๋กœ ๊ฐ€๊ณตํ•˜์—ฌ ์„œ๋ฒ„์—์„œ ๋ถˆ๋Ÿฌ๋“ค์ด๋Š” ๊ฒƒ. ํŒŒ์„œ(parser)๋Š” ์ปดํŒŒ์ผ์˜ ์ผ๋ถ€๋กœ์„œ ์›์‹œ ํ”„๋กœ๊ทธ๋žจ์˜ ๋ช…๋ น๋ฌธ์ด๋‚˜ ์˜จ๋ผ์ธ ๋ช…๋ น๋ฌธ, HTML ๋ฌธ์„œ ๋“ฑ์—์„œ Markup Tag ๋“ฑ์„ ์ž…๋ ฅ์œผ๋กœ ๋ฐ›์•„๋“ค์—ฌ์„œ ๊ตฌ๋ฌธ์„ ํ•ด์„ํ•  ์ˆ˜ ์žˆ๋Š” ๋‹จ์œ„์™€ ์—ฌ๋Ÿฌ ๋ถ€๋ถ„์œผ..

์–‘์ฝฉ(Yangkong)
'parser' ํƒœ๊ทธ์˜ ๊ธ€ ๋ชฉ๋ก