Ç÷§ :: ·¹°Å½Ã :: FA :: RE.

Ç÷§ :: ·¹°Å½Ã :: FA :: RE´Â Á¤±Ô Ç¥Çö½Ä ±âº» Ŭ·¡½ºÀÔ´Ï´Ù.
Áö±Ý ´Ù¿î·Îµå

Ç÷§ :: ·¹°Å½Ã :: FA :: RE. ¼øÀ§ ¹× ¿ä¾à

±¤°í

  • Rating:
  • ƯÇã:
  • Perl Artistic License
  • °¡°Ý:
  • FREE
  • °Ô½ÃÀÚ À̸§:
  • Brett D. Estrade
  • °Ô½ÃÀÚ À¥»çÀÌÆ®:
  • http://search.cpan.org/~estrabd/FLAT-Legacy-FA.1/lib/FLAT/Legacy/FA/RE.pm

Ç÷§ :: ·¹°Å½Ã :: FA :: RE. ű×


Ç÷§ :: ·¹°Å½Ã :: FA :: RE. ¼³¸í

Ç÷§ :: ·¹°Å½Ã :: FA :: RE´Â Á¤±Ô Ç¥Çö½Ä ±âº» Ŭ·¡½ºÀÔ´Ï´Ù. Flat :: Legacy :: FA :: RE Á¤±Ô Ç¥Çö½Ä ±âº» Ŭ·¡½ºÀÔ´Ï´Ù. ½Ä ³ëÇÁ°¡ Æò¸é :: ·¹°Å½Ã :: FA :: RE; Ç÷§ :: ·¹°Å½Ã :: FA :: NFA; ³» $ RE = ´Ù½Ã> new (); $ re-> set_re ( 'a | b | (hi) *'); ³» $ nfa = $ re-> to_nfa (); $ NFA-> info ()¸¦ ÀμâÇϽʽÿÀ. # NFA ³» $ dfa = $ nfa-> to_dfa ()¿¡ ¹°°ÇÀ»º¸½Ê½Ã¿À. $ dfa-> info ()¸¦ ÀμâÇϽʽÿÀ. # dfa¿¡¼­ ¹°°ÇÀ»º¸½Ê½Ã¿À @removed = $ dfa-> minimize (); $ dfa-> info ()¸¦ ÀμâÇϽʽÿÀ. # ÃÖ¼ÒÈ­ µÈ DFA Àμâ "Á¦°Å"($ # Á¦°Å + 1)¿¡ ¹°°ÇÀ»º¸½Ê½Ã¿À. ÀÚ»ý Àç±Í Àû¼º Æļ­´Â ÆĽº Æ®¸®¸¦ ±¸ÃàÇÏ´Â µ¥ »ç¿ëµÇ¸ç Á¤±Ô Ç¥Çö½ÄÀ» DFA·Î º¯È¯ÇÏ´Â µ¥ »ç¿ë µÈ ¹æ¹ýÀº Áß°£ NFA.Reckursive Descent-Safe regex ¹®¹ýÀ» »ç¿ëÇÏÁö ¾Ê½À´Ï´Ù : R -> OO -> CO 'O'-> ' | ' co '| ¿¦½Ç·Ð C -> sc 'c'-> .sc '| ¿¦½Ç·Ð S -> ls 's'-> * s '| ¿¦½Ç·Ð L -> A | B | c | .. | | 0 | 1 | 2 | .. | | (r) | ¿¦½Ç·Ð Å͹̳Π±âÈ£ : a, b, c, .., z, 0,1,2, .., 9, |, *, (,) ÁÖ : ¿¬°á ¿¬»êÀÚ, '.', Å͹̳Π±âÈ£°¡ ¾Æ´Ï¸ç regexfaq : Q :ÀÌ Áö¿øÇÏ´Â Perl Á¤±Ô Ç¥Çö½ÄÀº? a : ¾Æ´Ï¿À, À§¿¡ ³ª¿­µÈ Å͹̳Π±âÈ£¸¦ »ç¿ëÇÏ¿© Á¤±Ô Ç¥Çö½ÄÀÔ´Ï´Ù. ¡¤ Perl ¿ä±¸ »çÇ× : ¡¤ Perl.


Ç÷§ :: ·¹°Å½Ã :: FA :: RE. °ü·Ã ¼ÒÇÁÆ®¿þ¾î