簡體   English   中英

自下而上 SLR(1) 沖突 / 兩者都適用時減少

[英]Bottom - Up SLR(1) Conflict / Reduce when both applies

如果我的情況是 DFA 中的 state 存在移位/縮減沖突,移位和縮減都適用,讓下一個符號為“t”,我們有以下規則

X -> F。

Y -> F.tG

而t屬於X的following這種情況下該怎么辦呢? 我知道根據定義這不是 SLR(1) 語法,但根據顯示的算法https://imgur.com/a/yxy9L48 ,算法應該做什么? 它應該報告錯誤嗎?

該算法說,如果兩者都不適用(移位或減少),我們會報告錯誤,但如果兩者都適用,會發生什么?

當您嘗試構建解析器時,您應該已經檢測到此錯誤。 如果存在沖突,SLR 解析器生成算法必須失敗。

暫無
暫無

聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM