Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(249)

Side by Side Diff: third_party/sqlite/sqlite-src-3100200/tool/mkopcodeh.tcl

Issue 2846743003: [sql] Remove SQLite 3.10.2 reference directory. (Closed)
Patch Set: Created 3 years, 7 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch
OLDNEW
(Empty)
1 #!/usr/bin/tclsh
2 #
3 # Generate the file opcodes.h.
4 #
5 # This TCL script scans a concatenation of the parse.h output file from the
6 # parser and the vdbe.c source file in order to generate the opcodes numbers
7 # for all opcodes.
8 #
9 # The lines of the vdbe.c that we are interested in are of the form:
10 #
11 # case OP_aaaa: /* same as TK_bbbbb */
12 #
13 # The TK_ comment is optional. If it is present, then the value assigned to
14 # the OP_ is the same as the TK_ value. If missing, the OP_ value is assigned
15 # a small integer that is different from every other OP_ value.
16 #
17 # We go to the trouble of making some OP_ values the same as TK_ values
18 # as an optimization. During parsing, things like expression operators
19 # are coded with TK_ values such as TK_ADD, TK_DIVIDE, and so forth. Later
20 # during code generation, we need to generate corresponding opcodes like
21 # OP_Add and OP_Divide. By making TK_ADD==OP_Add and TK_DIVIDE==OP_Divide,
22 # code to translate from one to the other is avoided. This makes the
23 # code generator run (infinitesimally) faster and more importantly it makes
24 # the library footprint smaller.
25 #
26 # This script also scans for lines of the form:
27 #
28 # case OP_aaaa: /* jump, in1, in2, in3, out2-prerelease, out3 */
29 #
30 # When such comments are found on an opcode, it means that certain
31 # properties apply to that opcode. Set corresponding flags using the
32 # OPFLG_INITIALIZER macro.
33 #
34
35 set in stdin
36 set currentOp {}
37 set nOp 0
38 while {![eof $in]} {
39 set line [gets $in]
40
41 # Remember the TK_ values from the parse.h file.
42 # NB: The "TK_" prefix stands for "ToKen", not the graphical Tk toolkit
43 # commonly associated with TCL.
44 #
45 if {[regexp {^#define TK_} $line]} {
46 set tk([lindex $line 1]) [lindex $line 2]
47 continue
48 }
49
50 # Find "/* Opcode: " lines in the vdbe.c file. Each one introduces
51 # a new opcode. Remember which parameters are used.
52 #
53 if {[regexp {^.. Opcode: } $line]} {
54 set currentOp OP_[lindex $line 2]
55 set m 0
56 foreach term $line {
57 switch $term {
58 P1 {incr m 1}
59 P2 {incr m 2}
60 P3 {incr m 4}
61 P4 {incr m 8}
62 P5 {incr m 16}
63 }
64 }
65 set paramused($currentOp) $m
66 }
67
68 # Find "** Synopsis: " lines that follow Opcode:
69 #
70 if {[regexp {^.. Synopsis: (.*)} $line all x] && $currentOp!=""} {
71 set synopsis($currentOp) [string trim $x]
72 }
73
74 # Scan for "case OP_aaaa:" lines in the vdbe.c file
75 #
76 if {[regexp {^case OP_} $line]} {
77 set line [split $line]
78 set name [string trim [lindex $line 1] :]
79 set op($name) -1
80 set jump($name) 0
81 set in1($name) 0
82 set in2($name) 0
83 set in3($name) 0
84 set out1($name) 0
85 set out2($name) 0
86 for {set i 3} {$i<[llength $line]-1} {incr i} {
87 switch [string trim [lindex $line $i] ,] {
88 same {
89 incr i
90 if {[lindex $line $i]=="as"} {
91 incr i
92 set sym [string trim [lindex $line $i] ,]
93 set val $tk($sym)
94 set op($name) $val
95 set used($val) 1
96 set sameas($val) $sym
97 set def($val) $name
98 }
99 }
100 jump {set jump($name) 1}
101 in1 {set in1($name) 1}
102 in2 {set in2($name) 1}
103 in3 {set in3($name) 1}
104 out2 {set out2($name) 1}
105 out3 {set out3($name) 1}
106 }
107 }
108 set order($nOp) $name
109 incr nOp
110 }
111 }
112
113 # Assign numbers to all opcodes and output the result.
114 #
115 set cnt 0
116 set max 0
117 puts "/* Automatically generated. Do not edit */"
118 puts "/* See the tool/mkopcodeh.tcl script for details */"
119 set op(OP_Noop) -1
120 set order($nOp) OP_Noop
121 incr nOp
122 set op(OP_Explain) -1
123 set order($nOp) OP_Explain
124 incr nOp
125
126 # The following are the opcodes that are processed by resolveP2Values()
127 #
128 set rp2v_ops {
129 OP_Transaction
130 OP_AutoCommit
131 OP_Savepoint
132 OP_Checkpoint
133 OP_Vacuum
134 OP_JournalMode
135 OP_VUpdate
136 OP_VFilter
137 OP_Next
138 OP_NextIfOpen
139 OP_SorterNext
140 OP_Prev
141 OP_PrevIfOpen
142 }
143
144 # Assign small values to opcodes that are processed by resolveP2Values()
145 # to make code generation for the switch() statement smaller and faster.
146 #
147 set cnt 0
148 for {set i 0} {$i<$nOp} {incr i} {
149 set name $order($i)
150 if {[lsearch $rp2v_ops $name]>=0} {
151 incr cnt
152 while {[info exists used($cnt)]} {incr cnt}
153 set op($name) $cnt
154 set used($cnt) 1
155 set def($cnt) $name
156 }
157 }
158
159 # Generate the numeric values for remaining opcodes
160 #
161 for {set i 0} {$i<$nOp} {incr i} {
162 set name $order($i)
163 if {$op($name)<0} {
164 incr cnt
165 while {[info exists used($cnt)]} {incr cnt}
166 set op($name) $cnt
167 set used($cnt) 1
168 set def($cnt) $name
169 }
170 }
171 set max $cnt
172 for {set i 1} {$i<=$nOp} {incr i} {
173 if {![info exists used($i)]} {
174 set def($i) "OP_NotUsed_$i"
175 }
176 set name $def($i)
177 puts -nonewline [format {#define %-16s %3d} $name $i]
178 set com {}
179 if {[info exists sameas($i)]} {
180 set com "same as $sameas($i)"
181 }
182 if {[info exists synopsis($name)]} {
183 set x $synopsis($name)
184 if {$com==""} {
185 set com "synopsis: $x"
186 } else {
187 append com ", synopsis: $x"
188 }
189 }
190 if {$com!=""} {
191 puts -nonewline [format " /* %-42s */" $com]
192 }
193 puts ""
194 }
195
196 # Generate the bitvectors:
197 #
198 set bv(0) 0
199 for {set i 1} {$i<=$max} {incr i} {
200 set name $def($i)
201 if {[info exists jump($name)] && $jump($name)} {set a0 1} {set a0 0}
202 if {[info exists in1($name)] && $in1($name)} {set a1 2} {set a1 0}
203 if {[info exists in2($name)] && $in2($name)} {set a2 4} {set a2 0}
204 if {[info exists in3($name)] && $in3($name)} {set a3 8} {set a3 0}
205 if {[info exists out2($name)] && $out2($name)} {set a4 16} {set a4 0}
206 if {[info exists out3($name)] && $out3($name)} {set a5 32} {set a5 0}
207 set bv($i) [expr {$a0+$a1+$a2+$a3+$a4+$a5}]
208 }
209 puts ""
210 puts "/* Properties such as \"out2\" or \"jump\" that are specified in"
211 puts "** comments following the \"case\" for each opcode in the vdbe.c"
212 puts "** are encoded into bitvectors as follows:"
213 puts "*/"
214 puts "#define OPFLG_JUMP 0x0001 /* jump: P2 holds jmp target */"
215 puts "#define OPFLG_IN1 0x0002 /* in1: P1 is an input */"
216 puts "#define OPFLG_IN2 0x0004 /* in2: P2 is an input */"
217 puts "#define OPFLG_IN3 0x0008 /* in3: P3 is an input */"
218 puts "#define OPFLG_OUT2 0x0010 /* out2: P2 is an output */"
219 puts "#define OPFLG_OUT3 0x0020 /* out3: P3 is an output */"
220 puts "#define OPFLG_INITIALIZER \173\\"
221 for {set i 0} {$i<=$max} {incr i} {
222 if {$i%8==0} {
223 puts -nonewline [format "/* %3d */" $i]
224 }
225 puts -nonewline [format " 0x%02x," $bv($i)]
226 if {$i%8==7} {
227 puts "\\"
228 }
229 }
230 puts "\175"
OLDNEW
« no previous file with comments | « third_party/sqlite/sqlite-src-3100200/tool/mkopcodec.tcl ('k') | third_party/sqlite/sqlite-src-3100200/tool/mkopts.tcl » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698