/usr/share/doc/bison-doc/html/Rpcalc-Input.html is in bison-doc 1:3.0.4-1.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 | <!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
<html>
<!--
This manual (22 January 2015) is for GNU Bison (version
3.0.4), the GNU parser generator.
Copyright (C) 1988-1993, 1995, 1998-2015 Free Software
Foundation, Inc.
Permission is granted to copy, distribute and/or modify this document
under the terms of the GNU Free Documentation License,
Version 1.3 or any later version published by the Free Software
Foundation; with no Invariant Sections, with the Front-Cover texts
being "A GNU Manual," and with the Back-Cover Texts as in
(a) below. A copy of the license is included in the section entitled
"GNU Free Documentation License."
(a) The FSF's Back-Cover Text is: "You have the freedom to copy and
modify this GNU manual. Buying copies from the FSF
supports it in developing GNU and promoting software
freedom." -->
<!-- Created by GNU Texinfo 6.0, http://www.gnu.org/software/texinfo/ -->
<head>
<title>Bison 3.0.4: Rpcalc Input</title>
<meta name="description" content="Bison 3.0.4: Rpcalc Input">
<meta name="keywords" content="Bison 3.0.4: Rpcalc Input">
<meta name="resource-type" content="document">
<meta name="distribution" content="global">
<meta name="Generator" content="makeinfo">
<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
<link href="index.html#Top" rel="start" title="Top">
<link href="Index-of-Terms.html#Index-of-Terms" rel="index" title="Index of Terms">
<link href="index.html#SEC_Contents" rel="contents" title="Table of Contents">
<link href="Rpcalc-Rules.html#Rpcalc-Rules" rel="up" title="Rpcalc Rules">
<link href="Rpcalc-Line.html#Rpcalc-Line" rel="next" title="Rpcalc Line">
<link href="Rpcalc-Rules.html#Rpcalc-Rules" rel="prev" title="Rpcalc Rules">
<style type="text/css">
<!--
a.summary-letter {text-decoration: none}
blockquote.indentedblock {margin-right: 0em}
blockquote.smallindentedblock {margin-right: 0em; font-size: smaller}
blockquote.smallquotation {font-size: smaller}
div.display {margin-left: 3.2em}
div.example {margin-left: 3.2em}
div.lisp {margin-left: 3.2em}
div.smalldisplay {margin-left: 3.2em}
div.smallexample {margin-left: 3.2em}
div.smalllisp {margin-left: 3.2em}
kbd {font-style: oblique}
pre.display {font-family: inherit}
pre.format {font-family: inherit}
pre.menu-comment {font-family: serif}
pre.menu-preformatted {font-family: serif}
pre.smalldisplay {font-family: inherit; font-size: smaller}
pre.smallexample {font-size: smaller}
pre.smallformat {font-family: inherit; font-size: smaller}
pre.smalllisp {font-size: smaller}
span.nocodebreak {white-space: nowrap}
span.nolinebreak {white-space: nowrap}
span.roman {font-family: serif; font-weight: normal}
span.sansserif {font-family: sans-serif; font-weight: normal}
ul.no-bullet {list-style: none}
-->
</style>
</head>
<body lang="en">
<a name="Rpcalc-Input"></a>
<div class="header">
<p>
Next: <a href="Rpcalc-Line.html#Rpcalc-Line" accesskey="n" rel="next">Rpcalc Line</a>, Up: <a href="Rpcalc-Rules.html#Rpcalc-Rules" accesskey="u" rel="up">Rpcalc Rules</a> [<a href="index.html#SEC_Contents" title="Table of contents" rel="contents">Contents</a>][<a href="Index-of-Terms.html#Index-of-Terms" title="Index" rel="index">Index</a>]</p>
</div>
<hr>
<a name="Explanation-of-input"></a>
<h4 class="subsubsection">2.1.2.1 Explanation of <code>input</code></h4>
<p>Consider the definition of <code>input</code>:
</p>
<div class="example">
<pre class="example">input:
%empty
| input line
;
</pre></div>
<p>This definition reads as follows: “A complete input is either an empty
string, or a complete input followed by an input line”. Notice that
“complete input” is defined in terms of itself. This definition is said
to be <em>left recursive</em> since <code>input</code> appears always as the
leftmost symbol in the sequence. See <a href="Recursion.html#Recursion">Recursive Rules</a>.
</p>
<p>The first alternative is empty because there are no symbols between the
colon and the first ‘<samp>|</samp>’; this means that <code>input</code> can match an
empty string of input (no tokens). We write the rules this way because it
is legitimate to type <kbd>Ctrl-d</kbd> right after you start the calculator.
It’s conventional to put an empty alternative first and to use the
(optional) <code>%empty</code> directive, or to write the comment ‘<samp>/* empty
*/</samp>’ in it (see <a href="Empty-Rules.html#Empty-Rules">Empty Rules</a>).
</p>
<p>The second alternate rule (<code>input line</code>) handles all nontrivial input.
It means, “After reading any number of lines, read one more line if
possible.” The left recursion makes this rule into a loop. Since the
first alternative matches empty input, the loop can be executed zero or
more times.
</p>
<p>The parser function <code>yyparse</code> continues to process input until a
grammatical error is seen or the lexical analyzer says there are no more
input tokens; we will arrange for the latter to happen at end-of-input.
</p>
</body>
</html>
|