6
Syntax Analysis Automata >> ANSI C 예약어들의 오토마타를 디자인 하였습니다. >> C 컴파일러 기준이므로 대소문자 구별이 없기 때문에 모든 state 안에는 대소문자가 함께 작성되어 있습니다. (하나의 state 중복된 원소는 {} 묶음) >> Start state 생략하였습니다. >> 마지막 화살표(오른쪽 화살표) 다음이 항상 final State(종결.인식) 입니다. >> state 직사각형으로 표현하였습니다. 1. AUTO 2. BREAK 3. CASE 4. CHAR 5. CHARACTER_LITERAL 6. COMMENT 7. CONST 8. CONTINUE 9. DECIMAL_LITERAL

Syntax Analysis Automata

  • Upload
    k

  • View
    435

  • Download
    0

Embed Size (px)

DESCRIPTION

retert

Citation preview

Page 1: Syntax Analysis Automata

Syntax Analysis Automata

>> ANSI C 의 예약어들의 오토마타를 디자인 하였습니다.

>> C 컴파일러 기준이므로 대소문자 구별이 없기 때문에 모든 state 안에는 대소문자가

함께 작성되어 있습니다. (하나의 state 에 중복된 원소는 {} 로 묶음)

>> Start state 는 생략하였습니다.

>> 마지막 화살표(맨 오른쪽 화살표) 다음이 항상 final State(종결.인식) 입니다.

>> 각 state 는 직사각형으로 표현하였습니다.

1. AUTO

2. BREAK

3. CASE

4. CHAR

5. CHARACTER_LITERAL

6. COMMENT

7. CONST

8. CONTINUE

9. DECIMAL_LITERAL

Page 2: Syntax Analysis Automata

10. DEFAULT

11. DO

12. DOUBLE

13. ELSE

14. ENUM

15. EXPONENT

16. EXTERN

17. FLOAT

18. FOR

19. GOTO

Page 3: Syntax Analysis Automata

20. HEX_LITERAL

21. HEXDIGIT

22. IDENTIFIER

23. IF

24. INT

25. IntegerTypeSuffix

26. Left brace

27. LETTER

28. LINE_COMMENT

Page 4: Syntax Analysis Automata

29. LONG

30. OCTAL_LITERAL

31. REGISTER

32. RETURN

33. Right brace

34. Right bracket

35. S(SHARP)DEFINE

36. S(SHARP)ELIF

37. S(SHARP)ELSE

38. SHORT

Page 5: Syntax Analysis Automata

39. S(SHARP)IF

40. S(SHARP)IFNDEF

41. SIGNED

42. S(SHARP)INCLUDE

43. SIZEOF

44. STATIC

45. STRING_LITERAL

46. STRUCT

47. SWITCH

48. TYPEDEF

49. UNION

50. UNSIGNED

51. VOID

Page 6: Syntax Analysis Automata

52. VOLATILE

53. WHILE

>> ANSI C 기준으로 모든 예약어를 찾아서 오토마타를 디자인 하였습니다. 프로젝트를

진행하면서 빠진 예약어가 있는 경우 추가 한 후 보고서에 첨부토록 하겠습니다.