org.snu.ids.ha.ma
Class MExpression

java.lang.Object
  extended by org.snu.ids.ha.ma.MExpression
All Implemented Interfaces:
java.lang.Comparable

public class MExpression
extends java.lang.Object
implements java.lang.Comparable


 

Since:
2007. 6. 4
Author:
therocks

Field Summary
(package private)  java.lang.String exp
           ÇüżÒÀÇ Ç¥ÃþÇü
private  java.util.ArrayList mCandidateList
           ÇüżÒÀÇ Ç¥ÃþÇü¿¡ ´ëÇØ¼­ °¡´ÉÇÑ ±âºÐ¼® ÇüÅÂ¼Ò ºÐ¼® °á°úµé
private static int PRUNE_SIZE
           
 
Constructor Summary
MExpression(MCandidate mc)
           ±âºÐ¼® Èĺ¸ Çϳª¸¦ °¡Áø Ç¥ÇöÇü »ý¼º
MExpression(java.lang.String exp)
           default constructor
MExpression(java.lang.String exp, MCandidate mc)
           default constructor ÇϳªÀÇ ±âºÐ¼® ÇüÅÂ¼Ò ºÐ¼® °á°ú¸¦ ÀúÀåÇÑ´Ù.
 
Method Summary
(package private)  void add(MCandidate mc)
           Ç¥ÃþÇü¿¡ ´ëÇÑ ±âºÐ¼® ÇüÅÂ¼Ò ºÐ¼® °á°ú¸¦ Ãß°¡ÇÑ´Ù.
 int compareTo(java.lang.Object arg0)
          
(package private)  boolean contains(MCandidate mc)
           ±âºÐ¼® Èĺ¸ °á°ú¸¦ Æ÷ÇÔÇϰí ÀÖ´ÂÁö È®ÀÎÇÑ´Ù.
(package private)  MExpression copy()
           »çÀü Á¤º¸¿¡¼­ °ãÄ¡´Â°É ¹æÁöÇϱâ À§ÇÔ
static MExpression createFromEncodedString(java.lang.String string)
           encodingµÈ ÆÄÀÏ¿¡¼­ Àоîµé¿©¼­ ó¸®ÇØÁØ´Ù.
(package private)  MExpression derive(MExpression mExp)
           µ¡ºÙ´Â mExp¿¡ ´ëÇØ¼­ ½ÇÀç °¡´ÉÇÑ ÇüÅÂ¼Ò ºÐ¼® °á°ú¸¦ »ý¼ºÇÏ¿© ¹ÝȯÇÑ´Ù.
(package private)  MExpression[] divideHeadTailAt(java.lang.String headStr, java.lang.String tailStr)
           ¾ÕÂÊ ¹®ÀÚ¿­À» headStr·Î Çϰí, µÞÂÊ ¹®ÀÚ¿­À» tailStr·Î ÇÏ´Â ºÐ¸®µÈ ±âºÐ¼® È常¦ »ý¼ºÇÏ¿© ¹ÝȯÇÑ´Ù.
(package private)  MCandidate get(int i)
           i¹øÀç¿¡ ÀúÀåµÇ¾î ÀÖ´Â ±âºÐ¼® È常¦ ¹ÝȯÇÑ´Ù.
(package private)  java.lang.String getCommonHead()
           °øÅëµÈ ¶ç¾î¾²±â¸¦ ÇÏ´Â head¸¦ ¹ÝȯÇÑ´Ù.
(package private)  java.lang.String getEncodedString()
           mCandidateÀÇ encodingµÈ ¹®ÀÚ¿­À» ÀоîµéÀδÙ.
(package private)  java.lang.String getExp()
           
(package private)  boolean isComplete()
           ¶ç¾î¾²±â ¿À·ù°¡ ¾ø´Â ¿ÏÀüÇÑ ¹®ÀåÀÎÁö È®ÀÎ
(package private)  boolean isOneEojeol()
           ¶ç¾î¾²±â°¡
(package private)  boolean isOneEojeolCheckable()
           ¼ýÀÚ¸¦ ºÐ¼®ÇÑ Èĺ¸ÀÎÁö È®ÀÎ
(package private)  void merge(MExpression mExp)
           Èĺ¸ ºÐ¼® °á°úµéÀ» ÇÕÃÄÁØ´Ù.
