Scribd Logo
Загрузить

Добро пожаловать в Scribd!

  • First and Follow

    Загружено:

    Sagar
    16 просмотров1 страница
    This document defines and provides examples of FIRST and FOLLOW for parsing grammar rules. FIRST(X) is the set of terminals that can begin strings generated by non-terminal X. FOLLOW(X) is the set of terminals that can follow X. Formally, FIRST(α) is the first terminal of all strings derived from α, and FOLLOW(A) includes terminals after A when A is at the end of a rule or after what follows A when A is in the middle of a rule. An example grammar is provided where FIRST(S)={a} and FOLLOW(S)={b, $}.

    Исходное описание:

    CD First and Follows

    Авторское право

    © © All Rights Reserved

    Доступные форматы

    PDF, TXT или читайте онлайн в Scribd

    Этот документ был вам полезен?

    Это неприемлемый материал?

    Пожаловаться на этот документ
    This document defines and provides examples of FIRST and FOLLOW for parsing grammar rules. FIRST(X) is the set of terminals that can begin strings generated by non-terminal X. FOLLOW(X) is the set of terminals that can follow X. Formally, FIRST(α) is the first terminal of all strings derived from α, and FOLLOW(A) includes terminals after A when A is at the end of a rule or after what follows A when A is in the middle of a rule. An example grammar is provided where FIRST(S)={a} and FOLLOW(S)={b, $}.

    Авторское право:

    © All Rights Reserved
    Скачайте в формате PDF, TXT или читайте онлайн в Scribd
    Отметить как неприемлемый контент
    16 просмотров1 страница

    First and Follow

    Загружено:

    Sagar
    This document defines and provides examples of FIRST and FOLLOW for parsing grammar rules. FIRST(X) is the set of terminals that can begin strings generated by non-terminal X. FOLLOW(X) is the set of terminals that can follow X. Formally, FIRST(α) is the first terminal of all strings derived from α, and FOLLOW(A) includes terminals after A when A is at the end of a rule or after what follows A when A is in the middle of a rule. An example grammar is provided where FIRST(S)={a} and FOLLOW(S)={b, $}.

    Авторское право:

    © All Rights Reserved
    Скачайте в формате PDF, TXT или читайте онлайн в Scribd
    Отметить как неприемлемый контент
    из 1

    FIRSTandFOLLOW(Neededforbuildingaparsetable)

    ThesenoteswerecollectedbySamJ.Frazierbasedonthetwosourceslistedbelow.Thenoteswere
    editedbyCarolZander.
    a. Aho,A.etal.Compilers:Principles,Techniques,&Tools.2nded.Pearson:Boston,2007.
    b. Zander,Carol.ClassLecture.UniversityofWashington,Bothell.Oct.26&28,2009.

    InformalDefinition
    ForthenonterminalX,FIRST(X)isthesetofterminalsinagrammarthatbeginanystringthatXcan
    generate.Inotherwords,ifyouuseXtogenerateastring,whatterminalsstartthestring.
    ForthenonterminalX,FOLLOW(X)isthesetofterminalsthatmayappearafterXinthegrammar.
    Inotherwords,whengeneratingastring,whatterminalscouldfollowX.

    FormalDefinition
    ,

    FIRST()

    FOLLOW(A)

    and

    (Aisinthemiddleofarule)

    (Aisattheendofarule)

    WhenAisinthemiddleofarule,itisfairlyclearthatwhatfollowsAiswhatisthefirstthingof .
    Forthesecondpart,whenAisattheendofarule,hereisanexample:
    B > ... A
    X > ... BC
    Y > ... Bd

    UsingthefirstruleandplugginginforB,putstheAjustbeforetheC.
    Ditto,putstheAjustbeforethed.BoththeCanddfollowB.

    Example
    Considerthisgrammar,G:
    0. S>S$
    1. S>aSbS
    2. S>a
    OurFIRSTandFOLLOWstatementsare:

    FIRST(S)={a}
    FOLLOW(S)={b,$}

    Вам также может понравиться