自頂向下語法分析概述

自頂向下分析方法也稱爲面向目標的分析方法,也就是從文法的開始符號出發企圖推導出與輸入單詞符號串完全相匹配的句子 按照分析樹的構造方向,我們可以把語法分析分爲兩類 第一類就是從頂部的根節點向底部的葉節點方向構造分析樹,這種方法就是自頂向下的語法分析 第二類就是從底部的葉節點向頂部的根節點構造分析樹,這種方法就是自底向上的分析方法 給定一棵分析樹,對應的推導可能不是唯一的,因爲在推導的每一步我們可以選
相關文章
相關標籤/搜索