项目集I10 :?规约项目: B-> aAb•,规约项目:A-> Ab•?Follow(B)={a} ∩ Follow(A)={#,b,c} = ф?冲突可以用SLR(1)方法解决,此文法是SLR(1)文法Р构造SLR(1)分析表,给出输入符号串baab#的分析过程Р状态РACTIONРGOTOРaРbРcР#РSРAРBР0РS3Р1Р2Р1РaccР2РS4РR1Р3РS6Р5Р4РR2РR2РR2Р5РS7Р6РR5РS3Р8Р7РR3РR3РR3Р8РS10РS9Р9РR4Р10РR6РR2РR2РR2Р(0)S’-> S?(1)S -> A??(2)A -> Ab?(3)A->bBa ?(4)B -> aAc ?(5)B->a ?(6) B->aAbРFollow集РS’Р#РSР#РAР# b cРBРaР注意:Р1 最好用改进的SLR(1)方法,即对所有的归约项目(不仅是有冲突的项目集中的归约项目)仅对当前输入符号包含在该归约项目左部非终结符的FOLLOW集中,才采取归约动作。Р2 项目集1中的项目为: ?S’-> S•,它是特殊的归约项目——接受项目,接受项目仅对当前输入符是#时采取接受动作,不对其他输入符作归约Р步骤Р状态栈Р符号栈Р输入串РACTIONРGOTOР1Р0Р#Рbaab#РS3Р2Р03Р# bРaab#РS6Р3Р036Р# b aРab#РR5Р5Р4Р035Р# b BРab#РS7Р5Р0357Р# b B aРb#РR3Р2Р6Р02Р# AРb#РS4Р7Р024Р# A bР#РR2Р2Р8Р02Р# AР#РR1Р1Р9Р01Р# SР#РaccР输入符号串 baab# 的分析过程?(0)S’-> S?(1)S -> A?(2)A -> Ab?(3)A->bBa (4)B -> aAc (5)B->a (6) B->aAb
全文预览
