第四章語法分析

1. 重點內容    詞法分析這一章最主要的內容是語法分析的過程和文法的改造,語法分析的主要方法有LL(1)分析法,其中中涉及到消除左遞歸、消除回溯、文法改造、構造預測分析表,預測分析表需要知道First集和Follow集。     首先明白語法分析就是判斷一個輸入串是否符合語法規則,那麼判斷的方式就有兩種:自下而上的推導和自下而上規約。 1. 從文法的起始符出發進行句子的推導,即自上而下的分析;
相關文章
相關標籤/搜索