Subversion Repositories Vertical

Rev

Blame | Last modification | View Log | Download | RSS feed

State 15 contains 1 shift/reduce conflict.


Grammar

  Number, Line, Rule
    1  48 file -> objects
    2  51 objects -> objects net
    3  52 objects -> net
    4  56 net -> net_name pin_lines space_endline
    5  57 net -> net_name space_endline
    6  58 net -> space_endline
    7  60 net_name -> ASTRING space_endline
    8  63 pin_lines -> pin_lines pin_line
    9  64 pin_lines -> pin_line
   10  67 pin_line -> SPACE pinlist space_endline
   11  71 pinlist -> pinlist SPACE pin
   12  72 pinlist -> pin
   13  75 pin -> ASTRING '.' ASTRING
   14  80 space_endline -> opt_space endline
   15  82 opt_space -> SPACE
   16  83 opt_space -> /* empty */
   17  86 endline -> CR
   18  87 endline -> CR LF
   19  88 endline -> LF


Terminals, with rules where they appear

$ (-1)
'.' (46) 13
error (256)
SPACE (257) 10 11 15
LF (258) 18 19
CR (259) 17 18
ASTRING (260) 7 13


Nonterminals, with rules where they appear

file (8)
    on left: 1
objects (9)
    on left: 2 3, on right: 1 2
net (10)
    on left: 4 5 6, on right: 2 3
net_name (11)
    on left: 7, on right: 4 5
pin_lines (12)
    on left: 8 9, on right: 4 8
pin_line (13)
    on left: 10, on right: 8 9
pinlist (14)
    on left: 11 12, on right: 10 11
pin (15)
    on left: 13, on right: 11 12
space_endline (16)
    on left: 14, on right: 4 5 6 7 10
opt_space (17)
    on left: 15 16, on right: 14
endline (18)
    on left: 17 18 19, on right: 14


state 0

    SPACE       shift, and go to state 1
    ASTRING     shift, and go to state 2

    $default    reduce using rule 16 (opt_space)

    file        go to state 28
    objects     go to state 3
    net         go to state 4
    net_name    go to state 5
    space_endline       go to state 6
    opt_space   go to state 7



state 1

    opt_space  ->  SPACE .   (rule 15)

    $default    reduce using rule 15 (opt_space)



state 2

    net_name  ->  ASTRING . space_endline   (rule 7)

    SPACE       shift, and go to state 1

    $default    reduce using rule 16 (opt_space)

    space_endline       go to state 8
    opt_space   go to state 7



state 3

    file  ->  objects .   (rule 1)
    objects  ->  objects . net   (rule 2)

    SPACE       shift, and go to state 1
    ASTRING     shift, and go to state 2

    $           reduce using rule 1 (file)
    $default    reduce using rule 16 (opt_space)
    net         go to state 9
    net_name    go to state 5
    space_endline       go to state 6
    opt_space   go to state 7



state 4

    objects  ->  net .   (rule 3)

    $default    reduce using rule 3 (objects)



state 5

    net  ->  net_name . pin_lines space_endline   (rule 4)
    net  ->  net_name . space_endline   (rule 5)

    SPACE       shift, and go to state 10

    $default    reduce using rule 16 (opt_space)

    pin_lines   go to state 11
    pin_line    go to state 12
    space_endline       go to state 13
    opt_space   go to state 7



state 6

    net  ->  space_endline .   (rule 6)

    $default    reduce using rule 6 (net)



state 7

    space_endline  ->  opt_space . endline   (rule 14)

    LF          shift, and go to state 14
    CR          shift, and go to state 15

    endline     go to state 16



state 8

    net_name  ->  ASTRING space_endline .   (rule 7)

    $default    reduce using rule 7 (net_name)



state 9

    objects  ->  objects net .   (rule 2)

    $default    reduce using rule 2 (objects)



state 10

    pin_line  ->  SPACE . pinlist space_endline   (rule 10)
    opt_space  ->  SPACE .   (rule 15)

    ASTRING     shift, and go to state 17

    $default    reduce using rule 15 (opt_space)

    pinlist     go to state 18
    pin         go to state 19



state 11

    net  ->  net_name pin_lines . space_endline   (rule 4)
    pin_lines  ->  pin_lines . pin_line   (rule 8)

    SPACE       shift, and go to state 10

    $default    reduce using rule 16 (opt_space)

    pin_line    go to state 20
    space_endline       go to state 21
    opt_space   go to state 7



state 12

    pin_lines  ->  pin_line .   (rule 9)

    $default    reduce using rule 9 (pin_lines)



state 13

    net  ->  net_name space_endline .   (rule 5)

    $default    reduce using rule 5 (net)



state 14

    endline  ->  LF .   (rule 19)

    $default    reduce using rule 19 (endline)



state 15

    endline  ->  CR .   (rule 17)
    endline  ->  CR . LF   (rule 18)

    LF          shift, and go to state 22

    LF          [reduce using rule 17 (endline)]
    $default    reduce using rule 17 (endline)



state 16

    space_endline  ->  opt_space endline .   (rule 14)

    $default    reduce using rule 14 (space_endline)



state 17

    pin  ->  ASTRING . '.' ASTRING   (rule 13)

    '.'         shift, and go to state 23



state 18

    pin_line  ->  SPACE pinlist . space_endline   (rule 10)
    pinlist  ->  pinlist . SPACE pin   (rule 11)

    SPACE       shift, and go to state 24

    $default    reduce using rule 16 (opt_space)

    space_endline       go to state 25
    opt_space   go to state 7



state 19

    pinlist  ->  pin .   (rule 12)

    $default    reduce using rule 12 (pinlist)



state 20

    pin_lines  ->  pin_lines pin_line .   (rule 8)

    $default    reduce using rule 8 (pin_lines)



state 21

    net  ->  net_name pin_lines space_endline .   (rule 4)

    $default    reduce using rule 4 (net)



state 22

    endline  ->  CR LF .   (rule 18)

    $default    reduce using rule 18 (endline)



state 23

    pin  ->  ASTRING '.' . ASTRING   (rule 13)

    ASTRING     shift, and go to state 26



state 24

    pinlist  ->  pinlist SPACE . pin   (rule 11)
    opt_space  ->  SPACE .   (rule 15)

    ASTRING     shift, and go to state 17

    $default    reduce using rule 15 (opt_space)

    pin         go to state 27



state 25

    pin_line  ->  SPACE pinlist space_endline .   (rule 10)

    $default    reduce using rule 10 (pin_line)



state 26

    pin  ->  ASTRING '.' ASTRING .   (rule 13)

    $default    reduce using rule 13 (pin)



state 27

    pinlist  ->  pinlist SPACE pin .   (rule 11)

    $default    reduce using rule 11 (pinlist)



state 28

    $           go to state 29



state 29

    $           go to state 30



state 30

    $default    accept