(package private)  void prune()
           ¿ì¼± ¼øÀ§°¡ ¶³¾îÁö´Â °ÍµéÀº Èĺ¸ ºÐ¼® °á°ú¿¡¼­ Á¦¿ÜÇØ¹ö¸² ¼º´É ¹®Á¦·Î~
(package private)  void pruneWithNext(MExpression nextME)
           ¾ÕÀÇ ±âºÐ¼® È帵é Áß¿¡ °¡´ÉÇÑ °á°ú¸¸ ³²°ÜµÐ´Ù.
(package private)  void pruneWithPre(MExpression preME)
           ¾ÕÀÇ ¾îÀýÀÇ Èĺ¸ °á°úµé°ú ¼º¸³µÇ´Â °ÍÀÌ ¾øÀ¸¸é »èÁ¦ÇÑ´Ù.
(package private)  void remove(int idx)
           i¹øÂ° È常¦ »èÁ¦ÇÑ´Ù.
(package private)  void resort(MExpression preME)
           ÀÌÀü ºÐ¼® °á°ú¸¦ È®ÀÎÇÏ¿©, Á»´õ ÀûÇÕÇÑ °ÍÀÌ ¿ì¼± ¼øÀ§·Î ³ª¿Ã ¼ö ÀÖµµ·Ï ¼öÁ¤ ¶ç¾î¾²±â ÈÄ¿¡µµ ¼±È£ Á¤º¸¸¦ Àû¿ëÇÒ ¼ö ÀÖµµ·Ï Collections.sort(preME.mCandidateList); Ãß°¡ÇÔ!!
(package private)  int size()
           ±âºÐ¼® Èĺ¸ÀÇ ÃÑ °³¼ö¸¦ ¹ÝȯÇÑ´Ù.
(package private)  void sort()
           ÇöÀç È常¦ Á¡¼ö¿¡ µû¶ó¼­ Á¤·ÄÇÑ´Ù.
(package private)  void sortFinally()
           ÇÒ°Å ´Ù ÇÏ°í ¸Õ°¡ ´õ ÇÊ¿äÇϸé ruleÀ» Àû¿ëÇÏ¿© ó¸®ÇÑ´Ù.
(package private)  java.util.List split()
           ¶ç¾î¾²±â¸¦ ±âÁØÀ¸·Î °¢ Ç¥ÇöÇüÀ» ºÐÇØÇØ¼­ ¹ÝÈ¯ÇØÁØ´Ù.
 java.lang.String toSimpleString()
           
 java.lang.String toString()
           Ç¥ÃþÇü »çÀü Á¤º¸¸¦ ¹®ÀÚ¿­·Î ¹ÝȯÇÑ´Ù.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

Field Detail

exp

java.lang.String exp
 ÇüżÒÀÇ Ç¥ÃþÇü
 

Since:
2007. 6. 4

mCandidateList

private java.util.ArrayList mCandidateList
 ÇüżÒÀÇ Ç¥ÃþÇü¿¡ ´ëÇØ¼­ °¡´ÉÇÑ ±âºÐ¼® ÇüÅÂ¼Ò ºÐ¼® °á°úµé
 

Since:
2007. 6. 4

PRUNE_SIZE

private static final int PRUNE_SIZE
See Also:
Constant Field Values
Constructor Detail

MExpression

MExpression(java.lang.String exp)
 default constructor
 

Parameters:
exp -
Since:
2007. 7. 25

MExpression

MExpression(java.lang.String exp,
            MCandidate mc)
      throws java.lang.Exception
 default constructor
 ÇϳªÀÇ ±âºÐ¼® ÇüÅÂ¼Ò ºÐ¼® °á°ú¸¦ ÀúÀåÇÑ´Ù.
 

Parameters:
exp -
mc -
Throws:
java.lang.Exception
Since:
2007. 6. 4

MExpression

MExpression(MCandidate mc)
      throws java.lang.Exception
 ±âºÐ¼® Èĺ¸ Çϳª¸¦ °¡Áø Ç¥ÇöÇü »ý¼º
 

Parameters:
mc -
Throws:
java.lang.Exception
Since:
2007. 7. 24
Method Detail

add

void add(MCandidate mc)
 Ç¥ÃþÇü¿¡ ´ëÇÑ ±âºÐ¼® ÇüÅÂ¼Ò ºÐ¼® °á°ú¸¦ Ãß°¡ÇÑ´Ù.
 

