Simple precedence parser: Difference between revisions

Revision as of 15:14, 18 July 2007

Revision as of 15:31, 18 July 2007

Line 37:

T' --> T

T --> T * F | F

F --> ( E' ) | num

E' --> E

'''num''' is a terminal, and the [[lexer]] parse any integer as '''num'''.

Line 44 ⟶ 45:

and the Parsing table:

<math>\dot <</math>

{|border="1" cellpadding="2"

| ||E|| T || T' || F || + ||*||(||)||num

|-

| E || ||<math>\dot ></math>||<math>\dot ></math>||<math>\dot ></math>||<math>\dot =</math>|| || ||<math>\dot ></math> ||<math>\dot ></math>

|-

| T || || || || || ||<math>\dot =</math>|| || ||

|-

| T'|| || || || || || || || ||

|-

| F || || || || || ||<math>\dot ></math>|| || ||

|-

| + || ||<math>\dot <</math>||<math>\dot =</math>||<math>\dot <</math>|| || ||<math>\dot <</math>|| ||<math>\dot <</math>

|-

| * || || || ||<math>\dot =</math>|| || ||<math>\dot <</math>|| ||<math>\dot <</math>

|-

| ( ||<math>\dot <</math>||<math>\dot <</math>||<math>\dot <</math>||<math>\dot <</math>|| || ||<math>\dot <</math>|| ||<math>\dot <</math>

|-

| ) || || || || || ||<math>\dot ></math>|| || ||

|-

| num|| || || || || ||<math>\dot ></math>|| || ||

|}