abc := xyz abc * 123

1
???????

• ?8??(???)
• ??22?12?12?

2
????????
???????
?????
???? ???? ???? ???????
?????
???
?????
?????
3
????
4
abc xyz abc 123

• (????)

5
abc xyz abc 123

• ????????(????)( ??1, abc )( ????, )( ??2,
  xyz )( ????, )( ??1, abc )( ????, )( ??1,
  123 )( ??????, )

6
abc xyz abc 123

• (????)

????
??1
????
??2
????
??1
??1
7
????????
???????
?????
???? ???? ???? ???????
?????
???
?????
?????
8
????

• ??????????????
• ? int x, y
• float z
• x z y ??? ?????? ???

9
????

• ? int x, y
• float z
• x z y ??? ?????? ???
• ??? ????????????
• ??? ??????
• ??? ???

10

• ??????????????????????
• gt ?????????! ?? (spell)
• ? (int, float, , struct char , etc.)
• ??? (static, auto, )
• ??? (const, etc.)

11
?????(?)

• ?
• ???(????)
• ????
• ????/???
• ?????(?????????????)
• ??????????????? ??

12
???????(?)

• ??????????????
• ?????(?????)
• ????
• ????????(entry point)

13
???(?)

• ?
• ???????
• ????

14
??(?)

• ????(int, float, array, structure, etc.)
• ?????????(array????????????????)

15
?????????

• ??
• ??
• ??
• ??
• gt?????(Table Search Problem)

16
???????

• ??????????
• gt??????????gt ????????? ???????????????
• ????????????? ????????????

17
????????

• ?????(????????)
• 2????
• ?????(??????)
• 2?????
• B?? etc.???????????????????OK?????hashing??????
  ??

18
????

• ?????????????????????????
• ??????????????????????????gt?????????????

19
??????

• ??????????????????????????????????????????????????
  ?????????????????????????????????????????????????

20
????

1. ???
2. ????(Polish notation)
3. ???
4. ???

21
1.???

• (???????????????????)

22
2.????

• ????(prefix notation)
• ????(infix notation)
• ????(postfix notation)

23
2.????

• ????(prefix notation)
• X Y
• ????(infix notation)
• X Y
• ????(postfix notation)
• X Y

24
???????

• ??
• ?????
• ?????????
• ??????????????????????????(???pp.15-19?????)
• ??
• ???(??)???????????
• ????????????

25
3.???

• ??
• ?? (???,????1,????2)
• ?
• 7.(,X,15)(??) ? ? X15

?????/???????
26
?

• A 10 B ? C / D
• gt
• (,10,B)
• ( / ,C,D)
• (?,?,?)
• (,?,A)

27
4.???

• ??
• (???,????1,????2,?????)
• ?
• (,X,15,t)(??) t ? X15

?????/???????
28
?

• A 10 B ? C / D
• gt
• 1.(,10,B,t1)
• 2.( / ,C,D,t2)
• 3.(?,t1,t2,A)

1?2???????????????????!
???????????
29
?2X(AB-C)/(AB)

• (????????????)

30
?2X(AB-C)/(AB)

• (,A,B,t1)
• (?,t1,C,t2)
• (,A,B,t3)
• ( / ,t2,t3,X)

31
?2X(AB-C)/(AB)

• (,A,B,t1)
• (?,t1,C,t2)
• (,A,B,t3)
• ( / ,t2,t3,X)

t1?t3???????!
??????!
32
?2X(AB-C)/(AB)

• (,A,B,t1)
• (?,t1,C,t2)
• ( / ,t2,t1,X) (??????!)

33
????

• ? x y ( z w ) ?
• ???
• ????
• ??? ??
• ??? ??
• ??????

34
???????

• ????????????????????????????????????????????????
  ???????

35
??????(?)

1. ?????????
2. ???????????
3. ????????????????????2????????

36
?????????

1. ???????
2. ????
3. ????????
4. ???????????????
5. ????????? ????

37
1.???????

• AB/(CD)-(CD)
• ( , C, D, t1 )
• ( /, B, t1, t2 )
• ( , C, D, t3)
• ( -, t2, t3, A)

38
1.???????

• AB/(CD)-(CD)
• ( , C, D, t1 )
• ( /, B, t1, t2 )
• ( , C, D, t3 )
• ( -, t2, t3, A )

( , C, D, t1 ) ( /, B, t1, t2 ) ( -, t2, t1,
A )
39
2.????

• X Y
• Z X 1
• W X

X Y Z Y 1 W Y
40
3.????????

• X Y
• Z Y 1
• W Y

Z Y 1 W Y
41
4.???????????????

• for ( i0 ilt100 i )
• x i 10 a j y i

w 10a j for( i 0 i lt 100 i ) x i
w y i
42
5.?????????

• Y A2

Y A A
43
????

• ????PC????????????
• ?????PC??????????
• Gcc, Flex, Bison, Antlrworks ?????????????????????
  ???????????????
• ?????????PC????????

44
????????(??)

• ?? ??????????(??????????)???Yacc?Bison??????????
  ?????5????????????????(A4??????510?????)?(?Jav
  aCC?Rie?Antlr??)
• ??????23?1?17?(?)1500
• ?????A6??????????????????????????????
• ??A4??????(??????????????????????????)
• ??? ????????????

45
??????

• ?????23?1????(?)3??(??) (?????60???????)
• ????????????Web???????????????????????????

46
?????

• ?????????????????????????(??????)??????????
• Flex
• Bison
• Antlrworks ??
• ????????PC??????????????????

??