Parameters:
mc -
Since:
2007. 6. 4

getExp

java.lang.String getExp()
Returns:
Returns the exp.

remove

void remove(int idx)
 i¹øÂ° È常¦ »èÁ¦ÇÑ´Ù.
 

Parameters:
idx -
Since:
2007. 6. 6

contains

boolean contains(MCandidate mc)
 ±âºÐ¼® Èĺ¸ °á°ú¸¦ Æ÷ÇÔÇϰí ÀÖ´ÂÁö È®ÀÎÇÑ´Ù.
 MCandidate.equals(Object obj) ÇÔ¼ö¸¦ over ridingÇØ¼­ »ç¿ë
 

Parameters:
mc -
Returns:
Since:
2007. 6. 6

size

int size()
 ±âºÐ¼® Èĺ¸ÀÇ ÃÑ °³¼ö¸¦ ¹ÝȯÇÑ´Ù.
 

Returns:
Since:
2007. 6. 4

get

MCandidate get(int i)
 i¹øÀç¿¡ ÀúÀåµÇ¾î ÀÖ´Â ±âºÐ¼® È常¦ ¹ÝȯÇÑ´Ù.
 

Parameters:
i -
Returns:
Since:
2007. 6. 4

toString

public java.lang.String toString()
 Ç¥ÃþÇü »çÀü Á¤º¸¸¦ ¹®ÀÚ¿­·Î ¹ÝȯÇÑ´Ù.
 

Overrides:
toString in class java.lang.Object
Returns:
Since:
2007. 6. 4

toSimpleString

public java.lang.String toSimpleString()

getEncodedString

java.lang.String getEncodedString()
 mCandidateÀÇ encodingµÈ ¹®ÀÚ¿­À» ÀоîµéÀδÙ.
 

Returns:
Since:
2007. 6. 11

createFromEncodedString

public static MExpression createFromEncodedString(java.lang.String string)
 encodingµÈ ÆÄÀÏ¿¡¼­ Àоîµé¿©¼­ ó¸®ÇØÁØ´Ù.
 

Parameters:
string -
Returns:
Since:
2007. 6. 11

derive

MExpression derive(MExpression mExp)
 µ¡ºÙ´Â mExp¿¡ ´ëÇØ¼­ ½ÇÀç °¡´ÉÇÑ ÇüÅÂ¼Ò ºÐ¼® °á°ú¸¦ »ý¼ºÇÏ¿© ¹ÝȯÇÑ´Ù.
 

Parameters:
mExp -
Returns:
Since:
2007. 6. 4

prune

void prune()
 ¿ì¼± ¼øÀ§°¡ ¶³¾îÁö´Â °ÍµéÀº Èĺ¸ ºÐ¼® °á°ú¿¡¼­ Á¦¿ÜÇØ¹ö¸²
 ¼º´É ¹®Á¦·Î~
 

Since:
2007. 6. 4

pruneWithPre

void pruneWithPre(MExpression preME)
            throws java.lang.Exception
 ¾ÕÀÇ ¾îÀýÀÇ Èĺ¸ °á°úµé°ú ¼º¸³µÇ´Â °ÍÀÌ ¾øÀ¸¸é »èÁ¦ÇÑ´Ù.
 

Parameters:
preME -
Throws:
java.lang.Exception
Since:
2007. 7. 24

pruneWithNext

void pruneWithNext(MExpression nextME)
             throws java.lang.Exception
 ¾ÕÀÇ ±âºÐ¼® È帵é Áß¿¡ °¡´ÉÇÑ °á°ú¸¸ ³²°ÜµÐ´Ù.
 pruneÀ» °­ÇÏ°Ô ÇÏ¸é ¼Óµµ´Â »¡¶óÁöÁö¸¸, ºÐ¼® ¿À·ù°¡ ¹ß»ýÇÒ ¼ö ÀÖ´Ù.
 

Parameters:
nextME -
Throws:
java.lang.Exception
Since:
2007. 6. 6

divideHeadTailAt

MExpression[] divideHeadTailAt(java.lang.String headStr,
                               java.lang.String tailStr)
                         throws java.lang.Exception
 ¾ÕÂÊ ¹®ÀÚ¿­À» headStr·Î Çϰí, µÞÂÊ ¹®ÀÚ¿­À» tailStr·Î ÇÏ´Â ºÐ¸®µÈ ±âºÐ¼® È常¦ »ý¼ºÇÏ¿© ¹ÝȯÇÑ´Ù.
 ¾Õ, µÚ¸¦ ÀÚ¸£´Â À§Ä¡´Â divideIdx¹øÂ° ¶ç¾î¾²±â·Î ÇÑ´Ù.
 

