17.01.2015 Views

S - Intranet - Department of Computer Science: Login

S - Intranet - Department of Computer Science: Login

S - Intranet - Department of Computer Science: Login

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

LR(0)-parse table<br />

• state I with t-transition (t terminal) to J<br />

– shift J in cell (I,t)<br />

• state I with final item ( X→ α. ) corresponding to the<br />

productionen n<br />

– reduce n in all cells (I,t) for all terminals t<br />

• state I with X-transition (X non-terminal) to J<br />

– goto J in cell (I,X)<br />

• empty cells - error<br />

37

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!