U E D R , A S I H C RSS

Programming Language Class/Exam2002_1

(Œ€๊ฐ• ๊ธฐ–ต‚˜Š”Œ€กœ)

  • Œ€€ถ„ šฐฆฌ๊ฐ€ “ฐŠ” –ธ–Š” imperative language ‹ค. ™œ ๊ทธŸ๊นŒ?
  • PL/1  ‹คŒจ•œ œ Š”?
  • Compilation ๊ณผ pure interpretion „ น„๊ต•˜‹œ˜ค.
  • C / C++ —„œ˜ ŠคŠธง˜ ๊ธธŠ” ๊ฐ€€ ธ๊ฐ€?
  • ‹คŒ๊ณผ ๊ฐ™€ ฌธ• žˆ‹ค. Top-Down Parsing ˜ ๊ฐ€Šฅ ˜Š” ถˆ๊ฐ€Šฅ•„ ฆ…•˜‹œ˜ค
A -> BaA
B -> b | bA
‹คŒ๊ณผ ๊ฐ™€ unambiguous ฌธ• žˆ‹ค. (Œ€๊ฐ• Ÿฐ‹. •„ ๊ณฑ…ˆ€ถ„ ƒ๊ฐ•ˆ‚œ‹ค;  •™••œ๊ฑฐ •„‹œŠ”ถ„€ ถฉ„;)
<assign> -> <id> = <expr>
<expr> -> <term> + <factor>
<factor> -> <id> | (<expr>)

‹คŒ๊ณผ ๊ฐ™€ ‹ žˆ‹ค.
A = B + C * D
  • œ„˜ ‹„ ฌธ•— งž๊ฒŒ left-most กœ œ „•˜‹œ˜ค.
  • B = 6, C = 4, D = -2 ผ๊ณ  –ˆ„•Œ œ„˜ ฌธ•— ˜•˜ A ˜ ๊ฐ’€ —‡ธ๊ฐ€?

  • Type  ๊ฒฐ •ง“Š” š”†Œ“ค—Š” ––ค ๊ฒƒ žˆŠ”๊ฐ€?
  • FORTRAN, PL/1, BASIC, Perl  –ธ–“ค˜ €ˆ˜ „ –ธ‹œ˜ ๊ณต†ต €?
  • Perl € €ˆ˜— Œ€•„œ œ„˜ –ธ–“ค๊ณผ ‹คฅธ   žˆ‹ค. ––ค  ธ๊ฐ€?

  • Primitive Data Type — Œ€•  •˜•˜‹œ˜ค.
  • Floating Point €ˆ˜˜ ๊ฒฝšฐ •‹น ๊ฐ’— Œ€• ๊ทผ‚ฌ๊ฐ’งŒ„ ‘œ˜„•œ‹ค. ๊ทธ œ Š” —‡ธ๊ฐ€?
  • ‹คฅธ Primitive Data Type „ šฉ,  •™••˜๊ฒŒ Floating Point ฅผ ๊ตฌ˜„•  ฐฉ• žˆ„๊นŒ? (ž‹ ˜ ˜๊ฒฌ„  œผ‹œ˜ค)

Thread

๊ณต€• •Œ ๊ฐ š”†Œ“ค— Œ€•œ น„๊ต • •Œงˆ‹ค Ada ฅผ นผ†“€ •Š๊ธฐ— (Š˜ ฑ…—„œ˜ น„๊ต–ธ–Š” C/C++, Pascal, Ada, Java ‹ค) ฃผกœ –ธ๊ธ‰œ –ธ–“คงŒ ๊ณต€–ˆ๊ฑงŒ, ™œ œฌ๊ธˆ—† PL/1 „ ‚‹ ๊ฑธ๊นŒ; ๊ทธฐ–— ‹คฅธ ฌธ œ“ค€ ‰•„œ ๊ทธ‹ค€ ณ„ ๊ฐฅ(?)—†—ˆ๊ณ , งˆ€ง‰ ฌธ œ๊ฐ€œฐฎ•˜˜“ฏ.

‚˜˜ ๊ฒฝšฐŠ” 1. string (char array) œผกœ • ฎฌ ˆ…˜ •œ‹ค. (‹จ „ ผŒ. ๊ณ„‚ฐ’ค˜ ฉ”ฆฌ• ‹น ฌธ œ™€ ‹ค œ ‚ฐˆ —ฐ‚ฐ ๊ณ„‚ฐ„ œ„•œ ˜•€™˜‹œ cost๊ฐ€ งŽ “ ‹ค “ฑ“ฑ) 2. long integer 2 ๊ฐœกœ •ž˜ 32 bit Š” œ šจˆซžฅผ, ’ค˜ 32bit Š” €ˆ˜ฅผ ‘œ˜„•œ‹ค. (2^-31 ~ 2^31 * 2^-31 ~ 2^31 ๊นŒ€ ‘œ˜„œ‹คผ๊ณ  ผŠ”ฐ, ‹ค œก   € ˆซž“ค„ ‹ค ‘œ˜„•  ˆ˜๊ฐ€ —†๊ฒ ๊ตฐ. 2^31 1024 * 1024 * 1024 * 2 ‹ˆ๊นŒ •ฝ 10–ต. ฆ‰, žฆฌˆ˜ ‘œ˜„„ 10–ต ›„€„ฐŠ” precision œ šจˆซžฅผ ‹ค “ธˆ˜ —†„…Œ‹ˆ) •„.. ’€๊ณ ‚˜‹ˆ ž˜ƒ๊ฐ–ˆ๊ตฐ. ‘; --„ฒœ

Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:24:03
Processing time 0.0167 sec