Lecture Notes1-2 å—å¥è§£æžï¼’ æ£è¦è¡¨ç¾ã«ã‚ˆã‚‹ãƒ‘ターンマッムLex ã¯æ£è¦è¡¨ç¾ã§å®šç¾©ã•ã‚ŒãŸ token ã‚’èªè˜ã™ã‚‹é–¢æ•° yylex() を自動的ã«åˆæˆã™ã‚‹ã€‚yylex() ã¯å®Ÿéš›ã«ã©ã®ã‚ˆã†ãªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã€token ã‚’èªè˜ã—ã¦ã„ã‚‹ã®ã ã‚ã†ã‹ï¼Ÿ yylex()ã®ä¸èº«ã¯ã€æœ‰é™çŠ¶æ…‹ã‚ªãƒ¼ãƒˆãƒžãƒˆãƒ³ã§ã‚る。yylex()ã¯æ–‡å—を一文å—ã¥ã¤èªã¿ãªãŒã‚‰ã€æ£è¦è¡¨ç¾ã«å¯¾å¿œã™ã‚‹çŠ¶æ…‹é·ç§»å›³ã«å¾“ã£ã¦çŠ¶æ…‹é·ç§»ã—ã¦ã„ãã€token ã‚’èªè˜ã—ã¦ã„ã。 例ãˆã°ã€æ£è¦è¡¨ç¾ a(b|c)* ã¯æ¬¡ã®ã‚ˆã†ãªçŠ¶æ…‹é·ç§»å›³ã«å¯¾å¿œã™ã‚‹ã€‚ S ãŒé–‹å§‹çŠ¶æ…‹ã§ã€FãŒçµ‚了状態ã§ã‚る。 S ã‹ã‚‰å§‹ã‚ã¦å…¨ã¦ã®å…¥åŠ›æ–‡å—列をèªã¿è¾¼ã¿çµ‚ãˆãŸã¨ãã«ã€çŠ¶æ…‹ F ã«ãªã£ã¦ã„ã‚Œã°ã€å…¥åŠ›æ–‡å—列ã¯æ£è¦è¡¨ç¾ a(b|c)* ã¨ä¸€è‡´ã™ã‚‹ã¨ã„ãˆã‚‹ã€‚ 途ä¸ã§é·ç§»ä¸èƒ½ãªå…¥åŠ› (例ãˆã°çŠ¶æ…‹ S ã®ã¨ãã« a 以外ã®å…¥åŠ›) ãŒæ¥ã¦çŠ¶æ…‹ F ã«é”ã—ãªã„å ´åˆã€å…¥åŠ›æ–‡å—列ã¯æ£è¦è¡¨ç¾ a(b|c)
{{#tags}}- {{label}}
{{/tags}}