編譯原理(八) 算符優先分析法-分析過程

前情提要 算符優先分析法(構造算法優先關係表) 算法描述 算符優先關係主要用於界定右句型的句柄: <標記句柄的左端; =出現在句柄的內部; >標記句柄的右端。 發現句柄的過程: 從左端開始掃描串,直到遇到第一個>爲止。 向左掃描,跳過所有的=,直到遇到一個<爲止。 句柄包括從上一步遇到的<右部到第一個>左部之間的所有符號,包括介於期間或者兩邊的非終結符 非終結符的處理: 因爲非終結符不能影響語法分
相關文章
相關標籤/搜索