March 1, 2009 Dr. Muhammed Al-Mulhem 1 ICS 482 Natural Language Processing SLR Parsing Muhammed Al-Mulhem March 1, 2009

2Dr. Muhammed Al-Mulhem Constructing SLR Table

March 1, Dr. Muhammed Al-Mulhem Constructing SLR Table

March 1, Dr. Muhammed Al-Mulhem SLR Table - Example Let us construct the SLR table for the augmented expression grammar. Let us construct the SLR table for the augmented expression grammar. E’ → E E → E + T | T T → T * F | F F → ( E ) | id

March 1, Dr. Muhammed Al-Mulhem SLR Table - Example Assign numbers to the grammar rules Assign numbers to the grammar rules 0)E’ → E 1)E → E + T 2)E → T 3)T → T * F 4)T → F 5)F → ( E ) 6)F → id

March 1, Dr. Muhammed Al-Mulhem SLR Table - Example The first item I 0 The first item I 0 E’ → ■ E E → ■ E + T E → ■ T T → ■ T * F T → ■ F F → ■ ( E ) F → ■ id The FSA with all sets of items for the grammar is shown next. The FSA with all sets of items for the grammar is shown next.

March 1, Dr. Muhammed Al-Mulhem SLR Table - Example

March 1, Dr. Muhammed Al-Mulhem SLR Table - Example

March 1, Dr. Muhammed Al-Mulhem SLR Table - Example

March 1, Dr. Muhammed Al-Mulhem SLR Table - Example Follow Set E’$ E + ) $ F * + ) $ T First Set E’ ( id E F T E’ → E E → E + T E → T T → T * F T → F F → ( E ) F → id

March 1, Dr. Muhammed Al-Mulhem SLR Table - Example