LR(0) Automaton for ebnf.gram</tite> <link rel="stylesheet" rev="stylesheet" href="gram.css"> <meta http-equiv="Content-Type" content="text/html; charset=utf-8"/> </head> <body> <a href="index.html">Index</a><br /> <div><h1>BNF for <a href="ebnf.gram">ebnf.gram</a></h1><pre width="40%">Grammatik := Regeln Regeln := Regeln Regel | Regel := 'Bezeichner' '::=' Ausdruck '.' Ausdruck := Elemente | Elemente '|' Ausdruck Elemente := Element Elemente | Element := Einheit '*' | Einheit '+' | '[' Ausdruck ']' Einheit := Atom | '(' Ausdruck ')' Atom := 'Bezeichner' | 'Literal' </pre><p>This is a grammar of the syntax of EBNF. The non terminals are in German.</p> </div> <div> <h1>LR(0) Automaton</h1> <div style="margin-left: 3em"><a href="ebnf.gram.slr.graph.png"><img src="ebnf.gram.slr.graph.tb.png" alt="LR(0) Automaton" /></a><br/> <a href="ebnf.gram.slr.graph.ps">As Postscript</a><br/> <a href="ebnf.gram.slr.dot">As Graphviz DOT</a><br/> </div> </div> <h1>SLR(1) Parser Table</h1> <div style="margin-left: 3em"><h2>Rules:</h2> <table class="data"> <tr><th> 1</th><td>Grammatik := Regeln </td></tr> <tr><th> 2</th><td>Regeln := Regeln Regel </td></tr> <tr><th> 3</th><td>Regeln := </td></tr> <tr><th> 4</th><td>Regel := 'Bezeichner' '::=' Ausdruck '.' </td></tr> <tr><th> 5</th><td>Ausdruck := Elemente </td></tr> <tr><th> 6</th><td>Ausdruck := Elemente '|' Ausdruck </td></tr> <tr><th> 7</th><td>Elemente := Element Elemente </td></tr> <tr><th> 8</th><td>Elemente := </td></tr> <tr><th> 9</th><td>Element := Einheit '*' </td></tr> <tr><th> 10</th><td>Element := Einheit '+' </td></tr> <tr><th> 11</th><td>Element := '[' Ausdruck ']' </td></tr> <tr><th> 12</th><td>Einheit := Atom </td></tr> <tr><th> 13</th><td>Einheit := '(' Ausdruck ')' </td></tr> <tr><th> 14</th><td>Atom := 'Bezeichner' </td></tr> <tr><th> 15</th><td>Atom := 'Literal' </td></tr> </table> <h2>Parser Table:</h2> <table class="data"> <tr><th>State</th><th colspan="12">ACTIONS</th><th colspan="8">GOTO</th></tr><tr><th> </th><th> |</th><th>]</th><th>[</th><th>Literal</th><th>Bezeichner</th><th>::=</th><th>.</th><th>+</th><th>*</th><th>)</th><th>(</th><th>$</th><th>Atom</th><th>Ausdruck</th><th>Einheit</th><th>Element</th><th>Elemente</th><th>Grammatik</th><th>Regel</th><th>Regeln</th></tr> <tr><th>0</th><td> </td><td> </td><td> </td><td> </td><td>r3</td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td>r3</td><td> </td><td> </td><td> </td><td> </td><td> </td><td>2</td><td> </td><td>1</td> </tr> <tr><th>1</th><td> </td><td> </td><td> </td><td> </td><td>s3</td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td>r1</td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td>4</td><td> </td> </tr> <tr><th>2</th><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td>A</td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td> </tr> <tr><th>3</th><td> </td><td> </td><td> </td><td> </td><td> </td><td>s5</td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td> </tr> <tr><th>4</th><td> </td><td> </td><td> </td><td> </td><td>r2</td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td>r2</td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td> </tr> <tr><th>5</th><td>r8</td><td>r8</td><td>s10</td><td>s9</td><td>s6</td><td> </td><td>r8</td><td> </td><td> </td><td>r8</td><td>s8</td><td> </td><td>7</td><td>12</td><td>11</td><td>14</td><td>13</td><td> </td><td> </td><td> </td> </tr> <tr><th>6</th><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td>r14</td><td>r14</td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td> </tr> <tr><th>7</th><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td>r12</td><td>r12</td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td> </tr> <tr><th>8</th><td>r8</td><td>r8</td><td>s10</td><td>s9</td><td>s6</td><td> </td><td>r8</td><td> </td><td> </td><td>r8</td><td>s8</td><td> </td><td>7</td><td>15</td><td>11</td><td>14</td><td>13</td><td> </td><td> </td><td> </td> </tr> <tr><th>9</th><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td>r15</td><td>r15</td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td> </tr> <tr><th>10</th><td>r8</td><td>r8</td><td>s10</td><td>s9</td><td>s6</td><td> </td><td>r8</td><td> </td><td> </td><td>r8</td><td>s8</td><td> </td><td>7</td><td>16</td><td>11</td><td>14</td><td>13</td><td> </td><td> </td><td> </td> </tr> <tr><th>11</th><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td>s17</td><td>s18</td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td> </tr> <tr><th>12</th><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td>s19</td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td> </tr> <tr><th>13</th><td>s20</td><td>r5</td><td> </td><td> </td><td> </td><td> </td><td>r5</td><td> </td><td> </td><td>r5</td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td> </tr> <tr><th>14</th><td>r8</td><td>r8</td><td>s10</td><td>s9</td><td>s6</td><td> </td><td>r8</td><td> </td><td> </td><td>r8</td><td>s8</td><td> </td><td>7</td><td> </td><td>11</td><td>14</td><td>21</td><td> </td><td> </td><td> </td> </tr> <tr><th>15</th><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td>s22</td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td> </tr> <tr><th>16</th><td> </td><td>s23</td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td> </tr> <tr><th>17</th><td>r10</td><td>r10</td><td>r10</td><td>r10</td><td>r10</td><td> </td><td>r10</td><td> </td><td> </td><td>r10</td><td>r10</td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td> </tr> <tr><th>18</th><td>r9</td><td>r9</td><td>r9</td><td>r9</td><td>r9</td><td> </td><td>r9</td><td> </td><td> </td><td>r9</td><td>r9</td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td> </tr> <tr><th>19</th><td> </td><td> </td><td> </td><td> </td><td>r4</td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td>r4</td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td> </tr> <tr><th>20</th><td>r8</td><td>r8</td><td>s10</td><td>s9</td><td>s6</td><td> </td><td>r8</td><td> </td><td> </td><td>r8</td><td>s8</td><td> </td><td>7</td><td>24</td><td>11</td><td>14</td><td>13</td><td> </td><td> </td><td> </td> </tr> <tr><th>21</th><td>r7</td><td>r7</td><td> </td><td> </td><td> </td><td> </td><td>r7</td><td> </td><td> </td><td>r7</td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td> </tr> <tr><th>22</th><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td>r13</td><td>r13</td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td> </tr> <tr><th>23</th><td>r11</td><td>r11</td><td>r11</td><td>r11</td><td>r11</td><td> </td><td>r11</td><td> </td><td> </td><td>r11</td><td>r11</td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td> </tr> <tr><th>24</th><td> </td><td>r6</td><td> </td><td> </td><td> </td><td> </td><td>r6</td><td> </td><td> </td><td>r6</td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td> </tr> </table> </div> <div> <h1>LR(0) Automaton with Lookahead</h1> <div style="margin-left: 3em"><a href="ebnf.gram.lalr.graph.png"><img src="ebnf.gram.lalr.graph.tb.png" alt="LR(0) Automaton with Lookahead" /></a><br/> <a href="ebnf.gram.lalr.graph.ps">As Postscript</a><br/> <a href="ebnf.gram.lalr.dot">As Graphviz DOT</a><br/> </div> </div> <h1>LALR(1) Parser Table</h1> <div style="margin-left: 3em"><h2>Rules:</h2> <table class="data"> <tr><th> 1</th><td>Grammatik := Regeln </td></tr> <tr><th> 2</th><td>Regeln := Regeln Regel </td></tr> <tr><th> 3</th><td>Regeln := </td></tr> <tr><th> 4</th><td>Regel := 'Bezeichner' '::=' Ausdruck '.' </td></tr> <tr><th> 5</th><td>Ausdruck := Elemente </td></tr> <tr><th> 6</th><td>Ausdruck := Elemente '|' Ausdruck </td></tr> <tr><th> 7</th><td>Elemente := Element Elemente </td></tr> <tr><th> 8</th><td>Elemente := </td></tr> <tr><th> 9</th><td>Element := Einheit '*' </td></tr> <tr><th> 10</th><td>Element := Einheit '+' </td></tr> <tr><th> 11</th><td>Element := '[' Ausdruck ']' </td></tr> <tr><th> 12</th><td>Einheit := Atom </td></tr> <tr><th> 13</th><td>Einheit := '(' Ausdruck ')' </td></tr> <tr><th> 14</th><td>Atom := 'Bezeichner' </td></tr> <tr><th> 15</th><td>Atom := 'Literal' </td></tr> </table> <h2>Parser Table:</h2> <table class="data"> <tr><th>State</th><th colspan="12">ACTIONS</th><th colspan="8">GOTO</th></tr><tr><th> </th><th> |</th><th>]</th><th>[</th><th>Literal</th><th>Bezeichner</th><th>::=</th><th>.</th><th>+</th><th>*</th><th>)</th><th>(</th><th>$</th><th>Atom</th><th>Ausdruck</th><th>Einheit</th><th>Element</th><th>Elemente</th><th>Grammatik</th><th>Regel</th><th>Regeln</th></tr> <tr><th>0</th><td> </td><td> </td><td> </td><td> </td><td>r3</td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td>r3</td><td> </td><td> </td><td> </td><td> </td><td> </td><td>2</td><td> </td><td>1</td> </tr> <tr><th>1</th><td> </td><td> </td><td> </td><td> </td><td>s3</td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td>r1</td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td>4</td><td> </td> </tr> <tr><th>2</th><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td>A</td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td> </tr> <tr><th>3</th><td> </td><td> </td><td> </td><td> </td><td> </td><td>s5</td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td> </tr> <tr><th>4</th><td> </td><td> </td><td> </td><td> </td><td>r2</td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td>r2</td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td> </tr> <tr><th>5</th><td>r8</td><td> </td><td>s10</td><td>s9</td><td>s6</td><td> </td><td>r8</td><td> </td><td> </td><td> </td><td>s8</td><td> </td><td>7</td><td>12</td><td>11</td><td>14</td><td>13</td><td> </td><td> </td><td> </td> </tr> <tr><th>6</th><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td>r14</td><td>r14</td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td> </tr> <tr><th>7</th><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td>r12</td><td>r12</td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td> </tr> <tr><th>8</th><td>r8</td><td> </td><td>s10</td><td>s9</td><td>s6</td><td> </td><td> </td><td> </td><td> </td><td>r8</td><td>s8</td><td> </td><td>7</td><td>15</td><td>11</td><td>14</td><td>13</td><td> </td><td> </td><td> </td> </tr> <tr><th>9</th><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td>r15</td><td>r15</td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td> </tr> <tr><th>10</th><td>r8</td><td>r8</td><td>s10</td><td>s9</td><td>s6</td><td> </td><td> </td><td> </td><td> </td><td> </td><td>s8</td><td> </td><td>7</td><td>16</td><td>11</td><td>14</td><td>13</td><td> </td><td> </td><td> </td> </tr> <tr><th>11</th><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td>s17</td><td>s18</td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td> </tr> <tr><th>12</th><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td>s19</td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td> </tr> <tr><th>13</th><td>s20</td><td>r5</td><td> </td><td> </td><td> </td><td> </td><td>r5</td><td> </td><td> </td><td>r5</td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td> </tr> <tr><th>14</th><td>r8</td><td>r8</td><td>s10</td><td>s9</td><td>s6</td><td> </td><td>r8</td><td> </td><td> </td><td>r8</td><td>s8</td><td> </td><td>7</td><td> </td><td>11</td><td>14</td><td>21</td><td> </td><td> </td><td> </td> </tr> <tr><th>15</th><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td>s22</td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td> </tr> <tr><th>16</th><td> </td><td>s23</td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td> </tr> <tr><th>17</th><td>r10</td><td>r10</td><td>r10</td><td>r10</td><td>r10</td><td> </td><td>r10</td><td> </td><td> </td><td>r10</td><td>r10</td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td> </tr> <tr><th>18</th><td>r9</td><td>r9</td><td>r9</td><td>r9</td><td>r9</td><td> </td><td>r9</td><td> </td><td> </td><td>r9</td><td>r9</td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td> </tr> <tr><th>19</th><td> </td><td> </td><td> </td><td> </td><td>r4</td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td>r4</td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td> </tr> <tr><th>20</th><td>r8</td><td>r8</td><td>s10</td><td>s9</td><td>s6</td><td> </td><td>r8</td><td> </td><td> </td><td>r8</td><td>s8</td><td> </td><td>7</td><td>24</td><td>11</td><td>14</td><td>13</td><td> </td><td> </td><td> </td> </tr> <tr><th>21</th><td>r7</td><td>r7</td><td> </td><td> </td><td> </td><td> </td><td>r7</td><td> </td><td> </td><td>r7</td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td> </tr> <tr><th>22</th><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td>r13</td><td>r13</td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td> </tr> <tr><th>23</th><td>r11</td><td>r11</td><td>r11</td><td>r11</td><td>r11</td><td> </td><td>r11</td><td> </td><td> </td><td>r11</td><td>r11</td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td> </tr> <tr><th>24</th><td> </td><td>r6</td><td> </td><td> </td><td> </td><td> </td><td>r6</td><td> </td><td> </td><td>r6</td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td><td> </td> </tr> </table> </div> </body> </html>