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.0159 sec