|
1. 蹂듬Ц�씪 寃쎌슦 Apple Pie Parser媛� 蹂듬Ц�쓽 踰붿쐞瑜� scoping �븯�뒗 �쐞移섍�� 紐�% correct�븳媛�?
愿�怨꾩궗(�젒�냽�궗)�쓽 Scoping 踰붿쐞瑜� APP�뿉�꽌 Simulation�븳 寃곌낵 遺꾩꽍
蹂듬Ц 臾몄옣�쓽 �닔 728臾몄옣
Scoping�씠 �옒紐삳맂
臾몄옣�쓽 �닔 145
�젙�솗�룄 �빟 80%
2. �썝�씤 遺꾩꽍.
�썝�씤�쓣 遺꾩꽍�븯硫� �떎�쓬�쓽 �쑀�삎�씠 ���遺�遺꾩엫.
Case 1: 愿�怨꾩궗(�젒�냽�궗)濡� �벐�씤 �뭹�궗瑜� �삎�슜�궗濡� 痍④툒�븯�뿬 �뮘�쓽 �떒�뼱源뚯�� 媛숈씠
Scoping�븯�뒗 臾몄젣
Case 2: 愿�怨꾩궗(�젒�냽�궗)�쓽 �슜�룄瑜� 吏��떆 ���紐낆궗濡� 痍④툒�븯�뿬 �뮘�쓽 �떒�뼱源뚯�� 媛숈씠
Scoping�븯�뒗 臾몄젣
Case 3: 愿�怨꾩궗(�젒�냽�궗)�쓽 Scope�씠 臾몄옣 �걹源뚯�� �룷�븿�븯�뒗 遺덇뎄�븯怨� 以묎컙�쓽 紐⑹쟻
�젅 �븵�뿉�꽌 �걹�굹�뒗 寃껋쑝濡� 媛꾩＜�븯�뿬 Scoping�븯�뒗 臾몄젣.
Case 4: 愿�怨꾩궗(�젒�냽�궗)�쓽 Scope�씠 and濡� �뿰寃곕릺�뒗 臾몄옣�쓽 �걹源뚯�� �씤�뜲 And
�븵�뿉�꽌 �걹�굹�뒗 寃껋쑝濡� 媛꾩＜�븯�뿬 Scoping�븯�뒗 臾몄젣.
Case 5: 愿�怨꾩궗(�젒�냽�궗)瑜� 吏��떆���紐낆궗�쓽 二쇱뼱濡� �벐�뿬 Scoping�븯�뒗 臾몄젣.
3. Sentence媛� 蹂듬Ц or 以묐Ц�씤 �몢 臾몄옣 �씠�긽�쓽 �빀爾먯쭊 臾몄옣�씪 �븣 臾몄옣�쓽
�걹�쓣 �븣�븘�궡�뒗 Algorithm 湲곗닠
蹂듬Ц (以묐Ц) 寃쎌슦�쓽 �젅�쓽 �걹�쓣 �븣湲� �쐞�빐�꽌�뒗 �씠 �슜�룄濡� �벐�씠�뒗 寃쎌슦�쓽
臾몄옣 援ъ“瑜� 癒쇱�� �궡�렣蹂� �븘�슂媛� �엳�떎.
臾몄옣�쓽 case�뱾�쓣 遺꾩꽍�빐 蹂대㈃
1. �븯�굹�쓽 Sentence S (�씠�썑 S1, S2��� 媛숈씠 �벐�엫)瑜� �떎�쓬怨� 媛숈씠 �젙�쓽:
NP (S) + VP
NP (S) + VP + 遺��궗援�(ADVP) or �삎�슜�궗援�(ADJP)
NP (S) + VP + �쟾移섏궗援�(PP)
�쟾移섏궗援�(PP) + NP (S���(�깮�왂)
4. �븣怨좊━利� 湲곗닠
5. �븣怨좊━利섏뿉 �벐�씤 �븿�닔
6. Flow chart
|
�젙�쓽�릺�뼱 �엳吏��뒗 �븡吏�留� 二� �냼�뒪�쓽 �궡�슜�쓣 媛�吏�怨� �엳�쑝硫�
input sentence濡쒕���꽣 �븳 �떒�뼱�뵫 Fetch�븯�뿬 �뭹�궗瑜� 寃곗젙�븯怨� �쟻�떦�븳 Algorithm�쓣
�넻�빐 Sentence�쓽 �떆�옉怨� �걹�쓣 �몴�떆�븿.
int What_Conjunction(char[]) : �븳 �떒�뼱瑜� �씫�뼱�꽌 �븿�닔 �궡�뿉 �젙�쓽�릺�뼱 �엳�뒗 �젒�냽�궗
DB瑜� �씫�뼱 �뱾�뿬 �빐�떦�븯�뒗 �젒�냽�궗(愿�怨� ���紐낆궗) �젙�쓽瑜� 由ы꽩 �븿.
void Mark(char &ch) : Sentence�쓽 �떆�옉�쓣 �븣由щ뒗 ���(��� ��� �걹�쓣 �븣由щ뒗 ���)��숈쓣 �몴�떆�븯�뒗
�븿�닔
6. Flow chart
인 쇄
바로가기
Apple pie parser��� 蹂듬Ц Detect Algorithm�쓽 寃곌낵 鍮꾧탳.doc
[Size :
90 Kbyte
]
장바구니
