You can not select more than 25 topics Topics must start with a chinese character,a letter or number, can include dashes ('-') and can be up to 35 characters long.

caffe2ncnn.cpp 45 kB

8 years ago
8 years ago
8 years ago
8 years ago
8 years ago
1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421431441451461471481491501511521531541551561571581591601611621631641651661671681691701711721731741751761771781791801811821831841851861871881891901911921931941951961971981992002012022032042052062072082092102112122132142152162172182192202212222232242252262272282292302312322332342352362372382392402412422432442452462472482492502512522532542552562572582592602612622632642652662672682692702712722732742752762772782792802812822832842852862872882892902912922932942952962972982993003013023033043053063073083093103113123133143153163173183193203213223233243253263273283293303313323333343353363373383393403413423433443453463473483493503513523533543553563573583593603613623633643653663673683693703713723733743753763773783793803813823833843853863873883893903913923933943953963973983994004014024034044054064074084094104114124134144154164174184194204214224234244254264274284294304314324334344354364374384394404414424434444454464474484494504514524534544554564574584594604614624634644654664674684694704714724734744754764774784794804814824834844854864874884894904914924934944954964974984995005015025035045055065075085095105115125135145155165175185195205215225235245255265275285295305315325335345355365375385395405415425435445455465475485495505515525535545555565575585595605615625635645655665675685695705715725735745755765775785795805815825835845855865875885895905915925935945955965975985996006016026036046056066076086096106116126136146156166176186196206216226236246256266276286296306316326336346356366376386396406416426436446456466476486496506516526536546556566576586596606616626636646656666676686696706716726736746756766776786796806816826836846856866876886896906916926936946956966976986997007017027037047057067077087097107117127137147157167177187197207217227237247257267277287297307317327337347357367377387397407417427437447457467477487497507517527537547557567577587597607617627637647657667677687697707717727737747757767777787797807817827837847857867877887897907917927937947957967977987998008018028038048058068078088098108118128138148158168178188198208218228238248258268278288298308318328338348358368378388398408418428438448458468478488498508518528538548558568578588598608618628638648658668678688698708718728738748758768778788798808818828838848858868878888898908918928938948958968978988999009019029039049059069079089099109119129139149159169179189199209219229239249259269279289299309319329339349359369379389399409419429439449459469479489499509519529539549559569579589599609619629639649659669679689699709719729739749759769779789799809819829839849859869879889899909919929939949959969979989991000100110021003100410051006100710081009101010111012101310141015101610171018101910201021102210231024102510261027102810291030103110321033103410351036103710381039104010411042104310441045104610471048104910501051105210531054105510561057105810591060106110621063106410651066106710681069107010711072107310741075107610771078107910801081108210831084108510861087108810891090109110921093109410951096109710981099110011011102110311041105110611071108110911101111111211131114111511161117111811191120112111221123112411251126112711281129113011311132113311341135113611371138113911401141114211431144114511461147114811491150115111521153115411551156115711581159116011611162116311641165116611671168116911701171117211731174117511761177117811791180118111821183118411851186118711881189119011911192119311941195
  1. // Tencent is pleased to support the open source community by making ncnn available.
  2. //
  3. // Copyright (C) 2017 THL A29 Limited, a Tencent company. All rights reserved.
  4. //
  5. // Licensed under the BSD 3-Clause License (the "License"); you may not use this file except
  6. // in compliance with the License. You may obtain a copy of the License at
  7. //
  8. // https://opensource.org/licenses/BSD-3-Clause
  9. //
  10. // Unless required by applicable law or agreed to in writing, software distributed
  11. // under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR
  12. // CONDITIONS OF ANY KIND, either express or implied. See the License for the
  13. // specific language governing permissions and limitations under the License.
  14. #include <stdio.h>
  15. #include <limits.h>
  16. #include <math.h>
  17. #include <fstream>
  18. #include <set>
  19. #include <limits>
  20. #include <algorithm>
  21. #include <google/protobuf/io/coded_stream.h>
  22. #include <google/protobuf/io/zero_copy_stream_impl.h>
  23. #include <google/protobuf/text_format.h>
  24. #include <google/protobuf/message.h>
  25. #include "caffe.pb.h"
  26. static inline size_t alignSize(size_t sz, int n)
  27. {
  28. return (sz + n-1) & -n;
  29. }
  30. // convert float to half precision floating point
  31. static unsigned short float2half(float value)
  32. {
  33. // 1 : 8 : 23
  34. union
  35. {
  36. unsigned int u;
  37. float f;
  38. } tmp;
  39. tmp.f = value;
  40. // 1 : 8 : 23
  41. unsigned short sign = (tmp.u & 0x80000000) >> 31;
  42. unsigned short exponent = (tmp.u & 0x7F800000) >> 23;
  43. unsigned int significand = tmp.u & 0x7FFFFF;
  44. // fprintf(stderr, "%d %d %d\n", sign, exponent, significand);
  45. // 1 : 5 : 10
  46. unsigned short fp16;
  47. if (exponent == 0)
  48. {
  49. // zero or denormal, always underflow
  50. fp16 = (sign << 15) | (0x00 << 10) | 0x00;
  51. }
  52. else if (exponent == 0xFF)
  53. {
  54. // infinity or NaN
  55. fp16 = (sign << 15) | (0x1F << 10) | (significand ? 0x200 : 0x00);
  56. }
  57. else
  58. {
  59. // normalized
  60. short newexp = exponent + (- 127 + 15);
  61. if (newexp >= 31)
  62. {
  63. // overflow, return infinity
  64. fp16 = (sign << 15) | (0x1F << 10) | 0x00;
  65. }
  66. else if (newexp <= 0)
  67. {
  68. // underflow
  69. if (newexp >= -10)
  70. {
  71. // denormal half-precision
  72. unsigned short sig = (significand | 0x800000) >> (14 - newexp);
  73. fp16 = (sign << 15) | (0x00 << 10) | sig;
  74. }
  75. else
  76. {
  77. // underflow
  78. fp16 = (sign << 15) | (0x00 << 10) | 0x00;
  79. }
  80. }
  81. else
  82. {
  83. fp16 = (sign << 15) | (newexp << 10) | (significand >> 13);
  84. }
  85. }
  86. return fp16;
  87. }
  88. static int quantize_weight(float *data, size_t data_length, std::vector<unsigned short>& float16_weights)
  89. {
  90. float16_weights.resize(data_length);
  91. for (size_t i = 0; i < data_length; i++)
  92. {
  93. float f = data[i];
  94. unsigned short fp16 = float2half(f);
  95. float16_weights[i] = fp16;
  96. }
  97. // magic tag for half-precision floating point
  98. return 0x01306B47;
  99. }
  100. static bool quantize_weight(float *data, size_t data_length, int quantize_level, std::vector<float> &quantize_table, std::vector<unsigned char> &quantize_index) {
  101. assert(quantize_level != 0);
  102. assert(data != NULL);
  103. assert(data_length > 0);
  104. if (data_length < static_cast<size_t>(quantize_level)) {
  105. fprintf(stderr, "No need quantize,because: data_length < quantize_level");
  106. return false;
  107. }
  108. quantize_table.reserve(quantize_level);
  109. quantize_index.reserve(data_length);
  110. // 1. Find min and max value
  111. float max_value = std::numeric_limits<float>::min();
  112. float min_value = std::numeric_limits<float>::max();
  113. for (size_t i = 0; i < data_length; ++i)
  114. {
  115. if (max_value < data[i]) max_value = data[i];
  116. if (min_value > data[i]) min_value = data[i];
  117. }
  118. float strides = (max_value - min_value) / quantize_level;
  119. // 2. Generate quantize table
  120. for (int i = 0; i < quantize_level; ++i)
  121. {
  122. quantize_table.push_back(min_value + i * strides);
  123. }
  124. // 3. Align data to the quantized value
  125. for (size_t i = 0; i < data_length; ++i)
  126. {
  127. size_t table_index = int((data[i] - min_value) / strides);
  128. table_index = std::min<float>(table_index, quantize_level - 1);
  129. float low_value = quantize_table[table_index];
  130. float high_value = low_value + strides;
  131. // find a nearest value between low and high value.
  132. float targetValue = data[i] - low_value < high_value - data[i] ? low_value : high_value;
  133. table_index = int((targetValue - min_value) / strides);
  134. table_index = std::min<float>(table_index, quantize_level - 1);
  135. quantize_index.push_back(table_index);
  136. }
  137. return true;
  138. }
  139. static bool read_proto_from_text(const char* filepath, google::protobuf::Message* message)
  140. {
  141. std::ifstream fs(filepath, std::ifstream::in);
  142. if (!fs.is_open())
  143. {
  144. fprintf(stderr, "open failed %s\n", filepath);
  145. return false;
  146. }
  147. google::protobuf::io::IstreamInputStream input(&fs);
  148. bool success = google::protobuf::TextFormat::Parse(&input, message);
  149. fs.close();
  150. return success;
  151. }
  152. static bool read_proto_from_binary(const char* filepath, google::protobuf::Message* message)
  153. {
  154. std::ifstream fs(filepath, std::ifstream::in | std::ifstream::binary);
  155. if (!fs.is_open())
  156. {
  157. fprintf(stderr, "open failed %s\n", filepath);
  158. return false;
  159. }
  160. google::protobuf::io::IstreamInputStream input(&fs);
  161. google::protobuf::io::CodedInputStream codedstr(&input);
  162. codedstr.SetTotalBytesLimit(INT_MAX, INT_MAX / 2);
  163. bool success = message->ParseFromCodedStream(&codedstr);
  164. fs.close();
  165. return success;
  166. }
  167. int main(int argc, char** argv)
  168. {
  169. if (!(argc == 3 || argc == 5 || argc == 6))
  170. {
  171. fprintf(stderr, "Usage: %s [caffeproto] [caffemodel] [ncnnproto] [ncnnbin] [quantizelevel]\n", argv[0]);
  172. return -1;
  173. }
  174. const char* caffeproto = argv[1];
  175. const char* caffemodel = argv[2];
  176. const char* ncnn_prototxt = argc >= 5 ? argv[3] : "ncnn.proto";
  177. const char* ncnn_modelbin = argc >= 5 ? argv[4] : "ncnn.bin";
  178. const char* quantize_param = argc == 6 ? argv[5] : "0";
  179. int quantize_level = atoi(quantize_param);
  180. if (quantize_level != 0 && quantize_level != 256 && quantize_level != 65536) {
  181. fprintf(stderr, "%s: only support quantize level = 0, 256, or 65536", argv[0]);
  182. return -1;
  183. }
  184. caffe::NetParameter proto;
  185. caffe::NetParameter net;
  186. // load
  187. bool s0 = read_proto_from_text(caffeproto, &proto);
  188. if (!s0)
  189. {
  190. fprintf(stderr, "read_proto_from_text failed\n");
  191. return -1;
  192. }
  193. bool s1 = read_proto_from_binary(caffemodel, &net);
  194. if (!s1)
  195. {
  196. fprintf(stderr, "read_proto_from_binary failed\n");
  197. return -1;
  198. }
  199. FILE* pp = fopen(ncnn_prototxt, "wb");
  200. FILE* bp = fopen(ncnn_modelbin, "wb");
  201. // magic
  202. fprintf(pp, "7767517\n");
  203. // rename mapping for identical bottom top style
  204. std::map<std::string, std::string> blob_name_decorated;
  205. // bottom blob reference
  206. std::map<std::string, int> bottom_reference;
  207. // global definition line
  208. // [layer count] [blob count]
  209. int layer_count = proto.layer_size();
  210. std::set<std::string> blob_names;
  211. for (int i=0; i<layer_count; i++)
  212. {
  213. const caffe::LayerParameter& layer = proto.layer(i);
  214. for (int j=0; j<layer.bottom_size(); j++)
  215. {
  216. std::string blob_name = layer.bottom(j);
  217. if (blob_name_decorated.find(blob_name) != blob_name_decorated.end())
  218. {
  219. blob_name = blob_name_decorated[blob_name];
  220. }
  221. blob_names.insert(blob_name);
  222. if (bottom_reference.find(blob_name) == bottom_reference.end())
  223. {
  224. bottom_reference[blob_name] = 1;
  225. }
  226. else
  227. {
  228. bottom_reference[blob_name] = bottom_reference[blob_name] + 1;
  229. }
  230. }
  231. if (layer.bottom_size() == 1 && layer.top_size() == 1 && layer.bottom(0) == layer.top(0))
  232. {
  233. std::string blob_name = layer.top(0) + "_" + layer.name();
  234. blob_name_decorated[layer.top(0)] = blob_name;
  235. blob_names.insert(blob_name);
  236. }
  237. else
  238. {
  239. for (int j=0; j<layer.top_size(); j++)
  240. {
  241. std::string blob_name = layer.top(j);
  242. blob_names.insert(blob_name);
  243. }
  244. }
  245. }
  246. // remove bottom_reference entry with reference equals to one
  247. int splitncnn_blob_count = 0;
  248. std::map<std::string, int>::iterator it = bottom_reference.begin();
  249. while (it != bottom_reference.end())
  250. {
  251. if (it->second == 1)
  252. {
  253. bottom_reference.erase(it++);
  254. }
  255. else
  256. {
  257. splitncnn_blob_count += it->second;
  258. // fprintf(stderr, "%s %d\n", it->first.c_str(), it->second);
  259. ++it;
  260. }
  261. }
  262. fprintf(pp, "%lu %lu\n", layer_count + bottom_reference.size(), blob_names.size() + splitncnn_blob_count);
  263. // populate
  264. blob_name_decorated.clear();
  265. int internal_split = 0;
  266. for (int i=0; i<layer_count; i++)
  267. {
  268. const caffe::LayerParameter& layer = proto.layer(i);
  269. // layer definition line, repeated
  270. // [type] [name] [bottom blob count] [top blob count] [bottom blobs] [top blobs] [layer specific params]
  271. if (layer.type() == "Convolution")
  272. {
  273. const caffe::ConvolutionParameter& convolution_param = layer.convolution_param();
  274. if (convolution_param.group() != 1)
  275. fprintf(pp, "%-16s", "ConvolutionDepthWise");
  276. else
  277. fprintf(pp, "%-16s", "Convolution");
  278. }
  279. else if (layer.type() == "ConvolutionDepthwise")
  280. {
  281. fprintf(pp, "%-16s", "ConvolutionDepthWise");
  282. }
  283. else if (layer.type() == "Deconvolution")
  284. {
  285. const caffe::ConvolutionParameter& convolution_param = layer.convolution_param();
  286. if (convolution_param.group() != 1)
  287. fprintf(pp, "%-16s", "DeconvolutionDepthWise");
  288. else
  289. fprintf(pp, "%-16s", "Deconvolution");
  290. }
  291. else if (layer.type() == "MemoryData")
  292. {
  293. fprintf(pp, "%-16s", "Input");
  294. }
  295. else if (layer.type() == "Python")
  296. {
  297. const caffe::PythonParameter& python_param = layer.python_param();
  298. std::string python_layer_name = python_param.layer();
  299. if (python_layer_name == "ProposalLayer")
  300. fprintf(pp, "%-16s", "Proposal");
  301. else
  302. fprintf(pp, "%-16s", python_layer_name.c_str());
  303. }
  304. else
  305. {
  306. fprintf(pp, "%-16s", layer.type().c_str());
  307. }
  308. fprintf(pp, " %-16s %d %d", layer.name().c_str(), layer.bottom_size(), layer.top_size());
  309. for (int j=0; j<layer.bottom_size(); j++)
  310. {
  311. std::string blob_name = layer.bottom(j);
  312. if (blob_name_decorated.find(layer.bottom(j)) != blob_name_decorated.end())
  313. {
  314. blob_name = blob_name_decorated[layer.bottom(j)];
  315. }
  316. if (bottom_reference.find(blob_name) != bottom_reference.end())
  317. {
  318. int refidx = bottom_reference[blob_name] - 1;
  319. bottom_reference[blob_name] = refidx;
  320. char splitsuffix[256];
  321. sprintf(splitsuffix, "_splitncnn_%d", refidx);
  322. blob_name = blob_name + splitsuffix;
  323. }
  324. fprintf(pp, " %s", blob_name.c_str());
  325. }
  326. // decorated
  327. if (layer.bottom_size() == 1 && layer.top_size() == 1 && layer.bottom(0) == layer.top(0))
  328. {
  329. std::string blob_name = layer.top(0) + "_" + layer.name();
  330. blob_name_decorated[layer.top(0)] = blob_name;
  331. fprintf(pp, " %s", blob_name.c_str());
  332. }
  333. else
  334. {
  335. for (int j=0; j<layer.top_size(); j++)
  336. {
  337. std::string blob_name = layer.top(j);
  338. fprintf(pp, " %s", blob_name.c_str());
  339. }
  340. }
  341. // find blob binary by layer name
  342. int netidx;
  343. for (netidx=0; netidx<net.layer_size(); netidx++)
  344. {
  345. if (net.layer(netidx).name() == layer.name())
  346. {
  347. break;
  348. }
  349. }
  350. // layer specific params
  351. if (layer.type() == "BatchNorm")
  352. {
  353. const caffe::LayerParameter& binlayer = net.layer(netidx);
  354. const caffe::BlobProto& mean_blob = binlayer.blobs(0);
  355. const caffe::BlobProto& var_blob = binlayer.blobs(1);
  356. fprintf(pp, " 0=%d", (int)mean_blob.data_size());
  357. const caffe::BatchNormParameter& batch_norm_param = layer.batch_norm_param();
  358. float eps = batch_norm_param.eps();
  359. std::vector<float> ones(mean_blob.data_size(), 1.f);
  360. fwrite(ones.data(), sizeof(float), ones.size(), bp);// slope
  361. if (binlayer.blobs_size() < 3)
  362. {
  363. fwrite(mean_blob.data().data(), sizeof(float), mean_blob.data_size(), bp);
  364. float tmp;
  365. for (int j=0; j<var_blob.data_size(); j++)
  366. {
  367. tmp = var_blob.data().data()[j] + eps;
  368. fwrite(&tmp, sizeof(float), 1, bp);
  369. }
  370. }
  371. else
  372. {
  373. float scale_factor = 1 / binlayer.blobs(2).data().data()[0];
  374. // premultiply scale_factor to mean and variance
  375. float tmp;
  376. for (int j=0; j<mean_blob.data_size(); j++)
  377. {
  378. tmp = mean_blob.data().data()[j] * scale_factor;
  379. fwrite(&tmp, sizeof(float), 1, bp);
  380. }
  381. for (int j=0; j<var_blob.data_size(); j++)
  382. {
  383. tmp = var_blob.data().data()[j] * scale_factor + eps;
  384. fwrite(&tmp, sizeof(float), 1, bp);
  385. }
  386. }
  387. std::vector<float> zeros(mean_blob.data_size(), 0.f);
  388. fwrite(zeros.data(), sizeof(float), zeros.size(), bp);// bias
  389. }
  390. else if (layer.type() == "Concat")
  391. {
  392. const caffe::ConcatParameter& concat_param = layer.concat_param();
  393. int dim = concat_param.axis() - 1;
  394. fprintf(pp, " 0=%d", dim);
  395. }
  396. else if (layer.type() == "Convolution" || layer.type() == "ConvolutionDepthwise")
  397. {
  398. const caffe::LayerParameter& binlayer = net.layer(netidx);
  399. const caffe::BlobProto& weight_blob = binlayer.blobs(0);
  400. const caffe::ConvolutionParameter& convolution_param = layer.convolution_param();
  401. fprintf(pp, " 0=%d", convolution_param.num_output());
  402. if (convolution_param.has_kernel_w() && convolution_param.has_kernel_h())
  403. {
  404. fprintf(pp, " 1=%d", convolution_param.kernel_w());
  405. fprintf(pp, " 11=%d", convolution_param.kernel_h());
  406. }
  407. else
  408. {
  409. fprintf(pp, " 1=%d", convolution_param.kernel_size(0));
  410. }
  411. fprintf(pp, " 2=%d", convolution_param.dilation_size() != 0 ? convolution_param.dilation(0) : 1);
  412. if (convolution_param.has_stride_w() && convolution_param.has_stride_h())
  413. {
  414. fprintf(pp, " 3=%d", convolution_param.stride_w());
  415. fprintf(pp, " 13=%d", convolution_param.stride_h());
  416. }
  417. else
  418. {
  419. fprintf(pp, " 3=%d", convolution_param.stride_size() != 0 ? convolution_param.stride(0) : 1);
  420. }
  421. if (convolution_param.has_pad_w() && convolution_param.has_pad_h())
  422. {
  423. fprintf(pp, " 4=%d", convolution_param.pad_w());
  424. fprintf(pp, " 14=%d", convolution_param.pad_h());
  425. }
  426. else
  427. {
  428. fprintf(pp, " 4=%d", convolution_param.pad_size() != 0 ? convolution_param.pad(0) : 0);
  429. }
  430. fprintf(pp, " 5=%d", convolution_param.bias_term());
  431. fprintf(pp, " 6=%d", weight_blob.data_size());
  432. if (layer.type() == "ConvolutionDepthwise")
  433. {
  434. fprintf(pp, " 7=%d", convolution_param.num_output());
  435. }
  436. else if (convolution_param.group() != 1)
  437. {
  438. fprintf(pp, " 7=%d", convolution_param.group());
  439. }
  440. for (int j = 0; j < binlayer.blobs_size(); j++)
  441. {
  442. int quantize_tag = 0;
  443. const caffe::BlobProto& blob = binlayer.blobs(j);
  444. std::vector<float> quantize_table;
  445. std::vector<unsigned char> quantize_index;
  446. std::vector<unsigned short> float16_weights;
  447. // we will not quantize the bias values
  448. if (j == 0 && quantize_level != 0)
  449. {
  450. if (quantize_level == 256)
  451. {
  452. quantize_tag = quantize_weight((float *)blob.data().data(), blob.data_size(), quantize_level, quantize_table, quantize_index);
  453. }
  454. else if (quantize_level == 65536)
  455. {
  456. quantize_tag = quantize_weight((float *)blob.data().data(), blob.data_size(), float16_weights);
  457. }
  458. }
  459. // write quantize tag first
  460. if (j == 0)
  461. fwrite(&quantize_tag, sizeof(int), 1, bp);
  462. if (quantize_tag)
  463. {
  464. int p0 = ftell(bp);
  465. if (quantize_level == 256)
  466. {
  467. // write quantize table and index
  468. fwrite(quantize_table.data(), sizeof(float), quantize_table.size(), bp);
  469. fwrite(quantize_index.data(), sizeof(unsigned char), quantize_index.size(), bp);
  470. }
  471. else if (quantize_level == 65536)
  472. {
  473. fwrite(float16_weights.data(), sizeof(unsigned short), float16_weights.size(), bp);
  474. }
  475. // padding to 32bit align
  476. int nwrite = ftell(bp) - p0;
  477. int nalign = alignSize(nwrite, 4);
  478. unsigned char padding[4] = {0x00, 0x00, 0x00, 0x00};
  479. fwrite(padding, sizeof(unsigned char), nalign - nwrite, bp);
  480. }
  481. else
  482. {
  483. // write original data
  484. fwrite(blob.data().data(), sizeof(float), blob.data_size(), bp);
  485. }
  486. }
  487. }
  488. else if (layer.type() == "Crop")
  489. {
  490. const caffe::CropParameter& crop_param = layer.crop_param();
  491. int num_offset = crop_param.offset_size();
  492. int woffset = (num_offset == 2) ? crop_param.offset(0) : 0;
  493. int hoffset = (num_offset == 2) ? crop_param.offset(1) : 0;
  494. fprintf(pp, " 0=%d", woffset);
  495. fprintf(pp, " 1=%d", hoffset);
  496. }
  497. else if (layer.type() == "Deconvolution")
  498. {
  499. const caffe::LayerParameter& binlayer = net.layer(netidx);
  500. const caffe::BlobProto& weight_blob = binlayer.blobs(0);
  501. const caffe::ConvolutionParameter& convolution_param = layer.convolution_param();
  502. fprintf(pp, " 0=%d", convolution_param.num_output());
  503. if (convolution_param.has_kernel_w() && convolution_param.has_kernel_h())
  504. {
  505. fprintf(pp, " 1=%d", convolution_param.kernel_w());
  506. fprintf(pp, " 11=%d", convolution_param.kernel_h());
  507. }
  508. else
  509. {
  510. fprintf(pp, " 1=%d", convolution_param.kernel_size(0));
  511. }
  512. fprintf(pp, " 2=%d", convolution_param.dilation_size() != 0 ? convolution_param.dilation(0) : 1);
  513. if (convolution_param.has_stride_w() && convolution_param.has_stride_h())
  514. {
  515. fprintf(pp, " 3=%d", convolution_param.stride_w());
  516. fprintf(pp, " 13=%d", convolution_param.stride_h());
  517. }
  518. else
  519. {
  520. fprintf(pp, " 3=%d", convolution_param.stride_size() != 0 ? convolution_param.stride(0) : 1);
  521. }
  522. if (convolution_param.has_pad_w() && convolution_param.has_pad_h())
  523. {
  524. fprintf(pp, " 4=%d", convolution_param.pad_w());
  525. fprintf(pp, " 14=%d", convolution_param.pad_h());
  526. }
  527. else
  528. {
  529. fprintf(pp, " 4=%d", convolution_param.pad_size() != 0 ? convolution_param.pad(0) : 0);
  530. }
  531. fprintf(pp, " 5=%d", convolution_param.bias_term());
  532. fprintf(pp, " 6=%d", weight_blob.data_size());
  533. int group = convolution_param.group();
  534. if (group != 1)
  535. {
  536. fprintf(pp, " 7=%d", group);
  537. }
  538. int quantized_weight = 0;
  539. fwrite(&quantized_weight, sizeof(int), 1, bp);
  540. for (int g=0; g<group; g++)
  541. {
  542. // reorder weight from inch-outch to outch-inch
  543. int ksize = convolution_param.kernel_size(0);
  544. int num_output = convolution_param.num_output() / group;
  545. int num_input = weight_blob.data_size() / (ksize * ksize) / num_output / group;
  546. const float* weight_data_ptr = weight_blob.data().data() + g * (ksize * ksize) * num_output * num_input;
  547. for (int k=0; k<num_output; k++)
  548. {
  549. for (int j=0; j<num_input; j++)
  550. {
  551. fwrite(weight_data_ptr + (j*num_output + k) * ksize * ksize, sizeof(float), ksize * ksize, bp);
  552. }
  553. }
  554. }
  555. for (int j=1; j<binlayer.blobs_size(); j++)
  556. {
  557. const caffe::BlobProto& blob = binlayer.blobs(j);
  558. fwrite(blob.data().data(), sizeof(float), blob.data_size(), bp);
  559. }
  560. }
  561. else if (layer.type() == "DetectionOutput")
  562. {
  563. const caffe::DetectionOutputParameter& detection_output_param = layer.detection_output_param();
  564. const caffe::NonMaximumSuppressionParameter& nms_param = detection_output_param.nms_param();
  565. fprintf(pp, " 0=%d", detection_output_param.num_classes());
  566. fprintf(pp, " 1=%f", nms_param.nms_threshold());
  567. fprintf(pp, " 2=%d", nms_param.top_k());
  568. fprintf(pp, " 3=%d", detection_output_param.keep_top_k());
  569. fprintf(pp, " 4=%f", detection_output_param.confidence_threshold());
  570. }
  571. else if (layer.type() == "Dropout")
  572. {
  573. const caffe::DropoutParameter& dropout_param = layer.dropout_param();
  574. if (dropout_param.has_scale_train() && !dropout_param.scale_train())
  575. {
  576. float scale = 1.f - dropout_param.dropout_ratio();
  577. fprintf(pp, " 0=%f", scale);
  578. }
  579. }
  580. else if (layer.type() == "Eltwise")
  581. {
  582. const caffe::EltwiseParameter& eltwise_param = layer.eltwise_param();
  583. int coeff_size = eltwise_param.coeff_size();
  584. fprintf(pp, " 0=%d", (int)eltwise_param.operation());
  585. fprintf(pp, " -23301=%d", coeff_size);
  586. for (int j=0; j<coeff_size; j++)
  587. {
  588. fprintf(pp, ",%f", eltwise_param.coeff(j));
  589. }
  590. }
  591. else if (layer.type() == "ELU")
  592. {
  593. const caffe::ELUParameter& elu_param = layer.elu_param();
  594. fprintf(pp, " 0=%f", elu_param.alpha());
  595. }
  596. else if (layer.type() == "InnerProduct")
  597. {
  598. const caffe::LayerParameter& binlayer = net.layer(netidx);
  599. const caffe::BlobProto& weight_blob = binlayer.blobs(0);
  600. const caffe::InnerProductParameter& inner_product_param = layer.inner_product_param();
  601. fprintf(pp, " 0=%d", inner_product_param.num_output());
  602. fprintf(pp, " 1=%d", inner_product_param.bias_term());
  603. fprintf(pp, " 2=%d", weight_blob.data_size());
  604. for (int j=0; j<binlayer.blobs_size(); j++)
  605. {
  606. int quantize_tag = 0;
  607. const caffe::BlobProto& blob = binlayer.blobs(j);
  608. std::vector<float> quantize_table;
  609. std::vector<unsigned char> quantize_index;
  610. std::vector<unsigned short> float16_weights;
  611. // we will not quantize the bias values
  612. if (j == 0 && quantize_level != 0)
  613. {
  614. if (quantize_level == 256)
  615. {
  616. quantize_tag = quantize_weight((float *)blob.data().data(), blob.data_size(), quantize_level, quantize_table, quantize_index);
  617. }
  618. else if (quantize_level == 65536)
  619. {
  620. quantize_tag = quantize_weight((float *)blob.data().data(), blob.data_size(), float16_weights);
  621. }
  622. }
  623. // write quantize tag first
  624. if (j == 0)
  625. fwrite(&quantize_tag, sizeof(int), 1, bp);
  626. if (quantize_tag)
  627. {
  628. int p0 = ftell(bp);
  629. if (quantize_level == 256)
  630. {
  631. // write quantize table and index
  632. fwrite(quantize_table.data(), sizeof(float), quantize_table.size(), bp);
  633. fwrite(quantize_index.data(), sizeof(unsigned char), quantize_index.size(), bp);
  634. }
  635. else if (quantize_level == 65536)
  636. {
  637. fwrite(float16_weights.data(), sizeof(unsigned short), float16_weights.size(), bp);
  638. }
  639. // padding to 32bit align
  640. int nwrite = ftell(bp) - p0;
  641. int nalign = alignSize(nwrite, 4);
  642. unsigned char padding[4] = {0x00, 0x00, 0x00, 0x00};
  643. fwrite(padding, sizeof(unsigned char), nalign - nwrite, bp);
  644. }
  645. else
  646. {
  647. // write original data
  648. fwrite(blob.data().data(), sizeof(float), blob.data_size(), bp);
  649. }
  650. }
  651. }
  652. else if (layer.type() == "Input")
  653. {
  654. const caffe::InputParameter& input_param = layer.input_param();
  655. const caffe::BlobShape& bs = input_param.shape(0);
  656. if (bs.dim_size() == 4)
  657. {
  658. fprintf(pp, " 0=%ld", bs.dim(3));
  659. fprintf(pp, " 1=%ld", bs.dim(2));
  660. fprintf(pp, " 2=%ld", bs.dim(1));
  661. }
  662. else if (bs.dim_size() == 3)
  663. {
  664. fprintf(pp, " 0=%ld", bs.dim(2));
  665. fprintf(pp, " 1=%ld", bs.dim(1));
  666. fprintf(pp, " 2=-233");
  667. }
  668. else if (bs.dim_size() == 2)
  669. {
  670. fprintf(pp, " 0=%ld", bs.dim(1));
  671. fprintf(pp, " 1=-233");
  672. fprintf(pp, " 2=-233");
  673. }
  674. }
  675. else if (layer.type() == "Interp")
  676. {
  677. const caffe::InterpParameter& interp_param = layer.interp_param();
  678. fprintf(pp, " 0=%d", 2);
  679. fprintf(pp, " 1=%f", (float)interp_param.zoom_factor());
  680. fprintf(pp, " 2=%f", (float)interp_param.zoom_factor());
  681. fprintf(pp, " 3=%d", interp_param.height());
  682. fprintf(pp, " 4=%d", interp_param.width());
  683. }
  684. else if (layer.type() == "LRN")
  685. {
  686. const caffe::LRNParameter& lrn_param = layer.lrn_param();
  687. fprintf(pp, " 0=%d", lrn_param.norm_region());
  688. fprintf(pp, " 1=%d", lrn_param.local_size());
  689. fprintf(pp, " 2=%f", lrn_param.alpha());
  690. fprintf(pp, " 3=%f", lrn_param.beta());
  691. }
  692. else if (layer.type() == "MemoryData")
  693. {
  694. const caffe::MemoryDataParameter& memory_data_param = layer.memory_data_param();
  695. fprintf(pp, " 0=%d", memory_data_param.width());
  696. fprintf(pp, " 1=%d", memory_data_param.height());
  697. fprintf(pp, " 2=%d", memory_data_param.channels());
  698. }
  699. else if (layer.type() == "MVN")
  700. {
  701. const caffe::MVNParameter& mvn_param = layer.mvn_param();
  702. fprintf(pp, " 0=%d", mvn_param.normalize_variance());
  703. fprintf(pp, " 1=%d", mvn_param.across_channels());
  704. fprintf(pp, " 2=%f", mvn_param.eps());
  705. }
  706. else if (layer.type() == "Normalize")
  707. {
  708. const caffe::LayerParameter& binlayer = net.layer(netidx);
  709. const caffe::BlobProto& scale_blob = binlayer.blobs(0);
  710. const caffe::NormalizeParameter& norm_param = layer.norm_param();
  711. fprintf(pp, " 0=%d", norm_param.across_spatial());
  712. fprintf(pp, " 1=%d", norm_param.channel_shared());
  713. fprintf(pp, " 2=%f", norm_param.eps());
  714. fprintf(pp, " 3=%d", scale_blob.data_size());
  715. fwrite(scale_blob.data().data(), sizeof(float), scale_blob.data_size(), bp);
  716. }
  717. else if (layer.type() == "Permute")
  718. {
  719. const caffe::PermuteParameter& permute_param = layer.permute_param();
  720. int order_size = permute_param.order_size();
  721. int order_type = 0;
  722. if (order_size == 0)
  723. order_type = 0;
  724. if (order_size == 1)
  725. {
  726. int order0 = permute_param.order(0);
  727. if (order0 == 0)
  728. order_type = 0;
  729. // permute with N not supported
  730. }
  731. if (order_size == 2)
  732. {
  733. int order0 = permute_param.order(0);
  734. int order1 = permute_param.order(1);
  735. if (order0 == 0)
  736. {
  737. if (order1 == 1) // 0 1 2 3
  738. order_type = 0;
  739. else if (order1 == 2) // 0 2 1 3
  740. order_type = 2;
  741. else if (order1 == 3) // 0 3 1 2
  742. order_type = 4;
  743. }
  744. // permute with N not supported
  745. }
  746. if (order_size == 3 || order_size == 4)
  747. {
  748. int order0 = permute_param.order(0);
  749. int order1 = permute_param.order(1);
  750. int order2 = permute_param.order(2);
  751. if (order0 == 0)
  752. {
  753. if (order1 == 1)
  754. {
  755. if (order2 == 2) // 0 1 2 3
  756. order_type = 0;
  757. if (order2 == 3) // 0 1 3 2
  758. order_type = 1;
  759. }
  760. else if (order1 == 2)
  761. {
  762. if (order2 == 1) // 0 2 1 3
  763. order_type = 2;
  764. if (order2 == 3) // 0 2 3 1
  765. order_type = 3;
  766. }
  767. else if (order1 == 3)
  768. {
  769. if (order2 == 1) // 0 3 1 2
  770. order_type = 4;
  771. if (order2 == 2) // 0 3 2 1
  772. order_type = 5;
  773. }
  774. }
  775. // permute with N not supported
  776. }
  777. fprintf(pp, " 0=%d", order_type);
  778. }
  779. else if (layer.type() == "Pooling")
  780. {
  781. const caffe::PoolingParameter& pooling_param = layer.pooling_param();
  782. fprintf(pp, " 0=%d", pooling_param.pool());
  783. if (pooling_param.has_kernel_w() && pooling_param.has_kernel_h())
  784. {
  785. fprintf(pp, " 1=%d", pooling_param.kernel_w());
  786. fprintf(pp, " 11=%d", pooling_param.kernel_h());
  787. }
  788. else
  789. {
  790. fprintf(pp, " 1=%d", pooling_param.kernel_size());
  791. }
  792. if (pooling_param.has_stride_w() && pooling_param.has_stride_h())
  793. {
  794. fprintf(pp, " 2=%d", pooling_param.stride_w());
  795. fprintf(pp, " 12=%d", pooling_param.stride_h());
  796. }
  797. else
  798. {
  799. fprintf(pp, " 2=%d", pooling_param.stride());
  800. }
  801. if (pooling_param.has_pad_w() && pooling_param.has_pad_h())
  802. {
  803. fprintf(pp, " 3=%d", pooling_param.pad_w());
  804. fprintf(pp, " 13=%d", pooling_param.pad_h());
  805. }
  806. else
  807. {
  808. fprintf(pp, " 3=%d", pooling_param.pad());
  809. }
  810. fprintf(pp, " 4=%d", pooling_param.has_global_pooling() ? pooling_param.global_pooling() : 0);
  811. }
  812. else if (layer.type() == "Power")
  813. {
  814. const caffe::PowerParameter& power_param = layer.power_param();
  815. fprintf(pp, " 0=%f", power_param.power());
  816. fprintf(pp, " 1=%f", power_param.scale());
  817. fprintf(pp, " 2=%f", power_param.shift());
  818. }
  819. else if (layer.type() == "PReLU")
  820. {
  821. const caffe::LayerParameter& binlayer = net.layer(netidx);
  822. const caffe::BlobProto& slope_blob = binlayer.blobs(0);
  823. fprintf(pp, " 0=%d", slope_blob.data_size());
  824. fwrite(slope_blob.data().data(), sizeof(float), slope_blob.data_size(), bp);
  825. }
  826. else if (layer.type() == "PriorBox")
  827. {
  828. const caffe::PriorBoxParameter& prior_box_param = layer.prior_box_param();
  829. int num_aspect_ratio = prior_box_param.aspect_ratio_size();
  830. for (int j=0; j<prior_box_param.aspect_ratio_size(); j++)
  831. {
  832. float ar = prior_box_param.aspect_ratio(j);
  833. if (fabs(ar - 1.) < 1e-6) {
  834. num_aspect_ratio--;
  835. }
  836. }
  837. float variances[4] = {0.1f, 0.1f, 0.1f, 0.1f};
  838. if (prior_box_param.variance_size() == 4)
  839. {
  840. variances[0] = prior_box_param.variance(0);
  841. variances[1] = prior_box_param.variance(1);
  842. variances[2] = prior_box_param.variance(2);
  843. variances[3] = prior_box_param.variance(3);
  844. }
  845. else if (prior_box_param.variance_size() == 1)
  846. {
  847. variances[0] = prior_box_param.variance(0);
  848. variances[1] = prior_box_param.variance(0);
  849. variances[2] = prior_box_param.variance(0);
  850. variances[3] = prior_box_param.variance(0);
  851. }
  852. int flip = prior_box_param.has_flip() ? prior_box_param.flip() : 1;
  853. int clip = prior_box_param.has_clip() ? prior_box_param.clip() : 0;
  854. int image_width = -233;
  855. int image_height = -233;
  856. if (prior_box_param.has_img_size())
  857. {
  858. image_width = prior_box_param.img_size();
  859. image_height = prior_box_param.img_size();
  860. }
  861. else if (prior_box_param.has_img_w() && prior_box_param.has_img_h())
  862. {
  863. image_width = prior_box_param.img_w();
  864. image_height = prior_box_param.img_h();
  865. }
  866. float step_width = -233;
  867. float step_height = -233;
  868. if (prior_box_param.has_step())
  869. {
  870. step_width = prior_box_param.step();
  871. step_height = prior_box_param.step();
  872. }
  873. else if (prior_box_param.has_step_w() && prior_box_param.has_step_h())
  874. {
  875. step_width = prior_box_param.step_w();
  876. step_height = prior_box_param.step_h();
  877. }
  878. fprintf(pp, " -23300=%d", prior_box_param.min_size_size());
  879. for (int j=0; j<prior_box_param.min_size_size(); j++)
  880. {
  881. fprintf(pp, ",%f", prior_box_param.min_size(j));
  882. }
  883. fprintf(pp, " -23301=%d", prior_box_param.max_size_size());
  884. for (int j=0; j<prior_box_param.max_size_size(); j++)
  885. {
  886. fprintf(pp, ",%f", prior_box_param.max_size(j));
  887. }
  888. fprintf(pp, " -23302=%d", num_aspect_ratio);
  889. for (int j=0; j<prior_box_param.aspect_ratio_size(); j++)
  890. {
  891. float ar = prior_box_param.aspect_ratio(j);
  892. if (fabs(ar - 1.) < 1e-6) {
  893. continue;
  894. }
  895. fprintf(pp, ",%f", ar);
  896. }
  897. fprintf(pp, " 3=%f", variances[0]);
  898. fprintf(pp, " 4=%f", variances[1]);
  899. fprintf(pp, " 5=%f", variances[2]);
  900. fprintf(pp, " 6=%f", variances[3]);
  901. fprintf(pp, " 7=%d", flip);
  902. fprintf(pp, " 8=%d", clip);
  903. fprintf(pp, " 9=%d", image_width);
  904. fprintf(pp, " 10=%d", image_height);
  905. fprintf(pp, " 11=%f", step_width);
  906. fprintf(pp, " 12=%f", step_height);
  907. fprintf(pp, " 13=%f", prior_box_param.offset());
  908. }
  909. else if (layer.type() == "Python")
  910. {
  911. const caffe::PythonParameter& python_param = layer.python_param();
  912. std::string python_layer_name = python_param.layer();
  913. if (python_layer_name == "ProposalLayer")
  914. {
  915. int feat_stride = 16;
  916. sscanf(python_param.param_str().c_str(), "'feat_stride': %d", &feat_stride);
  917. int base_size = 16;
  918. // float ratio;
  919. // float scale;
  920. int pre_nms_topN = 6000;
  921. int after_nms_topN = 300;
  922. float nms_thresh = 0.7;
  923. int min_size = 16;
  924. fprintf(pp, " 0=%d", feat_stride);
  925. fprintf(pp, " 1=%d", base_size);
  926. fprintf(pp, " 2=%d", pre_nms_topN);
  927. fprintf(pp, " 3=%d", after_nms_topN);
  928. fprintf(pp, " 4=%f", nms_thresh);
  929. fprintf(pp, " 5=%d", min_size);
  930. }
  931. }
  932. else if (layer.type() == "ReLU")
  933. {
  934. const caffe::ReLUParameter& relu_param = layer.relu_param();
  935. if (relu_param.has_negative_slope())
  936. {
  937. fprintf(pp, " 0=%f", relu_param.negative_slope());
  938. }
  939. }
  940. else if (layer.type() == "Reshape")
  941. {
  942. const caffe::ReshapeParameter& reshape_param = layer.reshape_param();
  943. const caffe::BlobShape& bs = reshape_param.shape();
  944. if (bs.dim_size() == 1)
  945. {
  946. fprintf(pp, " 0=%ld 1=-233 2=-233", bs.dim(0));
  947. }
  948. else if (bs.dim_size() == 2)
  949. {
  950. fprintf(pp, " 0=%ld 1=%ld 2=-233", bs.dim(1), bs.dim(0));
  951. }
  952. else if (bs.dim_size() == 3)
  953. {
  954. fprintf(pp, " 0=%ld 1=%ld 2=%ld", bs.dim(2), bs.dim(1), bs.dim(0));
  955. }
  956. else // bs.dim_size() == 4
  957. {
  958. fprintf(pp, " 0=%ld 1=%ld 2=%ld", bs.dim(3), bs.dim(2), bs.dim(1));
  959. }
  960. fprintf(pp, " 3=0");// permute
  961. }
  962. else if (layer.type() == "ROIPooling")
  963. {
  964. const caffe::ROIPoolingParameter& roi_pooling_param = layer.roi_pooling_param();
  965. fprintf(pp, " 0=%d", roi_pooling_param.pooled_w());
  966. fprintf(pp, " 1=%d", roi_pooling_param.pooled_h());
  967. fprintf(pp, " 2=%f", roi_pooling_param.spatial_scale());
  968. }
  969. else if (layer.type() == "Scale")
  970. {
  971. const caffe::LayerParameter& binlayer = net.layer(netidx);
  972. const caffe::ScaleParameter& scale_param = layer.scale_param();
  973. bool scale_weight = scale_param.bias_term() ? (binlayer.blobs_size() == 2) : (binlayer.blobs_size() == 1);
  974. if (scale_weight)
  975. {
  976. const caffe::BlobProto& weight_blob = binlayer.blobs(0);
  977. fprintf(pp, " 0=%d", (int)weight_blob.data_size());
  978. }
  979. else
  980. {
  981. fprintf(pp, " 0=-233");
  982. }
  983. fprintf(pp, " 1=%d", scale_param.bias_term());
  984. for (int j=0; j<binlayer.blobs_size(); j++)
  985. {
  986. const caffe::BlobProto& blob = binlayer.blobs(j);
  987. fwrite(blob.data().data(), sizeof(float), blob.data_size(), bp);
  988. }
  989. }
  990. else if (layer.type() == "ShuffleChannel")
  991. {
  992. const caffe::ShuffleChannelParameter&
  993. shuffle_channel_param = layer.shuffle_channel_param();
  994. fprintf(pp, " 0=%d", shuffle_channel_param.group());
  995. }
  996. else if (layer.type() == "Slice")
  997. {
  998. const caffe::SliceParameter& slice_param = layer.slice_param();
  999. if (slice_param.has_slice_dim())
  1000. {
  1001. int num_slice = layer.top_size();
  1002. fprintf(pp, " -23300=%d", num_slice);
  1003. for (int j=0; j<num_slice; j++)
  1004. {
  1005. fprintf(pp, ",-233");
  1006. }
  1007. }
  1008. else
  1009. {
  1010. int num_slice = slice_param.slice_point_size() + 1;
  1011. fprintf(pp, " -23300=%d", num_slice);
  1012. int prev_offset = 0;
  1013. for (int j=0; j<slice_param.slice_point_size(); j++)
  1014. {
  1015. int offset = slice_param.slice_point(j);
  1016. fprintf(pp, ",%d", offset - prev_offset);
  1017. prev_offset = offset;
  1018. }
  1019. fprintf(pp, ",-233");
  1020. }
  1021. int dim = slice_param.axis() - 1;
  1022. fprintf(pp, " 1=%d", dim);
  1023. }
  1024. else if (layer.type() == "Softmax")
  1025. {
  1026. const caffe::SoftmaxParameter& softmax_param = layer.softmax_param();
  1027. int dim = softmax_param.axis() - 1;
  1028. fprintf(pp, " 0=%d", dim);
  1029. }
  1030. else if (layer.type() == "Threshold")
  1031. {
  1032. const caffe::ThresholdParameter& threshold_param = layer.threshold_param();
  1033. fprintf(pp, " 0=%f", threshold_param.threshold());
  1034. }
  1035. fprintf(pp, "\n");
  1036. // add split layer if top reference larger than one
  1037. if (layer.bottom_size() == 1 && layer.top_size() == 1 && layer.bottom(0) == layer.top(0))
  1038. {
  1039. std::string blob_name = blob_name_decorated[layer.top(0)];
  1040. if (bottom_reference.find(blob_name) != bottom_reference.end())
  1041. {
  1042. int refcount = bottom_reference[blob_name];
  1043. if (refcount > 1)
  1044. {
  1045. char splitname[256];
  1046. sprintf(splitname, "splitncnn_%d", internal_split);
  1047. fprintf(pp, "%-16s %-16s %d %d", "Split", splitname, 1, refcount);
  1048. fprintf(pp, " %s", blob_name.c_str());
  1049. for (int j=0; j<refcount; j++)
  1050. {
  1051. fprintf(pp, " %s_splitncnn_%d", blob_name.c_str(), j);
  1052. }
  1053. fprintf(pp, "\n");
  1054. internal_split++;
  1055. }
  1056. }
  1057. }
  1058. else
  1059. {
  1060. for (int j=0; j<layer.top_size(); j++)
  1061. {
  1062. std::string blob_name = layer.top(j);
  1063. if (bottom_reference.find(blob_name) != bottom_reference.end())
  1064. {
  1065. int refcount = bottom_reference[blob_name];
  1066. if (refcount > 1)
  1067. {
  1068. char splitname[256];
  1069. sprintf(splitname, "splitncnn_%d", internal_split);
  1070. fprintf(pp, "%-16s %-16s %d %d", "Split", splitname, 1, refcount);
  1071. fprintf(pp, " %s", blob_name.c_str());
  1072. for (int j=0; j<refcount; j++)
  1073. {
  1074. fprintf(pp, " %s_splitncnn_%d", blob_name.c_str(), j);
  1075. }
  1076. fprintf(pp, "\n");
  1077. internal_split++;
  1078. }
  1079. }
  1080. }
  1081. }
  1082. }
  1083. fclose(pp);
  1084. fclose(bp);
  1085. return 0;
  1086. }