Home > Archive > CS_archive > ๐Ÿ’พ [CS] ํŒจํ„ด ๋งค์นญ(Pattern Matching)๊ณผ ํ‘œํ˜„ ๋งค์นญ(Expression Matching)

๐Ÿ’พ [CS] ํŒจํ„ด ๋งค์นญ(Pattern Matching)๊ณผ ํ‘œํ˜„ ๋งค์นญ(Expression Matching)
CS

ํŒจํ„ด ๋งค์นญ(Pattern Matching)๊ณผ ํ‘œํ˜„ ๋งค์นญ(Expression Matching).

  • ํŒจํ„ด ๋งค์นญ๊ณผ ํ‘œํ˜„ ๋งค์นญ์€ ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์–ธ์–ด๋‚˜ ์†Œํ”„ํŠธ์›จ์–ด ๊ฐœ๋ฐœ์—์„œ ์‚ฌ์šฉ๋˜๋Š” ๋‘ ๊ฐ€์ง€ ๋‹ค๋ฅธ ๊ฐœ๋…์ž…๋‹ˆ๋‹ค.
    • ๋‘˜ ๋‹ค ๋ฐ์ดํ„ฐ๋‚˜ ํ‘œํ˜„์‹์˜ ๊ตฌ์กฐ๋ฅผ ๋ถ„์„ํ•˜๊ณ  ์ผ์น˜ ์—ฌ๋ถ€๋ฅผ ํŒ๋‹จํ•˜๋Š” ๋ฐฉ๋ฒ•์ด์ง€๋งŒ, ์ ์šฉ๋˜๋Š” ๋งฅ๋ฝ๊ณผ ๋ชฉ์ ์—์„œ ์ฐจ์ด๊ฐ€ ์žˆ์Šต๋‹ˆ๋‹ค.

ํŒจํ„ด ๋งค์นญ(Pattern Matching).

  • ๋ฐ์ดํ„ฐ์˜ ๊ตฌ์กฐ์™€ ๊ทธ ๋‚ด์šฉ์„ ๊ธฐ๋ฐ˜์œผ๋กœ ํ•œ ๋งค์นญ ๋ฐฉ์‹์ž…๋‹ˆ๋‹ค.
  • ์ž…๋ ฅ๋œ ๋ฐ์ดํ„ฐ๊ฐ€ ํŠน์ • ํŒจํ„ด์ด๋‚˜ ๊ตฌ์กฐ์™€ ์ผ์น˜ํ•˜๋Š”์ง€๋ฅผ ๊ฒ€์‚ฌํ•ฉ๋‹ˆ๋‹ค.
    • ์ด๋ฅผ ํ†ตํ•ด ๋ฐ์ดํ„ฐ์˜ ํƒ€์ž…, ๊ฐ’, ๊ตฌ์กฐ ๋“ฑ์„ ํ™•์ธํ•˜๊ณ  , ๊ทธ์— ๋”ฐ๋ฅธ ์ฒ˜๋ฆฌ๋ฅผ ๋ถ„๊ธฐํ•˜๋Š” ๋ฐ ์‚ฌ์šฉ๋ฉ๋‹ˆ๋‹ค.

ํ‘œํ˜„ ๋งค์นญ(Expression Matching)

  • ํŠน์ • ํ‘œํ˜„์‹์ด๋‚˜ ๋ฌธ์ž์—ด์ด ์ฃผ์–ด์ง„ ํŒจํ„ด์ด๋‚˜ ๊ทœ์น™๊ณผ ์ผ์น˜ํ•˜๋Š”์ง€๋ฅผ ํ™•์ธํ•˜๋Š” ๋ฐฉ๋ฒ•์ž…๋‹ˆ๋‹ค.
    • ์ฃผ๋กœ ๋ฌธ์ž์—ด ์ฒ˜๋ฆฌ, ์ •๊ทœ ํ‘œํ˜„์‹ ์‚ฌ์šฉ, ํ…์ŠคํŠธ ๋ถ„์„์—์„œ ๋„๋ฆฌ ์‚ฌ์šฉ๋ฉ๋‹ˆ๋‹ค.
  • ํ‘œํ˜„ ๋งค์นญ์€ ํŠน์ • ํŒจํ„ด(์˜ˆ: ์ •๊ทœ ํ‘œํ˜„์‹)์„ ์ •์˜ํ•˜๊ณ , ๋Œ€์ƒ ๋ฌธ์ž์—ด์ด ์ด ํŒจํ„ด๊ณผ ์ผ์น˜ํ•˜๋Š”์ง€ ์—ฌ๋ถ€๋ฅผ ํŒ๋‹จํ•ฉ๋‹ˆ๋‹ค.
    • ์ด๋Š” ๊ฒ€์ƒ‰, ๋ฐ์ดํ„ฐ ๊ฒ€์ฆ, ํŒŒ์‹ฑ ๋“ฑ ๋‹ค์–‘ํ•œ ๋ถ„์•ผ์—์„œ ํ™œ์šฉ๋ฉ๋‹ˆ๋‹ค.

