This file is indexed.

/usr/share/doc/swi-prolog-doc/Manual/DCG.html is in swi-prolog-doc 5.6.59-2.

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
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN" "http://www.w3.org/TR/html4/strict.dtd">

<HTML>
<HEAD>
<TITLE>SWI-Prolog 5.6.59 Reference Manual: Section 4.12</TITLE><LINK REL=home HREF="index.html">
<LINK REL=contents HREF="Contents.html">
<LINK REL=index HREF="DocIndex.html">
<LINK REL=previous HREF="block3.html">
<LINK REL=next HREF="db.html">
<STYLE type="text/css">
/* Style sheet for SWI-Prolog latex2html
*/

dd.defbody
{ margin-bottom: 1em;
}

dt.pubdef
{ background-color: #c5e1ff;
}

pre.code
{ margin-left: 1.5em;
margin-right: 1.5em;
border: 1px dotted;
padding-top: 5px;
padding-left: 5px;
padding-bottom: 5px;
background-color: #f8f8f8;
}

div.navigate
{ text-align: center;
background-color: #f0f0f0;
border: 1px dotted;
padding: 5px;
}

div.title
{ text-align: center;
padding-bottom: 1em;
font-size: 200%;
font-weight: bold;
}

div.author
{ text-align: center;
font-style: italic;
}

div.abstract
{ margin-top: 2em;
background-color: #f0f0f0;
border: 1px dotted;
padding: 5px;
margin-left: 10%; margin-right:10%;
}

div.abstract-title
{ text-align: center;
padding: 5px;
font-size: 120%;
font-weight: bold;
}

div.toc-h1
{ font-size: 200%;
font-weight: bold;
}

div.toc-h2
{ font-size: 120%;
font-weight: bold;
margin-left: 2em;
}

div.toc-h3
{ font-size: 100%;
font-weight: bold;
margin-left: 4em;
}

div.toc-h4
{ font-size: 100%;
margin-left: 6em;
}

span.sec-nr
{ 
}

span.sec-title
{ 
}

span.pred-ext
{ font-weight: bold;
}

span.pred-tag
{ float: right;
font-size: 80%;
font-style: italic;
color: #202020;
}

/* Footnotes */

sup.fn { color: blue; text-decoration: underline; }
span.fn-text { display: none; }
sup.fn span {display: none;}
sup:hover span 
{ display: block !important;
position: absolute; top: auto; left: auto; width: 80%;
color: #000; background: white;
border: 2px solid;
padding: 5px; margin: 10px; z-index: 100;
font-size: smaller;
}
</STYLE>
</HEAD>
<BODY BGCOLOR="white">
<DIV class="navigate"><A class="nav" href="index.html"><IMG SRC="home.gif" BORDER=0 ALT="Home"></A>
<A class="nav" href="Contents.html"><IMG SRC="index.gif" BORDER=0 ALT="Contents"></A>
<A class="nav" href="DocIndex.html"><IMG SRC="yellow_pages.gif" BORDER=0 ALT="Index"></A>
<A class="nav" href="block3.html"><IMG SRC="prev.gif" BORDER=0 ALT="Previous"></A>
<A class="nav" href="db.html"><IMG SRC="next.gif" BORDER=0 ALT="Next"></A>
</DIV>

<H2><A NAME="sec:4.12"><SPAN class="sec-nr">4.12</SPAN> <SPAN class="sec-title">DCG 
Grammar rules</SPAN></A></H2>

<A NAME="sec:DCG"></A>

<P><A NAME="idx:DCG:582"></A>Grammar rules form a comfortable interface 
to <EM>difference-lists</EM>. They are designed both to support writing 
parsers that build a parse-tree from a list as for generating a flat 
list from a term. Unfortunately, Definite Clause Grammar (DCG) handling 
is not part of the Prolog standard. Most Prolog engines implement DCG, 
but the details differ slightly.

<P>Grammar rules look like ordinary clauses using --&gt;/2 for 
separating the head and body rather than :-/2 . Expanding grammar rules 
is done by <A NAME="idx:expandterm2:583"></A><A class="pred" href="consulting.html#expand_term/2">expand_term/2</A>, 
which adds two additional argument to each term for representing the 
difference list. We will illustrate the behaviour by defining a rule-set 
for parsing an integer.

<PRE class="code">
integer(I) --&gt;
        digit(D0),
        digits(D),
        { number_chars(I, [D0|D])
        }.

digits([D|T]) --&gt;
        digit(D), !,
        digits(T).
digits([]) --&gt;
        [].

digit(D) --&gt;
        [D],
        { code_type(D, digit)
        }.
</PRE>

<P>The body of a grammar rule can contain three types of terms. A 
compound term interpreted as a reference to a grammar-rule. Code between
<CODE>{</CODE>...<CODE>}</CODE> is interpreted as a reference to 
ordinary Prolog code and finally, a list is interpreted as a sequence of 
literals. The Prolog control-constructs ( \+/1 , -&gt;/2 , ;// 2, ,/2 
and !/0 ) can be used in grammar rules.

<P>Grammar rule-sets are called using the built-in predicates <A NAME="idx:phrase2:584"></A><A class="pred" href="DCG.html#phrase/2">phrase/2</A> 
and <A NAME="idx:phrase3:585"></A><A class="pred" href="DCG.html#phrase/3">phrase/3</A>:

<DL>
<DT class="pubdef"><A NAME="phrase/2"><STRONG>phrase</STRONG>(<VAR>+RuleSet, 
+InputList</VAR>)</A></DT>
<DD class="defbody">
Equivalent to <CODE>phrase(<VAR>RuleSet</VAR>, <VAR>InputList</VAR>, [])</CODE>.
</DD>
<DT class="pubdef"><A NAME="phrase/3"><STRONG>phrase</STRONG>(<VAR>+RuleSet, 
+InputList, -Rest</VAR>)</A></DT>
<DD class="defbody">
Activate the rule-set with given name. `InputList' is the list of tokens 
to parse, `Rest' is unified with the remaining tokens if the sentence is 
parsed correctly. The example below calls the rule-set `integer' defined 
above.

<PRE class="code">
?- phrase(integer(X), "42 times", Rest).

X = 42
Rest = [32, 116, 105, 109, 101, 115]
</PRE>

<P></DD>
</DL>

<P></BODY></HTML>