LL法 - WikipediaLL法ã¾ãŸã¯LL構文解æžã¨ã¯ã€æ–‡è„ˆè‡ªç”±æ–‡æ³•ã®ã‚µãƒ–セットã®ãŸã‚ã®ãƒˆãƒƒãƒ—ダウン構文解æžæ³•ã®ä¸€ç¨®ã§ã‚る。入力文å—列を左 (Left) ã‹ã‚‰æ§‹æ–‡è§£æžã—ã¦ã„ãã€å·¦ç«¯å°Žå‡º (Leftmost Derivation) ã‚’è¡Œã†ï¼ˆã“ã®ãŸã‚ã€LL法ã¨å‘¼ã¶ã€‚LR法もå‚ç…§ã•ã‚ŒãŸã„）。ã“ã®æ–¹å¼ã§æ§‹æ–‡è§£æžå¯èƒ½ãªæ–‡æ³•ã®ã‚¯ãƒ©ã‚¹ã‚’ LL文法 ã¨å‘¼ã¶ã€‚ 以下ã§ã¯ã€è¡¨é§†å‹•åž‹ã®æ§‹æ–‡è§£æžã‚’解説ã™ã‚‹ã€‚ä»–ã®æ‰‹æ³•ã¨ã—ã¦ã€å€‹ã€…ã®æ§‹æ–‡è¦å‰‡ã«å¯¾å¿œã™ã‚‹ã‚µãƒ–ルーãƒãƒ³ã®å‘¼ã³å‡ºã—ã‹ã‚‰æˆã‚‹å†å¸°ä¸‹é™æ§‹æ–‡è§£æžã‚‚ã‚る。表駆動型ã¯è¨ˆç®—æ©Ÿã«ã‚ˆã‚‹ç”Ÿæˆã«å‘ãã€å†å¸°ä¸‹é™æ§‹æ–‡è§£æžã¯ã‚³ãƒ¼ãƒ‰ã®æ‰‹æ›¸ãã«å‘ã„ã¦ã„る（ã—ã‹ã—ã€å†å¸°ä¸‹é™æ§‹æ–‡è§£æžã®ã‚³ãƒ¼ãƒ‰ã‚’自動生æˆã™ã‚‹ ANTLR ã®ã‚ˆã†ãªãƒ„ールもã‚る）。 k 個ã®å—å¥ï¼ˆãƒˆãƒ¼ã‚¯ãƒ³ï¼‰ã‚’å…ˆèªã¿ã™ã‚‹å ´åˆã€LL(k) ã¨è¡¨è¨˜ã™ã‚‹ã€‚ã‚る文法ã«ã¤ã„㦠LL(k) 構文解æžå™¨ãŒå˜åœ¨ã—ã€ãƒãƒƒã‚¯ãƒˆãƒ©ãƒƒã‚ングãªã—ã§æ§‹æ–‡è§£æžã§ãã‚‹å ´åˆã€ãã®æ–‡æ³•ã‚’ LL(k
IBM Developer
Lecture Notes
{{#tags}}- {{label}}
{{/tags}}