| Ç÷§ :: ·¹°Å½Ã :: FA :: RE. Ç÷§ :: ·¹°Å½Ã :: FA :: RE´Â Á¤±Ô Ç¥Çö½Ä ±âº» Ŭ·¡½ºÀÔ´Ï´Ù. |
Áö±Ý ´Ù¿î·Îµå |
Ç÷§ :: ·¹°Å½Ã :: FA :: RE. ¼øÀ§ ¹× ¿ä¾à
- ƯÇã:
- Perl Artistic License
- °Ô½ÃÀÚ À̸§:
- 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. °ü·Ã ¼ÒÇÁÆ®¿þ¾î