|
�삁) 1. context-free 臾몃쾿�쓽 �삁
G = ({S, C}, {a, b}, P, S)
P : S �넂 aCaC �넂 aCaC �넂 b
-----> L(G) = {anban | n �돟 0}
2. regular 臾몃쾿�쓽 �삁
G = ({S, B, C}, {a, b}, P, S)
P : S �넂 aSS �넂 aBB �넂 bC
C �넂 aCC �넂 a
-----> L(G) = {anbam | n, m �돟 1}
(note) BNF�굹 syntax graph濡� �몴�쁽�릺�뒗 Grammar = context-free grammar(CFG)
�젣 3 �옣 �젙洹� �뼵�뼱
�뼳 �젙洹쒖뼵�뼱(regular language) : token�쓽 �삎�깭瑜� 湲곗닠�븯�뒗 �뜲 �궗�슜
�몴�쁽諛⑸쾿 : �젙洹� 臾몃쾿(regular grammar), �젙洹� �몴�쁽(regular expression), �쑀�븳 �삤�넗留덊��
(finite autommata)
3.1 �젙洹� 臾몃쾿怨� �젙洹� �뼵�뼱
�뼳 �젙洹� 臾몃쾿 : N. Chomsky�쓽 type 3 grammar
�뼳 compiler�쓽 �뼱�쐶遺꾩꽍 怨쇱젙�뿉�꽌 �씤�떇�릺�뒗 �넗�겙(�뼱�쐶)�쓽 援ъ“瑜� �몴�쁽
�뼳 right-linear Grammar(A �넂 aB)��� left-linear Grammar(A �넂 Ba)
(�젙�쓽 3.1) 媛� �깮�꽦 洹쒖튃�쓽 �삎�깭媛� �떎�쓬怨� 媛숈쓣 �븣 �젙洹� 臾몃쾿�씠�씪怨� �븳�떎.
(1) A �넂 aB, A �넂 a, �뿬湲곗꽌 a �늿 VT�씠怨� A, B �늿 VN
(2) 留뚯빟 S �넂 琯�씠硫�, S媛� �떎瑜� production�쓽 �삤瑜몄そ�뿉 �굹����굹吏� �븡�븘�빞 �븳�떎.
�삁) S �넂 aA, S �넂 bB, S �넂 b, A �넂 bA, A �넂 a, B �넂 bS
(二�) �젙洹� 臾몃쾿�뿉�꽌 t = 琯�씤 寃쎌슦, �깮�꽦 洹쒖튃�쓽 �삎�깭媛� A �넂 B �삉�뒗 A �넂 琯�쓽 �삎�깭媛� �맂�떎. �쟾�옄瑜� �떒�씪 �깮�꽦 洹쒖튃(single production), �썑�옄瑜� 琯-�깮�꽦 洹쒖튃(epsilonproduction)�씠�씪怨� 遺�瑜몃떎.
�뼳 �젙洹� 臾몃쾿�뿉 �쓽�빐 �깮�꽦�맂 �뼵�뼱 : �젙洹� �뼵�뼱(regular language)
���(�깮�왂)
|
X = 慣*棺濡� �빐瑜� 援ы븳�떎.
�몿 �떆�옉 symbol濡� �맂 X = 慣X + 棺�쓽 �빐媛� L(G) �씠�떎.
_hwp_01_.gif "而댄뙆�씪�윭 援ъ꽦濡� (Compiler Construction) (1 페이지)")
_hwp_02_.gif "而댄뙆�씪�윭 援ъ꽦濡� (Compiler Construction) (2 페이지)")
_hwp_03_.gif "而댄뙆�씪�윭 援ъ꽦濡� (Compiler Construction) (3 페이지)")
_hwp_04_.gif "而댄뙆�씪�윭 援ъ꽦濡� (Compiler Construction) (4 페이지)")
_hwp_05_.gif "而댄뙆�씪�윭 援ъ꽦濡� (Compiler Construction) (5 페이지)")
_hwp_06_.gif "而댄뙆�씪�윭 援ъ꽦濡� (Compiler Construction) (6 페이지)")
_hwp_07_.gif "而댄뙆�씪�윭 援ъ꽦濡� (Compiler Construction) (7 페이지)")
_hwp_08_.gif "而댄뙆�씪�윭 援ъ꽦濡� (Compiler Construction) (8 페이지)")
_hwp_09_.gif "而댄뙆�씪�윭 援ъ꽦濡� (Compiler Construction) (9 페이지)")
_hwp_10_.gif "而댄뙆�씪�윭 援ъ꽦濡� (Compiler Construction) (10 페이지)")
_hwp_11_.gif "而댄뙆�씪�윭 援ъ꽦濡� (Compiler Construction) (11 페이지)")
_hwp_12_.gif "而댄뙆�씪�윭 援ъ꽦濡� (Compiler Construction) (12 페이지)")
_hwp_13_.gif "而댄뙆�씪�윭 援ъ꽦濡� (Compiler Construction) (13 페이지)")
_hwp_14_.gif "而댄뙆�씪�윭 援ъ꽦濡� (Compiler Construction) (14 페이지)")
_hwp_15_.gif "而댄뙆�씪�윭 援ъ꽦濡� (Compiler Construction) (15 페이지)")
_hwp_01.gif "而댄뙆�씪�윭 援ъ꽦濡� (Compiler Construction) (1 페이지)")
_hwp_02.gif "而댄뙆�씪�윭 援ъ꽦濡� (Compiler Construction) (2 페이지)")
_hwp_03.gif "而댄뙆�씪�윭 援ъ꽦濡� (Compiler Construction) (3 페이지)")
_hwp_04.gif "而댄뙆�씪�윭 援ъ꽦濡� (Compiler Construction) (4 페이지)")
_hwp_05.gif "而댄뙆�씪�윭 援ъ꽦濡� (Compiler Construction) (5 페이지)")
_hwp_06.gif "而댄뙆�씪�윭 援ъ꽦濡� (Compiler Construction) (6 페이지)")
_hwp_07.gif "而댄뙆�씪�윭 援ъ꽦濡� (Compiler Construction) (7 페이지)")
_hwp_08.gif "而댄뙆�씪�윭 援ъ꽦濡� (Compiler Construction) (8 페이지)")
_hwp_09.gif "而댄뙆�씪�윭 援ъ꽦濡� (Compiler Construction) (9 페이지)")
_hwp_10.gif "而댄뙆�씪�윭 援ъ꽦濡� (Compiler Construction) (10 페이지)")
인 쇄
바로가기
而댄뙆�씪�윭 援ъ꽦濡� (Compiler Construction).hwp
[Size :
310 Kbyte
]
장바구니
