1-5 æ§æ解æï¼ åå㯠BNF ã«ããææ³ã®å®ç¾©ã®ä»æ¹ã説æãããä»åã¯ããããã yacc ã使ã£ã¦æ§ææ¨ãçµã¿ç«ã¦ãã æ§ææ¨ ä¸è¬ã«å ã®ããã°ã©ã ããã®ã¾ã¾æ¨æ§é ã«å¤æããã®ããparse tree (æ§ææ¨)ã¨ãããParse tree ã®å ´åãå ã®ããã°ã©ã ã® token ã¯çç¥ããããã¨ãªããå ¨ã¦æ¨ã«å«ã¾ãããä¸æ¹ãtoken ã®ä¸ã«ã¯äººéã®è¦ãããã®ããããææ³ãããã¾ãã§ãªãããããã«åå¨ãããã®ãããããã®ãã㪠token ã¯æ§æ解æãæ¸ãã å¾ã¯ã³ã³ãã¤ã«ã«ã¯ä¸è¦ã§ããã 以éã®å¦çã«å¿ è¦ãª token ã ããæ®ããparse tree ãããç°¡åã«ãããã®ããabstract syntax tree (AST: æ½è±¡æ§ææ¨)ã¨ãããæ§æ解æããéãparse tree ãä½ã£ã¦ãããAST ã«å¤æãã¦ãããããã³ã³ãã¤ã«ã«ã¯ parse tree ã¯ä¸è¦ãªã®ã§ãä»
{{#tags}}- {{label}}
{{/tags}}