Parameters:
headStr -
tailStr -
Returns:
Throws:
java.lang.Exception
Since:
2007. 7. 25

merge

void merge(MExpression mExp)
 Èĺ¸ ºÐ¼® °á°úµéÀ» ÇÕÃÄÁØ´Ù.
 

Parameters:
mExp -
Since:
2007. 6. 4

split

java.util.List split()
               throws java.lang.Exception
 ¶ç¾î¾²±â¸¦ ±âÁØÀ¸·Î °¢ Ç¥ÇöÇüÀ» ºÐÇØÇØ¼­ ¹ÝÈ¯ÇØÁØ´Ù.
 ¶ç¾î¾²±â°¡ Á¦´ë·Î ¼öÇàµÇÁö ¾ÊÀ» ¶§¿¡´Â Ç¥ÇöÇüÀ» ±âÁØÀ¸·Î ±×´ë·Î ¹ÝÈ¯ÇØÁØ´Ù.
 

Returns:
Throws:
java.lang.Exception
Since:
2007. 6. 20

isOneEojeol

boolean isOneEojeol()
 ¶ç¾î¾²±â°¡
 

Returns:
Since:
2007. 6. 25

sort

void sort()
 ÇöÀç È常¦ Á¡¼ö¿¡ µû¶ó¼­ Á¤·ÄÇÑ´Ù.
 

Since:
2007. 7. 26

resort

void resort(MExpression preME)
 ÀÌÀü ºÐ¼® °á°ú¸¦ È®ÀÎÇÏ¿©, Á»´õ ÀûÇÕÇÑ °ÍÀÌ ¿ì¼± ¼øÀ§·Î ³ª¿Ã ¼ö ÀÖµµ·Ï ¼öÁ¤
 ¶ç¾î¾²±â ÈÄ¿¡µµ ¼±È£ Á¤º¸¸¦ Àû¿ëÇÒ ¼ö ÀÖµµ·Ï
 Collections.sort(preME.mCandidateList); Ãß°¡ÇÔ!!
 

Parameters:
preME -
Since:
2007. 6. 26

sortFinally

void sortFinally()
 ÇÒ°Å ´Ù ÇÏ°í ¸Õ°¡ ´õ ÇÊ¿äÇϸé ruleÀ» Àû¿ëÇÏ¿© ó¸®ÇÑ´Ù.
 µ¿ÀÏÇÑ ¿ì¼± ¼øÀ§À̸é ù¹øÂ° ÇüżҰ¡ ±ä°ÍÀ» ¿ì¼±½Ã ÇÑ´Ù.
 º¸Åë ºÐ¼®½Ã¿¡ ¾ÕÀÌ ±æ°Ô ºÐ¼®µÇ´Â °æ¿ì°¡ ¸¹À¸¹Ç·Î!!
 

Since:
2007. 7. 24

compareTo

public int compareTo(java.lang.Object arg0)
 

Specified by:
compareTo in interface java.lang.Comparable
Parameters:
arg0 -
Returns:
Since:
2007. 6. 28

getCommonHead

java.lang.String getCommonHead()
 °øÅëµÈ ¶ç¾î¾²±â¸¦ ÇÏ´Â head¸¦ ¹ÝȯÇÑ´Ù.
 

Returns:
Since:
2007. 7. 25

isComplete

boolean isComplete()
             throws java.lang.Exception
 ¶ç¾î¾²±â ¿À·ù°¡ ¾ø´Â ¿ÏÀüÇÑ ¹®ÀåÀÎÁö È®ÀÎ
 

Returns:
Throws:
java.lang.Exception
Since:
2007. 7. 19

isOneEojeolCheckable

boolean isOneEojeolCheckable()
 ¼ýÀÚ¸¦ ºÐ¼®ÇÑ Èĺ¸ÀÎÁö È®ÀÎ
 

Returns:
Since:
2007. 7. 20

copy

MExpression copy()
 »çÀü Á¤º¸¿¡¼­ °ãÄ¡´Â°É ¹æÁöÇϱâ À§ÇÔ
 

Returns:
Since:
2007. 7. 19