์ฐจ์ด์  ์š”์•ฝ

  • ์ ์šฉ ๋ถ„์•ผ
    • ํŒจํ„ด ๋งค์นญ์€ ์ฃผ๋กœ ๋ฐ์ดํ„ฐ์˜ ๊ตฌ์กฐ์™€ ํƒ€์ž…์„ ๋‹ค๋ฃจ๋Š” ํ•จ์ˆ˜ํ˜• ํ”„๋กœ๊ทธ๋ž˜๋ฐ์—์„œ ์‚ฌ์šฉ๋ฉ๋‹ˆ๋‹ค.
    • ๋ฐ˜๋ฉด, ํ‘œํ˜„ ๋งค์นญ์€ ๋ฌธ์ž์—ด์ด๋‚˜ ํ…์ŠคํŠธ ๋ฐ์ดํ„ฐ๋ฅผ ์ฒ˜๋ฆฌํ•  ๋•Œ ์‚ฌ์šฉ๋˜๋Š” ํŒจํ„ด(์˜ˆ: ์ •๊ทœ ํ‘œํ˜„์‹)๊ณผ์˜ ์ผ์น˜ ์—ฌ๋ถ€๋ฅผ ํ™•์ธํ•˜๋Š” ๋ฐ ์“ฐ์ž…๋‹ˆ๋‹ค.
  • ๋ชฉ์ 
    • ํŒจํ„ด ๋งค์นญ์€ ๋ฐ์ดํ„ฐ์˜ ๊ตฌ์กฐ๋ฅผ ํ†ตํ•ด ๋ณต์žกํ•œ ๋ฐ์ดํ„ฐ ํƒ€์ž…์„ ํšจ์œจ์ ์œผ๋กœ ๋ถ„ํ•ดํ•˜๊ณ  ์ฒ˜๋ฆฌํ•˜๋Š” ๋ฐ ์ค‘์ ์„ ๋‘ก๋‹ˆ๋‹ค.
    • ํ‘œํ˜„ ๋งค์นญ์€ ๋ฌธ์ž์—ด ๋‚ด์—์„œ ํŠน์ • ํŒจํ„ด์˜ ์กด์žฌ ์—ฌ๋ถ€๋ฅผ ๊ฒ€์‚ฌํ•˜๊ณ , ๋ฐ์ดํ„ฐ๋ฅผ ๊ฒ€์ฆํ•˜๊ฑฐ๋‚˜ ์ถ”์ถœํ•˜๋Š” ๋ฐ ์ฃผ๋กœ ์‚ฌ์šฉ๋ฉ๋‹ˆ๋‹ค.
  • ์‚ฌ์šฉ ์‚ฌ๋ก€
    • ํŒจํ„ด ๋งค์นญ์€ ๋ฐ์ดํ„ฐ ํƒ€์ž… ๋ถ„ํ•ด, ์กฐ๊ฑด ๋ถ„๊ธฐ ์ฒ˜๋ฆฌ ๋“ฑ์— ์‚ฌ์šฉ๋˜๋ฉฐ, ํ•จ์ˆ˜ํ˜• ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์–ธ์–ด์—์„œ ์ž์ฃผ ๋ณผ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.
    • ํ‘œํ˜„ ๋งค์นญ์€ ๋กœ๊ทธ ๋ถ„์„, ์›น ํŽ˜์ด์ง€ ํŒŒ์‹ฑ, ์‚ฌ์šฉ์ž ์ž…๋ ฅ ๊ฒ€์ฆ ๋“ฑ ๋ฌธ์ž์—ด ์ฒ˜๋ฆฌ์— ๋„๋ฆฌ ์‚ฌ์šฉ๋ฉ๋‹ˆ๋‹ค.

๋‘ ๋ฐฉ๋ฒ•์€ ๊ฐ๊ฐ์˜ ์‚ฌ์šฉ ์‚ฌ๋ก€์™€ ๋ชฉ์ ์— ๋งž๊ฒŒ ์„ ํƒํ•˜์—ฌ ์‚ฌ์šฉ๋˜๋ฉฐ, ํ”„๋กœ๊ทธ๋ž˜๋ฐ์—์„œ์˜ ๋‹ค์–‘ํ•œ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๋Š” ๋ฐ ์ค‘์š”ํ•œ ์—ญํ• ์„ ํ•ฉ๋‹ˆ๋‹ค.