ruby_abc 0.0.3 → 0.1.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (1732) hide show
  1. checksums.yaml +5 -5
  2. data/.yardopts +7 -0
  3. data/LICENSE +51 -52
  4. data/README.md +96 -37
  5. data/bin/ruby_abc +103 -0
  6. data/ext/ruby_abc/extconf.rb +58 -0
  7. data/ext/{ruby_abc.c → ruby_abc/ruby_abc.c} +45 -72
  8. data/ext/ruby_abc/ruby_abc.map +6 -0
  9. data/ext/{ruby_abc_wrapper.c → ruby_abc/ruby_abc_wrapper.c} +0 -0
  10. data/ext/ruby_abc/ruby_abc_wrapper.h +39 -0
  11. data/lib/ruby_abc/version.rb +4 -0
  12. data/lib/ruby_abc.rb +247 -225
  13. data/share/bash_completion/ruby_abc.bash-completion.sh +24 -0
  14. data/share/osu018.genlib +66 -0
  15. data/share/simple.genlib +25 -0
  16. data/test/test_ruby_abc.rb +1 -1
  17. metadata +19 -1727
  18. data/Rakefile +0 -83
  19. data/bin/rubyabc_synthesis +0 -71
  20. data/ext/abc/CMakeLists.txt +0 -103
  21. data/ext/abc/Makefile +0 -213
  22. data/ext/abc/abc.rc +0 -146
  23. data/ext/abc/abcexe.dsp +0 -103
  24. data/ext/abc/abclib.dsp +0 -5948
  25. data/ext/abc/abcspace.dsw +0 -44
  26. data/ext/abc/arch_flags.c +0 -17
  27. data/ext/abc/copyright.txt +0 -23
  28. data/ext/abc/depends.sh +0 -13
  29. data/ext/abc/i10.aig +0 -752
  30. data/ext/abc/lib/pthread.h +0 -1369
  31. data/ext/abc/lib/sched.h +0 -178
  32. data/ext/abc/lib/semaphore.h +0 -166
  33. data/ext/abc/lib/x64/pthreadVC2.dll +0 -0
  34. data/ext/abc/lib/x64/pthreadVC2.lib +0 -0
  35. data/ext/abc/lib/x86/pthreadVC2.dll +0 -0
  36. data/ext/abc/lib/x86/pthreadVC2.lib +0 -0
  37. data/ext/abc/readme.md +0 -111
  38. data/ext/abc/readmeaig +0 -47
  39. data/ext/abc/src/aig/aig/aig.h +0 -713
  40. data/ext/abc/src/aig/aig/aigCanon.c +0 -701
  41. data/ext/abc/src/aig/aig/aigCheck.c +0 -168
  42. data/ext/abc/src/aig/aig/aigCuts.c +0 -673
  43. data/ext/abc/src/aig/aig/aigDfs.c +0 -1136
  44. data/ext/abc/src/aig/aig/aigDoms.c +0 -1154
  45. data/ext/abc/src/aig/aig/aigDup.c +0 -1335
  46. data/ext/abc/src/aig/aig/aigFact.c +0 -734
  47. data/ext/abc/src/aig/aig/aigFanout.c +0 -194
  48. data/ext/abc/src/aig/aig/aigFrames.c +0 -140
  49. data/ext/abc/src/aig/aig/aigInter.c +0 -301
  50. data/ext/abc/src/aig/aig/aigJust.c +0 -316
  51. data/ext/abc/src/aig/aig/aigMan.c +0 -486
  52. data/ext/abc/src/aig/aig/aigMem.c +0 -610
  53. data/ext/abc/src/aig/aig/aigMffc.c +0 -316
  54. data/ext/abc/src/aig/aig/aigObj.c +0 -536
  55. data/ext/abc/src/aig/aig/aigOper.c +0 -606
  56. data/ext/abc/src/aig/aig/aigOrder.c +0 -176
  57. data/ext/abc/src/aig/aig/aigPack.c +0 -404
  58. data/ext/abc/src/aig/aig/aigPart.c +0 -1613
  59. data/ext/abc/src/aig/aig/aigPartReg.c +0 -629
  60. data/ext/abc/src/aig/aig/aigPartSat.c +0 -618
  61. data/ext/abc/src/aig/aig/aigRepar.c +0 -403
  62. data/ext/abc/src/aig/aig/aigRepr.c +0 -559
  63. data/ext/abc/src/aig/aig/aigRet.c +0 -975
  64. data/ext/abc/src/aig/aig/aigRetF.c +0 -214
  65. data/ext/abc/src/aig/aig/aigScl.c +0 -708
  66. data/ext/abc/src/aig/aig/aigShow.c +0 -368
  67. data/ext/abc/src/aig/aig/aigSplit.c +0 -330
  68. data/ext/abc/src/aig/aig/aigTable.c +0 -277
  69. data/ext/abc/src/aig/aig/aigTest.c +0 -39
  70. data/ext/abc/src/aig/aig/aigTiming.c +0 -356
  71. data/ext/abc/src/aig/aig/aigTruth.c +0 -103
  72. data/ext/abc/src/aig/aig/aigTsim.c +0 -526
  73. data/ext/abc/src/aig/aig/aigUtil.c +0 -1575
  74. data/ext/abc/src/aig/aig/aigWin.c +0 -189
  75. data/ext/abc/src/aig/aig/aig_.c +0 -53
  76. data/ext/abc/src/aig/aig/module.make +0 -31
  77. data/ext/abc/src/aig/gia/gia.c +0 -52
  78. data/ext/abc/src/aig/gia/gia.h +0 -1667
  79. data/ext/abc/src/aig/gia/giaAgi.c +0 -238
  80. data/ext/abc/src/aig/gia/giaAig.c +0 -676
  81. data/ext/abc/src/aig/gia/giaAig.h +0 -78
  82. data/ext/abc/src/aig/gia/giaAiger.c +0 -1479
  83. data/ext/abc/src/aig/gia/giaAigerExt.c +0 -326
  84. data/ext/abc/src/aig/gia/giaBalAig.c +0 -1095
  85. data/ext/abc/src/aig/gia/giaBalLut.c +0 -982
  86. data/ext/abc/src/aig/gia/giaBalMap.c +0 -326
  87. data/ext/abc/src/aig/gia/giaBidec.c +0 -305
  88. data/ext/abc/src/aig/gia/giaCCof.c +0 -349
  89. data/ext/abc/src/aig/gia/giaCSat.c +0 -1105
  90. data/ext/abc/src/aig/gia/giaCSatOld.c +0 -804
  91. data/ext/abc/src/aig/gia/giaCTas.c +0 -1790
  92. data/ext/abc/src/aig/gia/giaCTas2.c +0 -208
  93. data/ext/abc/src/aig/gia/giaCex.c +0 -392
  94. data/ext/abc/src/aig/gia/giaClp.c +0 -422
  95. data/ext/abc/src/aig/gia/giaCof.c +0 -1002
  96. data/ext/abc/src/aig/gia/giaCone.c +0 -590
  97. data/ext/abc/src/aig/gia/giaConstr.c +0 -52
  98. data/ext/abc/src/aig/gia/giaCut.c +0 -646
  99. data/ext/abc/src/aig/gia/giaDfs.c +0 -582
  100. data/ext/abc/src/aig/gia/giaDup.c +0 -4791
  101. data/ext/abc/src/aig/gia/giaEdge.c +0 -1000
  102. data/ext/abc/src/aig/gia/giaEmbed.c +0 -1876
  103. data/ext/abc/src/aig/gia/giaEnable.c +0 -650
  104. data/ext/abc/src/aig/gia/giaEquiv.c +0 -2416
  105. data/ext/abc/src/aig/gia/giaEra.c +0 -602
  106. data/ext/abc/src/aig/gia/giaEra2.c +0 -1963
  107. data/ext/abc/src/aig/gia/giaEsop.c +0 -541
  108. data/ext/abc/src/aig/gia/giaFalse.c +0 -552
  109. data/ext/abc/src/aig/gia/giaFanout.c +0 -338
  110. data/ext/abc/src/aig/gia/giaForce.c +0 -1106
  111. data/ext/abc/src/aig/gia/giaFrames.c +0 -996
  112. data/ext/abc/src/aig/gia/giaFront.c +0 -295
  113. data/ext/abc/src/aig/gia/giaFx.c +0 -487
  114. data/ext/abc/src/aig/gia/giaGiarf.c +0 -1079
  115. data/ext/abc/src/aig/gia/giaGig.c +0 -506
  116. data/ext/abc/src/aig/gia/giaGlitch.c +0 -786
  117. data/ext/abc/src/aig/gia/giaHash.c +0 -816
  118. data/ext/abc/src/aig/gia/giaHcd.c +0 -689
  119. data/ext/abc/src/aig/gia/giaIf.c +0 -2536
  120. data/ext/abc/src/aig/gia/giaIff.c +0 -444
  121. data/ext/abc/src/aig/gia/giaIiff.c +0 -62
  122. data/ext/abc/src/aig/gia/giaIiff.h +0 -54
  123. data/ext/abc/src/aig/gia/giaIso.c +0 -1331
  124. data/ext/abc/src/aig/gia/giaIso2.c +0 -776
  125. data/ext/abc/src/aig/gia/giaIso3.c +0 -167
  126. data/ext/abc/src/aig/gia/giaJf.c +0 -1805
  127. data/ext/abc/src/aig/gia/giaKf.c +0 -1341
  128. data/ext/abc/src/aig/gia/giaLf.c +0 -2301
  129. data/ext/abc/src/aig/gia/giaMan.c +0 -1126
  130. data/ext/abc/src/aig/gia/giaMem.c +0 -598
  131. data/ext/abc/src/aig/gia/giaMf.c +0 -1741
  132. data/ext/abc/src/aig/gia/giaMffc.c +0 -313
  133. data/ext/abc/src/aig/gia/giaMfs.c +0 -477
  134. data/ext/abc/src/aig/gia/giaMini.c +0 -574
  135. data/ext/abc/src/aig/gia/giaMuxes.c +0 -915
  136. data/ext/abc/src/aig/gia/giaNf.c +0 -2420
  137. data/ext/abc/src/aig/gia/giaOf.c +0 -1866
  138. data/ext/abc/src/aig/gia/giaPack.c +0 -207
  139. data/ext/abc/src/aig/gia/giaPat.c +0 -135
  140. data/ext/abc/src/aig/gia/giaPf.c +0 -1354
  141. data/ext/abc/src/aig/gia/giaProp.c +0 -176
  142. data/ext/abc/src/aig/gia/giaQbf.c +0 -701
  143. data/ext/abc/src/aig/gia/giaResub.c +0 -292
  144. data/ext/abc/src/aig/gia/giaRetime.c +0 -304
  145. data/ext/abc/src/aig/gia/giaRex.c +0 -545
  146. data/ext/abc/src/aig/gia/giaSat.c +0 -427
  147. data/ext/abc/src/aig/gia/giaSat3.c +0 -136
  148. data/ext/abc/src/aig/gia/giaSatEdge.c +0 -537
  149. data/ext/abc/src/aig/gia/giaSatLE.c +0 -1083
  150. data/ext/abc/src/aig/gia/giaSatLut.c +0 -1225
  151. data/ext/abc/src/aig/gia/giaSatMap.c +0 -554
  152. data/ext/abc/src/aig/gia/giaSatoko.c +0 -274
  153. data/ext/abc/src/aig/gia/giaScl.c +0 -300
  154. data/ext/abc/src/aig/gia/giaScript.c +0 -783
  155. data/ext/abc/src/aig/gia/giaShow.c +0 -1164
  156. data/ext/abc/src/aig/gia/giaShrink.c +0 -154
  157. data/ext/abc/src/aig/gia/giaShrink6.c +0 -492
  158. data/ext/abc/src/aig/gia/giaShrink7.c +0 -373
  159. data/ext/abc/src/aig/gia/giaSim.c +0 -905
  160. data/ext/abc/src/aig/gia/giaSim2.c +0 -706
  161. data/ext/abc/src/aig/gia/giaSort.c +0 -273
  162. data/ext/abc/src/aig/gia/giaSpeedup.c +0 -805
  163. data/ext/abc/src/aig/gia/giaSplit.c +0 -578
  164. data/ext/abc/src/aig/gia/giaStg.c +0 -528
  165. data/ext/abc/src/aig/gia/giaStr.c +0 -1865
  166. data/ext/abc/src/aig/gia/giaSupMin.c +0 -165
  167. data/ext/abc/src/aig/gia/giaSupp.c +0 -886
  168. data/ext/abc/src/aig/gia/giaSweep.c +0 -777
  169. data/ext/abc/src/aig/gia/giaSweeper.c +0 -1185
  170. data/ext/abc/src/aig/gia/giaSwitch.c +0 -829
  171. data/ext/abc/src/aig/gia/giaTim.c +0 -1017
  172. data/ext/abc/src/aig/gia/giaTis.c +0 -213
  173. data/ext/abc/src/aig/gia/giaTruth.c +0 -639
  174. data/ext/abc/src/aig/gia/giaTsim.c +0 -757
  175. data/ext/abc/src/aig/gia/giaUnate.c +0 -255
  176. data/ext/abc/src/aig/gia/giaUtil.c +0 -2136
  177. data/ext/abc/src/aig/gia/module.make +0 -89
  178. data/ext/abc/src/aig/hop/cudd2.c +0 -360
  179. data/ext/abc/src/aig/hop/cudd2.h +0 -86
  180. data/ext/abc/src/aig/hop/hop.h +0 -356
  181. data/ext/abc/src/aig/hop/hopBalance.c +0 -401
  182. data/ext/abc/src/aig/hop/hopCheck.c +0 -115
  183. data/ext/abc/src/aig/hop/hopDfs.c +0 -591
  184. data/ext/abc/src/aig/hop/hopMan.c +0 -169
  185. data/ext/abc/src/aig/hop/hopMem.c +0 -120
  186. data/ext/abc/src/aig/hop/hopObj.c +0 -277
  187. data/ext/abc/src/aig/hop/hopOper.c +0 -378
  188. data/ext/abc/src/aig/hop/hopTable.c +0 -232
  189. data/ext/abc/src/aig/hop/hopTruth.c +0 -274
  190. data/ext/abc/src/aig/hop/hopUtil.c +0 -578
  191. data/ext/abc/src/aig/hop/hop_.c +0 -53
  192. data/ext/abc/src/aig/hop/module.make +0 -10
  193. data/ext/abc/src/aig/ioa/ioa.h +0 -87
  194. data/ext/abc/src/aig/ioa/ioaReadAig.c +0 -465
  195. data/ext/abc/src/aig/ioa/ioaUtil.c +0 -146
  196. data/ext/abc/src/aig/ioa/ioaWriteAig.c +0 -599
  197. data/ext/abc/src/aig/ioa/module.make +0 -3
  198. data/ext/abc/src/aig/ivy/attr.h +0 -418
  199. data/ext/abc/src/aig/ivy/ivy.h +0 -562
  200. data/ext/abc/src/aig/ivy/ivyBalance.c +0 -414
  201. data/ext/abc/src/aig/ivy/ivyCanon.c +0 -149
  202. data/ext/abc/src/aig/ivy/ivyCheck.c +0 -278
  203. data/ext/abc/src/aig/ivy/ivyCut.c +0 -995
  204. data/ext/abc/src/aig/ivy/ivyCutTrav.c +0 -478
  205. data/ext/abc/src/aig/ivy/ivyDfs.c +0 -498
  206. data/ext/abc/src/aig/ivy/ivyDsd.c +0 -831
  207. data/ext/abc/src/aig/ivy/ivyFanout.c +0 -314
  208. data/ext/abc/src/aig/ivy/ivyFastMap.c +0 -1569
  209. data/ext/abc/src/aig/ivy/ivyFraig.c +0 -2972
  210. data/ext/abc/src/aig/ivy/ivyHaig.c +0 -535
  211. data/ext/abc/src/aig/ivy/ivyMan.c +0 -552
  212. data/ext/abc/src/aig/ivy/ivyMem.c +0 -121
  213. data/ext/abc/src/aig/ivy/ivyMulti.c +0 -312
  214. data/ext/abc/src/aig/ivy/ivyMulti8.c +0 -432
  215. data/ext/abc/src/aig/ivy/ivyObj.c +0 -481
  216. data/ext/abc/src/aig/ivy/ivyOper.c +0 -298
  217. data/ext/abc/src/aig/ivy/ivyResyn.c +0 -201
  218. data/ext/abc/src/aig/ivy/ivyRwr.c +0 -618
  219. data/ext/abc/src/aig/ivy/ivyRwrAlg.c +0 -413
  220. data/ext/abc/src/aig/ivy/ivySeq.c +0 -1142
  221. data/ext/abc/src/aig/ivy/ivyShow.c +0 -343
  222. data/ext/abc/src/aig/ivy/ivyTable.c +0 -272
  223. data/ext/abc/src/aig/ivy/ivyUtil.c +0 -824
  224. data/ext/abc/src/aig/ivy/ivy_.c +0 -53
  225. data/ext/abc/src/aig/ivy/module.make +0 -22
  226. data/ext/abc/src/aig/miniaig/abcOper.h +0 -249
  227. data/ext/abc/src/aig/miniaig/miniaig.h +0 -346
  228. data/ext/abc/src/aig/miniaig/minilut.h +0 -288
  229. data/ext/abc/src/aig/miniaig/module.make +0 -1
  230. data/ext/abc/src/aig/miniaig/ndr.h +0 -521
  231. data/ext/abc/src/aig/saig/module.make +0 -26
  232. data/ext/abc/src/aig/saig/saig.h +0 -200
  233. data/ext/abc/src/aig/saig/saigCone.c +0 -181
  234. data/ext/abc/src/aig/saig/saigConstr.c +0 -484
  235. data/ext/abc/src/aig/saig/saigConstr2.c +0 -1013
  236. data/ext/abc/src/aig/saig/saigDual.c +0 -240
  237. data/ext/abc/src/aig/saig/saigDup.c +0 -600
  238. data/ext/abc/src/aig/saig/saigGlaCba.c +0 -840
  239. data/ext/abc/src/aig/saig/saigGlaPba.c +0 -589
  240. data/ext/abc/src/aig/saig/saigGlaPba2.c +0 -558
  241. data/ext/abc/src/aig/saig/saigInd.c +0 -409
  242. data/ext/abc/src/aig/saig/saigIoa.c +0 -405
  243. data/ext/abc/src/aig/saig/saigIso.c +0 -628
  244. data/ext/abc/src/aig/saig/saigIsoFast.c +0 -353
  245. data/ext/abc/src/aig/saig/saigIsoSlow.c +0 -1224
  246. data/ext/abc/src/aig/saig/saigMiter.c +0 -1317
  247. data/ext/abc/src/aig/saig/saigOutDec.c +0 -205
  248. data/ext/abc/src/aig/saig/saigPhase.c +0 -1081
  249. data/ext/abc/src/aig/saig/saigRefSat.c +0 -986
  250. data/ext/abc/src/aig/saig/saigRetFwd.c +0 -248
  251. data/ext/abc/src/aig/saig/saigRetMin.c +0 -705
  252. data/ext/abc/src/aig/saig/saigRetStep.c +0 -236
  253. data/ext/abc/src/aig/saig/saigScl.c +0 -115
  254. data/ext/abc/src/aig/saig/saigSimFast.c +0 -451
  255. data/ext/abc/src/aig/saig/saigSimMv.c +0 -956
  256. data/ext/abc/src/aig/saig/saigSimSeq.c +0 -518
  257. data/ext/abc/src/aig/saig/saigStrSim.c +0 -976
  258. data/ext/abc/src/aig/saig/saigSwitch.c +0 -573
  259. data/ext/abc/src/aig/saig/saigSynch.c +0 -665
  260. data/ext/abc/src/aig/saig/saigTempor.c +0 -256
  261. data/ext/abc/src/aig/saig/saigTrans.c +0 -428
  262. data/ext/abc/src/aig/saig/saigUnfold2.c +0 -497
  263. data/ext/abc/src/aig/saig/saigWnd.c +0 -816
  264. data/ext/abc/src/aig/saig/saig_.c +0 -52
  265. data/ext/abc/src/base/abc/abc.h +0 -1064
  266. data/ext/abc/src/base/abc/abcAig.c +0 -1505
  267. data/ext/abc/src/base/abc/abcBarBuf.c +0 -513
  268. data/ext/abc/src/base/abc/abcBlifMv.c +0 -1167
  269. data/ext/abc/src/base/abc/abcCheck.c +0 -953
  270. data/ext/abc/src/base/abc/abcDfs.c +0 -1910
  271. data/ext/abc/src/base/abc/abcFanOrder.c +0 -652
  272. data/ext/abc/src/base/abc/abcFanio.c +0 -366
  273. data/ext/abc/src/base/abc/abcFunc.c +0 -1273
  274. data/ext/abc/src/base/abc/abcHie.c +0 -843
  275. data/ext/abc/src/base/abc/abcHieCec.c +0 -764
  276. data/ext/abc/src/base/abc/abcHieGia.c +0 -582
  277. data/ext/abc/src/base/abc/abcHieNew.c +0 -1635
  278. data/ext/abc/src/base/abc/abcInt.h +0 -60
  279. data/ext/abc/src/base/abc/abcLatch.c +0 -778
  280. data/ext/abc/src/base/abc/abcLib.c +0 -400
  281. data/ext/abc/src/base/abc/abcMinBase.c +0 -841
  282. data/ext/abc/src/base/abc/abcNames.c +0 -802
  283. data/ext/abc/src/base/abc/abcNetlist.c +0 -511
  284. data/ext/abc/src/base/abc/abcNtk.c +0 -2298
  285. data/ext/abc/src/base/abc/abcObj.c +0 -1075
  286. data/ext/abc/src/base/abc/abcRefs.c +0 -457
  287. data/ext/abc/src/base/abc/abcShow.c +0 -458
  288. data/ext/abc/src/base/abc/abcSop.c +0 -1356
  289. data/ext/abc/src/base/abc/abcUtil.c +0 -3269
  290. data/ext/abc/src/base/abc/abc_.c +0 -52
  291. data/ext/abc/src/base/abc/module.make +0 -23
  292. data/ext/abc/src/base/abci/abc.c +0 -44490
  293. data/ext/abc/src/base/abci/abcAttach.c +0 -409
  294. data/ext/abc/src/base/abci/abcAuto.c +0 -256
  295. data/ext/abc/src/base/abci/abcBalance.c +0 -629
  296. data/ext/abc/src/base/abci/abcBidec.c +0 -156
  297. data/ext/abc/src/base/abci/abcBm.c +0 -2050
  298. data/ext/abc/src/base/abci/abcBmc.c +0 -122
  299. data/ext/abc/src/base/abci/abcCas.c +0 -128
  300. data/ext/abc/src/base/abci/abcCascade.c +0 -1062
  301. data/ext/abc/src/base/abci/abcCollapse.c +0 -957
  302. data/ext/abc/src/base/abci/abcCut.c +0 -700
  303. data/ext/abc/src/base/abci/abcDar.c +0 -4807
  304. data/ext/abc/src/base/abci/abcDarUnfold2.c +0 -69
  305. data/ext/abc/src/base/abci/abcDebug.c +0 -213
  306. data/ext/abc/src/base/abci/abcDec.c +0 -666
  307. data/ext/abc/src/base/abci/abcDetect.c +0 -1264
  308. data/ext/abc/src/base/abci/abcDress.c +0 -214
  309. data/ext/abc/src/base/abci/abcDress2.c +0 -500
  310. data/ext/abc/src/base/abci/abcDress3.c +0 -320
  311. data/ext/abc/src/base/abci/abcDsd.c +0 -710
  312. data/ext/abc/src/base/abci/abcEco.c +0 -58
  313. data/ext/abc/src/base/abci/abcEspresso.c +0 -255
  314. data/ext/abc/src/base/abci/abcExact.c +0 -3024
  315. data/ext/abc/src/base/abci/abcExtract.c +0 -752
  316. data/ext/abc/src/base/abci/abcFlop.c +0 -40
  317. data/ext/abc/src/base/abci/abcFpga.c +0 -288
  318. data/ext/abc/src/base/abci/abcFpgaFast.c +0 -195
  319. data/ext/abc/src/base/abci/abcFraig.c +0 -816
  320. data/ext/abc/src/base/abci/abcFx.c +0 -1207
  321. data/ext/abc/src/base/abci/abcFxu.c +0 -292
  322. data/ext/abc/src/base/abci/abcGen.c +0 -830
  323. data/ext/abc/src/base/abci/abcHaig.c +0 -557
  324. data/ext/abc/src/base/abci/abcIf.c +0 -830
  325. data/ext/abc/src/base/abci/abcIfMux.c +0 -422
  326. data/ext/abc/src/base/abci/abcIfif.c +0 -349
  327. data/ext/abc/src/base/abci/abcIvy.c +0 -1149
  328. data/ext/abc/src/base/abci/abcLog.c +0 -242
  329. data/ext/abc/src/base/abci/abcLut.c +0 -793
  330. data/ext/abc/src/base/abci/abcLutmin.c +0 -785
  331. data/ext/abc/src/base/abci/abcMap.c +0 -1064
  332. data/ext/abc/src/base/abci/abcMeasure.c +0 -483
  333. data/ext/abc/src/base/abci/abcMerge.c +0 -358
  334. data/ext/abc/src/base/abci/abcMffc.c +0 -1252
  335. data/ext/abc/src/base/abci/abcMfs.c +0 -469
  336. data/ext/abc/src/base/abci/abcMini.c +0 -237
  337. data/ext/abc/src/base/abci/abcMiter.c +0 -1196
  338. data/ext/abc/src/base/abci/abcMulti.c +0 -660
  339. data/ext/abc/src/base/abci/abcMv.c +0 -381
  340. data/ext/abc/src/base/abci/abcNpn.c +0 -392
  341. data/ext/abc/src/base/abci/abcNpnSave.c +0 -740
  342. data/ext/abc/src/base/abci/abcNtbdd.c +0 -619
  343. data/ext/abc/src/base/abci/abcOdc.c +0 -1132
  344. data/ext/abc/src/base/abci/abcOrder.c +0 -136
  345. data/ext/abc/src/base/abci/abcPart.c +0 -1206
  346. data/ext/abc/src/base/abci/abcPlace.c +0 -260
  347. data/ext/abc/src/base/abci/abcPrint.c +0 -2008
  348. data/ext/abc/src/base/abci/abcProve.c +0 -354
  349. data/ext/abc/src/base/abci/abcQbf.c +0 -319
  350. data/ext/abc/src/base/abci/abcQuant.c +0 -436
  351. data/ext/abc/src/base/abci/abcReach.c +0 -327
  352. data/ext/abc/src/base/abci/abcRec3.c +0 -1433
  353. data/ext/abc/src/base/abci/abcReconv.c +0 -776
  354. data/ext/abc/src/base/abci/abcRefactor.c +0 -418
  355. data/ext/abc/src/base/abci/abcRenode.c +0 -326
  356. data/ext/abc/src/base/abci/abcReorder.c +0 -117
  357. data/ext/abc/src/base/abci/abcRestruct.c +0 -1511
  358. data/ext/abc/src/base/abci/abcResub.c +0 -1957
  359. data/ext/abc/src/base/abci/abcRewrite.c +0 -420
  360. data/ext/abc/src/base/abci/abcRpo.c +0 -442
  361. data/ext/abc/src/base/abci/abcRr.c +0 -1005
  362. data/ext/abc/src/base/abci/abcSat.c +0 -1020
  363. data/ext/abc/src/base/abci/abcSaucy.c +0 -3346
  364. data/ext/abc/src/base/abci/abcScorr.c +0 -454
  365. data/ext/abc/src/base/abci/abcSense.c +0 -216
  366. data/ext/abc/src/base/abci/abcSpeedup.c +0 -965
  367. data/ext/abc/src/base/abci/abcStrash.c +0 -848
  368. data/ext/abc/src/base/abci/abcSweep.c +0 -1030
  369. data/ext/abc/src/base/abci/abcSymm.c +0 -246
  370. data/ext/abc/src/base/abci/abcTim.c +0 -637
  371. data/ext/abc/src/base/abci/abcTiming.c +0 -1398
  372. data/ext/abc/src/base/abci/abcUnate.c +0 -178
  373. data/ext/abc/src/base/abci/abcUnreach.c +0 -366
  374. data/ext/abc/src/base/abci/abcVerify.c +0 -1109
  375. data/ext/abc/src/base/abci/abcXsim.c +0 -231
  376. data/ext/abc/src/base/abci/abciUnfold2.c +0 -186
  377. data/ext/abc/src/base/abci/fahout_cut.c +0 -358
  378. data/ext/abc/src/base/abci/module.make +0 -75
  379. data/ext/abc/src/base/acb/acb.c +0 -52
  380. data/ext/abc/src/base/acb/acb.h +0 -1038
  381. data/ext/abc/src/base/acb/acbAbc.c +0 -302
  382. data/ext/abc/src/base/acb/acbAig.c +0 -52
  383. data/ext/abc/src/base/acb/acbCom.c +0 -735
  384. data/ext/abc/src/base/acb/acbFunc.c +0 -56
  385. data/ext/abc/src/base/acb/acbMfs.c +0 -1644
  386. data/ext/abc/src/base/acb/acbPar.h +0 -70
  387. data/ext/abc/src/base/acb/acbPush.c +0 -372
  388. data/ext/abc/src/base/acb/acbSets.c +0 -54
  389. data/ext/abc/src/base/acb/acbSets.h +0 -61
  390. data/ext/abc/src/base/acb/acbUtil.c +0 -479
  391. data/ext/abc/src/base/acb/module.make +0 -8
  392. data/ext/abc/src/base/bac/bac.c +0 -52
  393. data/ext/abc/src/base/bac/bac.h +0 -1017
  394. data/ext/abc/src/base/bac/bacBac.c +0 -298
  395. data/ext/abc/src/base/bac/bacBlast.c +0 -587
  396. data/ext/abc/src/base/bac/bacCom.c +0 -728
  397. data/ext/abc/src/base/bac/bacLib.c +0 -52
  398. data/ext/abc/src/base/bac/bacNtk.c +0 -603
  399. data/ext/abc/src/base/bac/bacOper.c +0 -365
  400. data/ext/abc/src/base/bac/bacPrs.h +0 -363
  401. data/ext/abc/src/base/bac/bacPrsBuild.c +0 -356
  402. data/ext/abc/src/base/bac/bacPrsTrans.c +0 -211
  403. data/ext/abc/src/base/bac/bacPtr.c +0 -470
  404. data/ext/abc/src/base/bac/bacPtrAbc.c +0 -486
  405. data/ext/abc/src/base/bac/bacReadBlif.c +0 -453
  406. data/ext/abc/src/base/bac/bacReadSmt.c +0 -42
  407. data/ext/abc/src/base/bac/bacReadVer.c +0 -875
  408. data/ext/abc/src/base/bac/bacWriteBlif.c +0 -236
  409. data/ext/abc/src/base/bac/bacWriteSmt.c +0 -52
  410. data/ext/abc/src/base/bac/bacWriteVer.c +0 -703
  411. data/ext/abc/src/base/bac/module.make +0 -15
  412. data/ext/abc/src/base/cba/cba.c +0 -52
  413. data/ext/abc/src/base/cba/cba.h +0 -1024
  414. data/ext/abc/src/base/cba/cbaBlast.c +0 -1069
  415. data/ext/abc/src/base/cba/cbaCba.c +0 -58
  416. data/ext/abc/src/base/cba/cbaCom.c +0 -731
  417. data/ext/abc/src/base/cba/cbaNtk.c +0 -1183
  418. data/ext/abc/src/base/cba/cbaPrs.h +0 -520
  419. data/ext/abc/src/base/cba/cbaReadBlif.c +0 -646
  420. data/ext/abc/src/base/cba/cbaReadVer.c +0 -2182
  421. data/ext/abc/src/base/cba/cbaTypes.h +0 -169
  422. data/ext/abc/src/base/cba/cbaWriteBlif.c +0 -218
  423. data/ext/abc/src/base/cba/cbaWriteVer.c +0 -1016
  424. data/ext/abc/src/base/cba/module.make +0 -8
  425. data/ext/abc/src/base/cmd/cmd.c +0 -2611
  426. data/ext/abc/src/base/cmd/cmd.h +0 -81
  427. data/ext/abc/src/base/cmd/cmdAlias.c +0 -126
  428. data/ext/abc/src/base/cmd/cmdApi.c +0 -127
  429. data/ext/abc/src/base/cmd/cmdAuto.c +0 -684
  430. data/ext/abc/src/base/cmd/cmdFlag.c +0 -110
  431. data/ext/abc/src/base/cmd/cmdHist.c +0 -180
  432. data/ext/abc/src/base/cmd/cmdInt.h +0 -92
  433. data/ext/abc/src/base/cmd/cmdLoad.c +0 -209
  434. data/ext/abc/src/base/cmd/cmdPlugin.c +0 -773
  435. data/ext/abc/src/base/cmd/cmdStarter.c +0 -259
  436. data/ext/abc/src/base/cmd/cmdUtils.c +0 -756
  437. data/ext/abc/src/base/cmd/module.make +0 -10
  438. data/ext/abc/src/base/exor/exor.c +0 -958
  439. data/ext/abc/src/base/exor/exor.h +0 -189
  440. data/ext/abc/src/base/exor/exorBits.c +0 -425
  441. data/ext/abc/src/base/exor/exorCubes.c +0 -190
  442. data/ext/abc/src/base/exor/exorLink.c +0 -749
  443. data/ext/abc/src/base/exor/exorList.c +0 -1156
  444. data/ext/abc/src/base/exor/exorUtil.c +0 -228
  445. data/ext/abc/src/base/exor/module.make +0 -6
  446. data/ext/abc/src/base/io/io.c +0 -3157
  447. data/ext/abc/src/base/io/ioAbc.h +0 -172
  448. data/ext/abc/src/base/io/ioInt.h +0 -57
  449. data/ext/abc/src/base/io/ioJson.c +0 -270
  450. data/ext/abc/src/base/io/ioReadAiger.c +0 -599
  451. data/ext/abc/src/base/io/ioReadBaf.c +0 -177
  452. data/ext/abc/src/base/io/ioReadBblif.c +0 -348
  453. data/ext/abc/src/base/io/ioReadBench.c +0 -391
  454. data/ext/abc/src/base/io/ioReadBlif.c +0 -1707
  455. data/ext/abc/src/base/io/ioReadBlifAig.c +0 -1019
  456. data/ext/abc/src/base/io/ioReadBlifMv.c +0 -2363
  457. data/ext/abc/src/base/io/ioReadDsd.c +0 -313
  458. data/ext/abc/src/base/io/ioReadEdif.c +0 -240
  459. data/ext/abc/src/base/io/ioReadEqn.c +0 -244
  460. data/ext/abc/src/base/io/ioReadPla.c +0 -600
  461. data/ext/abc/src/base/io/ioReadPlaMo.c +0 -813
  462. data/ext/abc/src/base/io/ioReadVerilog.c +0 -102
  463. data/ext/abc/src/base/io/ioUtil.c +0 -871
  464. data/ext/abc/src/base/io/ioWriteAiger.c +0 -956
  465. data/ext/abc/src/base/io/ioWriteBaf.c +0 -173
  466. data/ext/abc/src/base/io/ioWriteBblif.c +0 -116
  467. data/ext/abc/src/base/io/ioWriteBench.c +0 -340
  468. data/ext/abc/src/base/io/ioWriteBlif.c +0 -1410
  469. data/ext/abc/src/base/io/ioWriteBlifMv.c +0 -476
  470. data/ext/abc/src/base/io/ioWriteBook.c +0 -998
  471. data/ext/abc/src/base/io/ioWriteCnf.c +0 -120
  472. data/ext/abc/src/base/io/ioWriteDot.c +0 -854
  473. data/ext/abc/src/base/io/ioWriteEqn.c +0 -257
  474. data/ext/abc/src/base/io/ioWriteGml.c +0 -121
  475. data/ext/abc/src/base/io/ioWriteList.c +0 -293
  476. data/ext/abc/src/base/io/ioWritePla.c +0 -460
  477. data/ext/abc/src/base/io/ioWriteSmv.c +0 -265
  478. data/ext/abc/src/base/io/ioWriteVerilog.c +0 -662
  479. data/ext/abc/src/base/io/module.make +0 -31
  480. data/ext/abc/src/base/main/abcapis.h +0 -106
  481. data/ext/abc/src/base/main/abcapis_old.h +0 -84
  482. data/ext/abc/src/base/main/libSupport.c +0 -211
  483. data/ext/abc/src/base/main/main.c +0 -12
  484. data/ext/abc/src/base/main/main.h +0 -171
  485. data/ext/abc/src/base/main/mainFrame.c +0 -742
  486. data/ext/abc/src/base/main/mainInit.c +0 -168
  487. data/ext/abc/src/base/main/mainInt.h +0 -207
  488. data/ext/abc/src/base/main/mainLib.c +0 -93
  489. data/ext/abc/src/base/main/mainMC.c +0 -203
  490. data/ext/abc/src/base/main/mainReal.c +0 -386
  491. data/ext/abc/src/base/main/mainUtils.c +0 -294
  492. data/ext/abc/src/base/main/module.make +0 -7
  493. data/ext/abc/src/base/pla/module.make +0 -7
  494. data/ext/abc/src/base/pla/pla.c +0 -52
  495. data/ext/abc/src/base/pla/pla.h +0 -297
  496. data/ext/abc/src/base/pla/plaCom.c +0 -507
  497. data/ext/abc/src/base/pla/plaFxch.c +0 -854
  498. data/ext/abc/src/base/pla/plaHash.c +0 -347
  499. data/ext/abc/src/base/pla/plaMan.c +0 -300
  500. data/ext/abc/src/base/pla/plaMerge.c +0 -55
  501. data/ext/abc/src/base/pla/plaRead.c +0 -224
  502. data/ext/abc/src/base/pla/plaSimple.c +0 -339
  503. data/ext/abc/src/base/pla/plaWrite.c +0 -112
  504. data/ext/abc/src/base/test/module.make +0 -1
  505. data/ext/abc/src/base/test/test.c +0 -70
  506. data/ext/abc/src/base/ver/module.make +0 -4
  507. data/ext/abc/src/base/ver/ver.h +0 -122
  508. data/ext/abc/src/base/ver/verCore.c +0 -3037
  509. data/ext/abc/src/base/ver/verFormula.c +0 -479
  510. data/ext/abc/src/base/ver/verParse.c +0 -131
  511. data/ext/abc/src/base/ver/verStream.c +0 -450
  512. data/ext/abc/src/base/ver/verWords.c +0 -53
  513. data/ext/abc/src/base/ver/ver_.c +0 -53
  514. data/ext/abc/src/base/wlc/module.make +0 -17
  515. data/ext/abc/src/base/wlc/wlc.c +0 -274
  516. data/ext/abc/src/base/wlc/wlc.h +0 -392
  517. data/ext/abc/src/base/wlc/wlcAbc.c +0 -275
  518. data/ext/abc/src/base/wlc/wlcAbs.c +0 -1912
  519. data/ext/abc/src/base/wlc/wlcAbs2.c +0 -410
  520. data/ext/abc/src/base/wlc/wlcBlast.c +0 -1692
  521. data/ext/abc/src/base/wlc/wlcCom.c +0 -1559
  522. data/ext/abc/src/base/wlc/wlcGraft.c +0 -573
  523. data/ext/abc/src/base/wlc/wlcJson.c +0 -54
  524. data/ext/abc/src/base/wlc/wlcNtk.c +0 -1268
  525. data/ext/abc/src/base/wlc/wlcPth.c +0 -173
  526. data/ext/abc/src/base/wlc/wlcReadSmt.c +0 -1784
  527. data/ext/abc/src/base/wlc/wlcReadVer.c +0 -1308
  528. data/ext/abc/src/base/wlc/wlcShow.c +0 -337
  529. data/ext/abc/src/base/wlc/wlcSim.c +0 -251
  530. data/ext/abc/src/base/wlc/wlcStdin.c +0 -255
  531. data/ext/abc/src/base/wlc/wlcUif.c +0 -290
  532. data/ext/abc/src/base/wlc/wlcWin.c +0 -166
  533. data/ext/abc/src/base/wlc/wlcWriteVer.c +0 -450
  534. data/ext/abc/src/bdd/bbr/bbr.h +0 -93
  535. data/ext/abc/src/bdd/bbr/bbrCex.c +0 -172
  536. data/ext/abc/src/bdd/bbr/bbrImage.c +0 -1327
  537. data/ext/abc/src/bdd/bbr/bbrNtbdd.c +0 -218
  538. data/ext/abc/src/bdd/bbr/bbrReach.c +0 -615
  539. data/ext/abc/src/bdd/bbr/bbr_.c +0 -52
  540. data/ext/abc/src/bdd/bbr/module.make +0 -4
  541. data/ext/abc/src/bdd/cas/cas.h +0 -66
  542. data/ext/abc/src/bdd/cas/casCore.c +0 -1265
  543. data/ext/abc/src/bdd/cas/casDec.c +0 -512
  544. data/ext/abc/src/bdd/cas/module.make +0 -3
  545. data/ext/abc/src/bdd/cudd/Makefile +0 -124
  546. data/ext/abc/src/bdd/cudd/cuBdd.make +0 -41
  547. data/ext/abc/src/bdd/cudd/cudd.h +0 -1054
  548. data/ext/abc/src/bdd/cudd/cudd.make +0 -42
  549. data/ext/abc/src/bdd/cudd/cuddAPI.c +0 -4444
  550. data/ext/abc/src/bdd/cudd/cuddAddAbs.c +0 -588
  551. data/ext/abc/src/bdd/cudd/cuddAddApply.c +0 -949
  552. data/ext/abc/src/bdd/cudd/cuddAddFind.c +0 -316
  553. data/ext/abc/src/bdd/cudd/cuddAddInv.c +0 -209
  554. data/ext/abc/src/bdd/cudd/cuddAddIte.c +0 -647
  555. data/ext/abc/src/bdd/cudd/cuddAddNeg.c +0 -296
  556. data/ext/abc/src/bdd/cudd/cuddAddWalsh.c +0 -399
  557. data/ext/abc/src/bdd/cudd/cuddAndAbs.c +0 -384
  558. data/ext/abc/src/bdd/cudd/cuddAnneal.c +0 -822
  559. data/ext/abc/src/bdd/cudd/cuddApa.c +0 -979
  560. data/ext/abc/src/bdd/cudd/cuddApprox.c +0 -2213
  561. data/ext/abc/src/bdd/cudd/cuddBddAbs.c +0 -725
  562. data/ext/abc/src/bdd/cudd/cuddBddCorr.c +0 -515
  563. data/ext/abc/src/bdd/cudd/cuddBddIte.c +0 -1328
  564. data/ext/abc/src/bdd/cudd/cuddBridge.c +0 -1021
  565. data/ext/abc/src/bdd/cudd/cuddCache.c +0 -1100
  566. data/ext/abc/src/bdd/cudd/cuddCheck.c +0 -887
  567. data/ext/abc/src/bdd/cudd/cuddClip.c +0 -566
  568. data/ext/abc/src/bdd/cudd/cuddCof.c +0 -335
  569. data/ext/abc/src/bdd/cudd/cuddCompose.c +0 -1760
  570. data/ext/abc/src/bdd/cudd/cuddDecomp.c +0 -2185
  571. data/ext/abc/src/bdd/cudd/cuddEssent.c +0 -1475
  572. data/ext/abc/src/bdd/cudd/cuddExact.c +0 -1028
  573. data/ext/abc/src/bdd/cudd/cuddExport.c +0 -1384
  574. data/ext/abc/src/bdd/cudd/cuddGenCof.c +0 -2175
  575. data/ext/abc/src/bdd/cudd/cuddGenetic.c +0 -957
  576. data/ext/abc/src/bdd/cudd/cuddGroup.c +0 -2173
  577. data/ext/abc/src/bdd/cudd/cuddHarwell.c +0 -576
  578. data/ext/abc/src/bdd/cudd/cuddInit.c +0 -319
  579. data/ext/abc/src/bdd/cudd/cuddInt.h +0 -1232
  580. data/ext/abc/src/bdd/cudd/cuddInteract.c +0 -437
  581. data/ext/abc/src/bdd/cudd/cuddLCache.c +0 -1465
  582. data/ext/abc/src/bdd/cudd/cuddLevelQ.c +0 -569
  583. data/ext/abc/src/bdd/cudd/cuddLinear.c +0 -1373
  584. data/ext/abc/src/bdd/cudd/cuddLiteral.c +0 -272
  585. data/ext/abc/src/bdd/cudd/cuddMatMult.c +0 -715
  586. data/ext/abc/src/bdd/cudd/cuddPriority.c +0 -2035
  587. data/ext/abc/src/bdd/cudd/cuddRead.c +0 -525
  588. data/ext/abc/src/bdd/cudd/cuddRef.c +0 -816
  589. data/ext/abc/src/bdd/cudd/cuddReorder.c +0 -2143
  590. data/ext/abc/src/bdd/cudd/cuddSat.c +0 -1338
  591. data/ext/abc/src/bdd/cudd/cuddSign.c +0 -326
  592. data/ext/abc/src/bdd/cudd/cuddSolve.c +0 -374
  593. data/ext/abc/src/bdd/cudd/cuddSplit.c +0 -694
  594. data/ext/abc/src/bdd/cudd/cuddSubsetHB.c +0 -1337
  595. data/ext/abc/src/bdd/cudd/cuddSubsetSP.c +0 -1657
  596. data/ext/abc/src/bdd/cudd/cuddSymmetry.c +0 -1706
  597. data/ext/abc/src/bdd/cudd/cuddTable.c +0 -3179
  598. data/ext/abc/src/bdd/cudd/cuddUtil.c +0 -3929
  599. data/ext/abc/src/bdd/cudd/cuddWindow.c +0 -1031
  600. data/ext/abc/src/bdd/cudd/cuddZddCount.c +0 -357
  601. data/ext/abc/src/bdd/cudd/cuddZddFuncs.c +0 -1638
  602. data/ext/abc/src/bdd/cudd/cuddZddGroup.c +0 -1344
  603. data/ext/abc/src/bdd/cudd/cuddZddIsop.c +0 -919
  604. data/ext/abc/src/bdd/cudd/cuddZddLin.c +0 -975
  605. data/ext/abc/src/bdd/cudd/cuddZddMisc.c +0 -286
  606. data/ext/abc/src/bdd/cudd/cuddZddPort.c +0 -389
  607. data/ext/abc/src/bdd/cudd/cuddZddReord.c +0 -1668
  608. data/ext/abc/src/bdd/cudd/cuddZddSetop.c +0 -1166
  609. data/ext/abc/src/bdd/cudd/cuddZddSymm.c +0 -1707
  610. data/ext/abc/src/bdd/cudd/cuddZddUtil.c +0 -1071
  611. data/ext/abc/src/bdd/cudd/license +0 -32
  612. data/ext/abc/src/bdd/cudd/module.make +0 -61
  613. data/ext/abc/src/bdd/cudd/r7x8.1.mat +0 -53
  614. data/ext/abc/src/bdd/cudd/r7x8.1.out +0 -377
  615. data/ext/abc/src/bdd/cudd/testcudd.c +0 -1073
  616. data/ext/abc/src/bdd/dsd/dsd.h +0 -134
  617. data/ext/abc/src/bdd/dsd/dsdApi.c +0 -102
  618. data/ext/abc/src/bdd/dsd/dsdCheck.c +0 -319
  619. data/ext/abc/src/bdd/dsd/dsdInt.h +0 -99
  620. data/ext/abc/src/bdd/dsd/dsdLocal.c +0 -342
  621. data/ext/abc/src/bdd/dsd/dsdMan.c +0 -119
  622. data/ext/abc/src/bdd/dsd/dsdProc.c +0 -1613
  623. data/ext/abc/src/bdd/dsd/dsdTree.c +0 -1181
  624. data/ext/abc/src/bdd/dsd/module.make +0 -6
  625. data/ext/abc/src/bdd/epd/epd.c +0 -1347
  626. data/ext/abc/src/bdd/epd/epd.h +0 -196
  627. data/ext/abc/src/bdd/epd/module.make +0 -1
  628. data/ext/abc/src/bdd/extrab/extraBdd.h +0 -317
  629. data/ext/abc/src/bdd/extrab/extraBddAuto.c +0 -1563
  630. data/ext/abc/src/bdd/extrab/extraBddCas.c +0 -1235
  631. data/ext/abc/src/bdd/extrab/extraBddImage.c +0 -1162
  632. data/ext/abc/src/bdd/extrab/extraBddKmap.c +0 -876
  633. data/ext/abc/src/bdd/extrab/extraBddMisc.c +0 -2591
  634. data/ext/abc/src/bdd/extrab/extraBddSymm.c +0 -1474
  635. data/ext/abc/src/bdd/extrab/extraBddThresh.c +0 -693
  636. data/ext/abc/src/bdd/extrab/extraBddTime.c +0 -660
  637. data/ext/abc/src/bdd/extrab/extraBddUnate.c +0 -646
  638. data/ext/abc/src/bdd/extrab/module.make +0 -9
  639. data/ext/abc/src/bdd/llb/llb.c +0 -52
  640. data/ext/abc/src/bdd/llb/llb.h +0 -96
  641. data/ext/abc/src/bdd/llb/llb1Cluster.c +0 -356
  642. data/ext/abc/src/bdd/llb/llb1Constr.c +0 -313
  643. data/ext/abc/src/bdd/llb/llb1Core.c +0 -222
  644. data/ext/abc/src/bdd/llb/llb1Group.c +0 -474
  645. data/ext/abc/src/bdd/llb/llb1Hint.c +0 -226
  646. data/ext/abc/src/bdd/llb/llb1Man.c +0 -218
  647. data/ext/abc/src/bdd/llb/llb1Matrix.c +0 -430
  648. data/ext/abc/src/bdd/llb/llb1Pivot.c +0 -254
  649. data/ext/abc/src/bdd/llb/llb1Reach.c +0 -904
  650. data/ext/abc/src/bdd/llb/llb1Sched.c +0 -257
  651. data/ext/abc/src/bdd/llb/llb2Bad.c +0 -138
  652. data/ext/abc/src/bdd/llb/llb2Core.c +0 -777
  653. data/ext/abc/src/bdd/llb/llb2Driver.c +0 -222
  654. data/ext/abc/src/bdd/llb/llb2Dump.c +0 -104
  655. data/ext/abc/src/bdd/llb/llb2Flow.c +0 -1376
  656. data/ext/abc/src/bdd/llb/llb2Image.c +0 -482
  657. data/ext/abc/src/bdd/llb/llb3Image.c +0 -1095
  658. data/ext/abc/src/bdd/llb/llb3Nonlin.c +0 -872
  659. data/ext/abc/src/bdd/llb/llb4Cex.c +0 -320
  660. data/ext/abc/src/bdd/llb/llb4Cluster.c +0 -452
  661. data/ext/abc/src/bdd/llb/llb4Image.c +0 -863
  662. data/ext/abc/src/bdd/llb/llb4Map.c +0 -123
  663. data/ext/abc/src/bdd/llb/llb4Nonlin.c +0 -1185
  664. data/ext/abc/src/bdd/llb/llb4Sweep.c +0 -589
  665. data/ext/abc/src/bdd/llb/llbInt.h +0 -212
  666. data/ext/abc/src/bdd/llb/module.make +0 -22
  667. data/ext/abc/src/bdd/mtr/module.make +0 -2
  668. data/ext/abc/src/bdd/mtr/mtr.h +0 -187
  669. data/ext/abc/src/bdd/mtr/mtrBasic.c +0 -453
  670. data/ext/abc/src/bdd/mtr/mtrGroup.c +0 -734
  671. data/ext/abc/src/bdd/mtr/mtrInt.h +0 -94
  672. data/ext/abc/src/bdd/reo/module.make +0 -8
  673. data/ext/abc/src/bdd/reo/reo.h +0 -234
  674. data/ext/abc/src/bdd/reo/reoApi.c +0 -294
  675. data/ext/abc/src/bdd/reo/reoCore.c +0 -441
  676. data/ext/abc/src/bdd/reo/reoProfile.c +0 -370
  677. data/ext/abc/src/bdd/reo/reoShuffle.c +0 -230
  678. data/ext/abc/src/bdd/reo/reoSift.c +0 -346
  679. data/ext/abc/src/bdd/reo/reoSwap.c +0 -905
  680. data/ext/abc/src/bdd/reo/reoTest.c +0 -256
  681. data/ext/abc/src/bdd/reo/reoTransfer.c +0 -206
  682. data/ext/abc/src/bdd/reo/reoUnits.c +0 -190
  683. data/ext/abc/src/bool/bdc/bdc.h +0 -98
  684. data/ext/abc/src/bool/bdc/bdcCore.c +0 -374
  685. data/ext/abc/src/bool/bdc/bdcDec.c +0 -751
  686. data/ext/abc/src/bool/bdc/bdcInt.h +0 -165
  687. data/ext/abc/src/bool/bdc/bdcSpfd.c +0 -1184
  688. data/ext/abc/src/bool/bdc/bdcTable.c +0 -134
  689. data/ext/abc/src/bool/bdc/bdc_.c +0 -54
  690. data/ext/abc/src/bool/bdc/module.make +0 -5
  691. data/ext/abc/src/bool/dec/dec.h +0 -725
  692. data/ext/abc/src/bool/dec/decAbc.c +0 -358
  693. data/ext/abc/src/bool/dec/decFactor.c +0 -403
  694. data/ext/abc/src/bool/dec/decMan.c +0 -88
  695. data/ext/abc/src/bool/dec/decPrint.c +0 -289
  696. data/ext/abc/src/bool/dec/decUtil.c +0 -148
  697. data/ext/abc/src/bool/dec/module.make +0 -5
  698. data/ext/abc/src/bool/deco/deco.h +0 -714
  699. data/ext/abc/src/bool/deco/module.make +0 -1
  700. data/ext/abc/src/bool/kit/cloud.c +0 -993
  701. data/ext/abc/src/bool/kit/cloud.h +0 -254
  702. data/ext/abc/src/bool/kit/kit.h +0 -655
  703. data/ext/abc/src/bool/kit/kitAig.c +0 -126
  704. data/ext/abc/src/bool/kit/kitBdd.c +0 -243
  705. data/ext/abc/src/bool/kit/kitCloud.c +0 -378
  706. data/ext/abc/src/bool/kit/kitDec.c +0 -343
  707. data/ext/abc/src/bool/kit/kitDsd.c +0 -3285
  708. data/ext/abc/src/bool/kit/kitFactor.c +0 -344
  709. data/ext/abc/src/bool/kit/kitGraph.c +0 -402
  710. data/ext/abc/src/bool/kit/kitHop.c +0 -200
  711. data/ext/abc/src/bool/kit/kitIsop.c +0 -365
  712. data/ext/abc/src/bool/kit/kitPerm.c +0 -357
  713. data/ext/abc/src/bool/kit/kitPla.c +0 -535
  714. data/ext/abc/src/bool/kit/kitSop.c +0 -579
  715. data/ext/abc/src/bool/kit/kitTruth.c +0 -2224
  716. data/ext/abc/src/bool/kit/kit_.c +0 -53
  717. data/ext/abc/src/bool/kit/module.make +0 -11
  718. data/ext/abc/src/bool/lucky/lucky.c +0 -705
  719. data/ext/abc/src/bool/lucky/lucky.h +0 -44
  720. data/ext/abc/src/bool/lucky/luckyFast16.c +0 -872
  721. data/ext/abc/src/bool/lucky/luckyFast6.c +0 -285
  722. data/ext/abc/src/bool/lucky/luckyInt.h +0 -136
  723. data/ext/abc/src/bool/lucky/luckyRead.c +0 -333
  724. data/ext/abc/src/bool/lucky/luckySimple.c +0 -307
  725. data/ext/abc/src/bool/lucky/luckySwap.c +0 -402
  726. data/ext/abc/src/bool/lucky/luckySwapIJ.c +0 -102
  727. data/ext/abc/src/bool/lucky/module.make +0 -7
  728. data/ext/abc/src/bool/rpo/literal.h +0 -297
  729. data/ext/abc/src/bool/rpo/module.make +0 -1
  730. data/ext/abc/src/bool/rpo/rpo.c +0 -383
  731. data/ext/abc/src/bool/rpo/rpo.h +0 -61
  732. data/ext/abc/src/bool/rsb/module.make +0 -2
  733. data/ext/abc/src/bool/rsb/rsb.h +0 -65
  734. data/ext/abc/src/bool/rsb/rsbDec6.c +0 -770
  735. data/ext/abc/src/bool/rsb/rsbInt.h +0 -84
  736. data/ext/abc/src/bool/rsb/rsbMan.c +0 -99
  737. data/ext/abc/src/demo.c +0 -181
  738. data/ext/abc/src/generic.c +0 -52
  739. data/ext/abc/src/generic.h +0 -63
  740. data/ext/abc/src/map/amap/amap.h +0 -97
  741. data/ext/abc/src/map/amap/amapCore.c +0 -110
  742. data/ext/abc/src/map/amap/amapGraph.c +0 -399
  743. data/ext/abc/src/map/amap/amapInt.h +0 -376
  744. data/ext/abc/src/map/amap/amapLib.c +0 -374
  745. data/ext/abc/src/map/amap/amapLiberty.c +0 -1103
  746. data/ext/abc/src/map/amap/amapMan.c +0 -104
  747. data/ext/abc/src/map/amap/amapMatch.c +0 -622
  748. data/ext/abc/src/map/amap/amapMerge.c +0 -541
  749. data/ext/abc/src/map/amap/amapOutput.c +0 -186
  750. data/ext/abc/src/map/amap/amapParse.c +0 -480
  751. data/ext/abc/src/map/amap/amapPerm.c +0 -380
  752. data/ext/abc/src/map/amap/amapRead.c +0 -494
  753. data/ext/abc/src/map/amap/amapRule.c +0 -462
  754. data/ext/abc/src/map/amap/amapUniq.c +0 -317
  755. data/ext/abc/src/map/amap/module.make +0 -13
  756. data/ext/abc/src/map/cov/cov.h +0 -109
  757. data/ext/abc/src/map/cov/covBuild.c +0 -544
  758. data/ext/abc/src/map/cov/covCore.c +0 -1030
  759. data/ext/abc/src/map/cov/covInt.h +0 -654
  760. data/ext/abc/src/map/cov/covMan.c +0 -149
  761. data/ext/abc/src/map/cov/covMinEsop.c +0 -304
  762. data/ext/abc/src/map/cov/covMinMan.c +0 -118
  763. data/ext/abc/src/map/cov/covMinSop.c +0 -620
  764. data/ext/abc/src/map/cov/covMinUtil.c +0 -343
  765. data/ext/abc/src/map/cov/covTest.c +0 -422
  766. data/ext/abc/src/map/cov/module.make +0 -7
  767. data/ext/abc/src/map/fpga/fpga.c +0 -288
  768. data/ext/abc/src/map/fpga/fpga.h +0 -175
  769. data/ext/abc/src/map/fpga/fpgaCore.c +0 -194
  770. data/ext/abc/src/map/fpga/fpgaCreate.c +0 -584
  771. data/ext/abc/src/map/fpga/fpgaCut.c +0 -1186
  772. data/ext/abc/src/map/fpga/fpgaCutUtils.c +0 -476
  773. data/ext/abc/src/map/fpga/fpgaFanout.c +0 -146
  774. data/ext/abc/src/map/fpga/fpgaGENERIC.c +0 -51
  775. data/ext/abc/src/map/fpga/fpgaInt.h +0 -389
  776. data/ext/abc/src/map/fpga/fpgaLib.c +0 -255
  777. data/ext/abc/src/map/fpga/fpgaMatch.c +0 -800
  778. data/ext/abc/src/map/fpga/fpgaSwitch.c +0 -156
  779. data/ext/abc/src/map/fpga/fpgaTime.c +0 -267
  780. data/ext/abc/src/map/fpga/fpgaTruth.c +0 -171
  781. data/ext/abc/src/map/fpga/fpgaUtils.c +0 -990
  782. data/ext/abc/src/map/fpga/fpgaVec.c +0 -413
  783. data/ext/abc/src/map/fpga/module.make +0 -13
  784. data/ext/abc/src/map/if/if.h +0 -689
  785. data/ext/abc/src/map/if/ifCache.c +0 -100
  786. data/ext/abc/src/map/if/ifCheck.c +0 -204
  787. data/ext/abc/src/map/if/ifCom.c +0 -372
  788. data/ext/abc/src/map/if/ifCore.c +0 -200
  789. data/ext/abc/src/map/if/ifCount.h +0 -521
  790. data/ext/abc/src/map/if/ifCut.c +0 -1479
  791. data/ext/abc/src/map/if/ifData2.c +0 -52
  792. data/ext/abc/src/map/if/ifDec07.c +0 -1125
  793. data/ext/abc/src/map/if/ifDec08.c +0 -507
  794. data/ext/abc/src/map/if/ifDec10.c +0 -506
  795. data/ext/abc/src/map/if/ifDec16.c +0 -2374
  796. data/ext/abc/src/map/if/ifDec75.c +0 -341
  797. data/ext/abc/src/map/if/ifDelay.c +0 -447
  798. data/ext/abc/src/map/if/ifDsd.c +0 -2838
  799. data/ext/abc/src/map/if/ifLibBox.c +0 -401
  800. data/ext/abc/src/map/if/ifLibLut.c +0 -505
  801. data/ext/abc/src/map/if/ifMan.c +0 -720
  802. data/ext/abc/src/map/if/ifMap.c +0 -680
  803. data/ext/abc/src/map/if/ifMatch2.c +0 -62
  804. data/ext/abc/src/map/if/ifReduce.c +0 -466
  805. data/ext/abc/src/map/if/ifSat.c +0 -548
  806. data/ext/abc/src/map/if/ifSelect.c +0 -601
  807. data/ext/abc/src/map/if/ifSeq.c +0 -397
  808. data/ext/abc/src/map/if/ifTest.c +0 -352
  809. data/ext/abc/src/map/if/ifTime.c +0 -525
  810. data/ext/abc/src/map/if/ifTruth.c +0 -339
  811. data/ext/abc/src/map/if/ifTune.c +0 -1452
  812. data/ext/abc/src/map/if/ifUtil.c +0 -632
  813. data/ext/abc/src/map/if/if_.c +0 -52
  814. data/ext/abc/src/map/if/module.make +0 -26
  815. data/ext/abc/src/map/mapper/mapper.c +0 -185
  816. data/ext/abc/src/map/mapper/mapper.h +0 -201
  817. data/ext/abc/src/map/mapper/mapperCanon.c +0 -277
  818. data/ext/abc/src/map/mapper/mapperCore.c +0 -231
  819. data/ext/abc/src/map/mapper/mapperCreate.c +0 -587
  820. data/ext/abc/src/map/mapper/mapperCut.c +0 -1178
  821. data/ext/abc/src/map/mapper/mapperCutUtils.c +0 -279
  822. data/ext/abc/src/map/mapper/mapperFanout.c +0 -146
  823. data/ext/abc/src/map/mapper/mapperInt.h +0 -469
  824. data/ext/abc/src/map/mapper/mapperLib.c +0 -258
  825. data/ext/abc/src/map/mapper/mapperMatch.c +0 -664
  826. data/ext/abc/src/map/mapper/mapperRefs.c +0 -540
  827. data/ext/abc/src/map/mapper/mapperSuper.c +0 -456
  828. data/ext/abc/src/map/mapper/mapperSwitch.c +0 -229
  829. data/ext/abc/src/map/mapper/mapperTable.c +0 -407
  830. data/ext/abc/src/map/mapper/mapperTime.c +0 -459
  831. data/ext/abc/src/map/mapper/mapperTree.c +0 -1042
  832. data/ext/abc/src/map/mapper/mapperTruth.c +0 -315
  833. data/ext/abc/src/map/mapper/mapperUtils.c +0 -898
  834. data/ext/abc/src/map/mapper/mapperVec.c +0 -344
  835. data/ext/abc/src/map/mapper/module.make +0 -17
  836. data/ext/abc/src/map/mio/exp.h +0 -343
  837. data/ext/abc/src/map/mio/mio.c +0 -728
  838. data/ext/abc/src/map/mio/mio.h +0 -242
  839. data/ext/abc/src/map/mio/mioApi.c +0 -254
  840. data/ext/abc/src/map/mio/mioForm.c +0 -307
  841. data/ext/abc/src/map/mio/mioFunc.c +0 -327
  842. data/ext/abc/src/map/mio/mioInt.h +0 -160
  843. data/ext/abc/src/map/mio/mioParse.c +0 -504
  844. data/ext/abc/src/map/mio/mioRead.c +0 -780
  845. data/ext/abc/src/map/mio/mioSop.c +0 -333
  846. data/ext/abc/src/map/mio/mioUtils.c +0 -1752
  847. data/ext/abc/src/map/mio/module.make +0 -7
  848. data/ext/abc/src/map/mpm/module.make +0 -11
  849. data/ext/abc/src/map/mpm/mpm.c +0 -55
  850. data/ext/abc/src/map/mpm/mpm.h +0 -98
  851. data/ext/abc/src/map/mpm/mpmAbc.c +0 -350
  852. data/ext/abc/src/map/mpm/mpmCore.c +0 -115
  853. data/ext/abc/src/map/mpm/mpmDsd.c +0 -1055
  854. data/ext/abc/src/map/mpm/mpmGates.c +0 -307
  855. data/ext/abc/src/map/mpm/mpmInt.h +0 -265
  856. data/ext/abc/src/map/mpm/mpmLib.c +0 -74
  857. data/ext/abc/src/map/mpm/mpmMan.c +0 -207
  858. data/ext/abc/src/map/mpm/mpmMap.c +0 -872
  859. data/ext/abc/src/map/mpm/mpmMig.c +0 -204
  860. data/ext/abc/src/map/mpm/mpmMig.h +0 -358
  861. data/ext/abc/src/map/mpm/mpmPre.c +0 -1029
  862. data/ext/abc/src/map/mpm/mpmTruth.c +0 -239
  863. data/ext/abc/src/map/mpm/mpmUtil.c +0 -52
  864. data/ext/abc/src/map/scl/module.make +0 -11
  865. data/ext/abc/src/map/scl/scl.c +0 -2042
  866. data/ext/abc/src/map/scl/scl.h +0 -58
  867. data/ext/abc/src/map/scl/sclBufSize.c +0 -518
  868. data/ext/abc/src/map/scl/sclBuffer.c +0 -1010
  869. data/ext/abc/src/map/scl/sclCon.h +0 -293
  870. data/ext/abc/src/map/scl/sclDnsize.c +0 -378
  871. data/ext/abc/src/map/scl/sclLib.h +0 -770
  872. data/ext/abc/src/map/scl/sclLibScl.c +0 -848
  873. data/ext/abc/src/map/scl/sclLibUtil.c +0 -1078
  874. data/ext/abc/src/map/scl/sclLiberty.c +0 -1697
  875. data/ext/abc/src/map/scl/sclLoad.c +0 -238
  876. data/ext/abc/src/map/scl/sclSize.c +0 -915
  877. data/ext/abc/src/map/scl/sclSize.h +0 -594
  878. data/ext/abc/src/map/scl/sclTime.h +0 -234
  879. data/ext/abc/src/map/scl/sclUpsize.c +0 -1045
  880. data/ext/abc/src/map/scl/sclUtil.c +0 -320
  881. data/ext/abc/src/map/super/module.make +0 -3
  882. data/ext/abc/src/map/super/super.c +0 -333
  883. data/ext/abc/src/map/super/super.h +0 -62
  884. data/ext/abc/src/map/super/superAnd.c +0 -701
  885. data/ext/abc/src/map/super/superGENERIC.c +0 -51
  886. data/ext/abc/src/map/super/superGate.c +0 -1473
  887. data/ext/abc/src/map/super/superInt.h +0 -64
  888. data/ext/abc/src/map/super/superWrite.c +0 -81
  889. data/ext/abc/src/misc/avl/avl.c +0 -621
  890. data/ext/abc/src/misc/avl/avl.doc +0 -166
  891. data/ext/abc/src/misc/avl/avl.h +0 -91
  892. data/ext/abc/src/misc/bar/bar.c +0 -193
  893. data/ext/abc/src/misc/bar/bar.h +0 -78
  894. data/ext/abc/src/misc/bar/module.make +0 -1
  895. data/ext/abc/src/misc/bbl/bblif.c +0 -1518
  896. data/ext/abc/src/misc/bbl/bblif.h +0 -285
  897. data/ext/abc/src/misc/bbl/module.make +0 -1
  898. data/ext/abc/src/misc/bzlib/CHANGES +0 -319
  899. data/ext/abc/src/misc/bzlib/LICENSE +0 -42
  900. data/ext/abc/src/misc/bzlib/blocksort.c +0 -1098
  901. data/ext/abc/src/misc/bzlib/bzip2.txt +0 -391
  902. data/ext/abc/src/misc/bzlib/bzlib.c +0 -1588
  903. data/ext/abc/src/misc/bzlib/bzlib.h +0 -287
  904. data/ext/abc/src/misc/bzlib/bzlib_private.h +0 -513
  905. data/ext/abc/src/misc/bzlib/compress.c +0 -677
  906. data/ext/abc/src/misc/bzlib/crctable.c +0 -109
  907. data/ext/abc/src/misc/bzlib/decompress.c +0 -631
  908. data/ext/abc/src/misc/bzlib/huffman.c +0 -210
  909. data/ext/abc/src/misc/bzlib/link.txt +0 -2
  910. data/ext/abc/src/misc/bzlib/manual.html +0 -2540
  911. data/ext/abc/src/misc/bzlib/module.make +0 -7
  912. data/ext/abc/src/misc/bzlib/randtable.c +0 -89
  913. data/ext/abc/src/misc/espresso/cofactor.c +0 -389
  914. data/ext/abc/src/misc/espresso/cols.c +0 -319
  915. data/ext/abc/src/misc/espresso/compl.c +0 -685
  916. data/ext/abc/src/misc/espresso/contain.c +0 -450
  917. data/ext/abc/src/misc/espresso/cubehack.c +0 -143
  918. data/ext/abc/src/misc/espresso/cubestr.c +0 -157
  919. data/ext/abc/src/misc/espresso/cvrin.c +0 -816
  920. data/ext/abc/src/misc/espresso/cvrm.c +0 -544
  921. data/ext/abc/src/misc/espresso/cvrmisc.c +0 -147
  922. data/ext/abc/src/misc/espresso/cvrout.c +0 -614
  923. data/ext/abc/src/misc/espresso/dominate.c +0 -103
  924. data/ext/abc/src/misc/espresso/equiv.c +0 -99
  925. data/ext/abc/src/misc/espresso/espresso.c +0 -144
  926. data/ext/abc/src/misc/espresso/espresso.h +0 -786
  927. data/ext/abc/src/misc/espresso/essen.c +0 -184
  928. data/ext/abc/src/misc/espresso/exact.c +0 -186
  929. data/ext/abc/src/misc/espresso/expand.c +0 -700
  930. data/ext/abc/src/misc/espresso/gasp.c +0 -233
  931. data/ext/abc/src/misc/espresso/gimpel.c +0 -112
  932. data/ext/abc/src/misc/espresso/globals.c +0 -81
  933. data/ext/abc/src/misc/espresso/hack.c +0 -646
  934. data/ext/abc/src/misc/espresso/indep.c +0 -139
  935. data/ext/abc/src/misc/espresso/irred.c +0 -445
  936. data/ext/abc/src/misc/espresso/main.c +0 -751
  937. data/ext/abc/src/misc/espresso/main.h +0 -122
  938. data/ext/abc/src/misc/espresso/map.c +0 -122
  939. data/ext/abc/src/misc/espresso/matrix.c +0 -579
  940. data/ext/abc/src/misc/espresso/mincov.c +0 -383
  941. data/ext/abc/src/misc/espresso/mincov.h +0 -11
  942. data/ext/abc/src/misc/espresso/mincov_int.h +0 -55
  943. data/ext/abc/src/misc/espresso/module.make +0 -39
  944. data/ext/abc/src/misc/espresso/opo.c +0 -629
  945. data/ext/abc/src/misc/espresso/pair.c +0 -685
  946. data/ext/abc/src/misc/espresso/part.c +0 -127
  947. data/ext/abc/src/misc/espresso/primes.c +0 -175
  948. data/ext/abc/src/misc/espresso/reduce.c +0 -263
  949. data/ext/abc/src/misc/espresso/rows.c +0 -319
  950. data/ext/abc/src/misc/espresso/set.c +0 -825
  951. data/ext/abc/src/misc/espresso/setc.c +0 -488
  952. data/ext/abc/src/misc/espresso/sharp.c +0 -252
  953. data/ext/abc/src/misc/espresso/sminterf.c +0 -49
  954. data/ext/abc/src/misc/espresso/solution.c +0 -119
  955. data/ext/abc/src/misc/espresso/sparse.c +0 -151
  956. data/ext/abc/src/misc/espresso/sparse.h +0 -143
  957. data/ext/abc/src/misc/espresso/sparse_int.h +0 -121
  958. data/ext/abc/src/misc/espresso/unate.c +0 -446
  959. data/ext/abc/src/misc/espresso/util_old.h +0 -309
  960. data/ext/abc/src/misc/espresso/verify.c +0 -198
  961. data/ext/abc/src/misc/extra/extra.h +0 -417
  962. data/ext/abc/src/misc/extra/extraUtilBitMatrix.c +0 -420
  963. data/ext/abc/src/misc/extra/extraUtilCanon.c +0 -691
  964. data/ext/abc/src/misc/extra/extraUtilCube.c +0 -279
  965. data/ext/abc/src/misc/extra/extraUtilDsd.c +0 -1271
  966. data/ext/abc/src/misc/extra/extraUtilEnum.c +0 -680
  967. data/ext/abc/src/misc/extra/extraUtilFile.c +0 -887
  968. data/ext/abc/src/misc/extra/extraUtilMemory.c +0 -628
  969. data/ext/abc/src/misc/extra/extraUtilMisc.c +0 -2580
  970. data/ext/abc/src/misc/extra/extraUtilPerm.c +0 -933
  971. data/ext/abc/src/misc/extra/extraUtilPrime.c +0 -602
  972. data/ext/abc/src/misc/extra/extraUtilProgress.c +0 -185
  973. data/ext/abc/src/misc/extra/extraUtilReader.c +0 -390
  974. data/ext/abc/src/misc/extra/extraUtilSupp.c +0 -532
  975. data/ext/abc/src/misc/extra/extraUtilTruth.c +0 -1153
  976. data/ext/abc/src/misc/extra/extraUtilUtil.c +0 -421
  977. data/ext/abc/src/misc/extra/extraZddTrunc.c +0 -338
  978. data/ext/abc/src/misc/extra/module.make +0 -14
  979. data/ext/abc/src/misc/hash/hash.h +0 -70
  980. data/ext/abc/src/misc/hash/hashFlt.h +0 -339
  981. data/ext/abc/src/misc/hash/hashGen.h +0 -367
  982. data/ext/abc/src/misc/hash/hashInt.h +0 -302
  983. data/ext/abc/src/misc/hash/hashPtr.h +0 -339
  984. data/ext/abc/src/misc/hash/module.make +0 -1
  985. data/ext/abc/src/misc/mem/mem.c +0 -605
  986. data/ext/abc/src/misc/mem/mem.h +0 -75
  987. data/ext/abc/src/misc/mem/mem2.h +0 -271
  988. data/ext/abc/src/misc/mem/module.make +0 -1
  989. data/ext/abc/src/misc/mvc/module.make +0 -15
  990. data/ext/abc/src/misc/mvc/mvc.c +0 -51
  991. data/ext/abc/src/misc/mvc/mvc.h +0 -739
  992. data/ext/abc/src/misc/mvc/mvcApi.c +0 -238
  993. data/ext/abc/src/misc/mvc/mvcCompare.c +0 -374
  994. data/ext/abc/src/misc/mvc/mvcContain.c +0 -178
  995. data/ext/abc/src/misc/mvc/mvcCover.c +0 -256
  996. data/ext/abc/src/misc/mvc/mvcCube.c +0 -180
  997. data/ext/abc/src/misc/mvc/mvcDivide.c +0 -442
  998. data/ext/abc/src/misc/mvc/mvcDivisor.c +0 -95
  999. data/ext/abc/src/misc/mvc/mvcList.c +0 -367
  1000. data/ext/abc/src/misc/mvc/mvcLits.c +0 -350
  1001. data/ext/abc/src/misc/mvc/mvcMan.c +0 -82
  1002. data/ext/abc/src/misc/mvc/mvcOpAlg.c +0 -168
  1003. data/ext/abc/src/misc/mvc/mvcOpBool.c +0 -156
  1004. data/ext/abc/src/misc/mvc/mvcPrint.c +0 -225
  1005. data/ext/abc/src/misc/mvc/mvcSort.c +0 -146
  1006. data/ext/abc/src/misc/mvc/mvcUtils.c +0 -873
  1007. data/ext/abc/src/misc/nm/module.make +0 -2
  1008. data/ext/abc/src/misc/nm/nm.h +0 -96
  1009. data/ext/abc/src/misc/nm/nmApi.c +0 -278
  1010. data/ext/abc/src/misc/nm/nmInt.h +0 -94
  1011. data/ext/abc/src/misc/nm/nmTable.c +0 -310
  1012. data/ext/abc/src/misc/parse/module.make +0 -2
  1013. data/ext/abc/src/misc/parse/parse.h +0 -62
  1014. data/ext/abc/src/misc/parse/parseCore.c +0 -536
  1015. data/ext/abc/src/misc/parse/parseEqn.c +0 -362
  1016. data/ext/abc/src/misc/parse/parseInt.h +0 -77
  1017. data/ext/abc/src/misc/parse/parseStack.c +0 -248
  1018. data/ext/abc/src/misc/st/module.make +0 -2
  1019. data/ext/abc/src/misc/st/st.c +0 -561
  1020. data/ext/abc/src/misc/st/st.h +0 -121
  1021. data/ext/abc/src/misc/st/stmm.c +0 -627
  1022. data/ext/abc/src/misc/st/stmm.h +0 -147
  1023. data/ext/abc/src/misc/tim/module.make +0 -5
  1024. data/ext/abc/src/misc/tim/tim.c +0 -39
  1025. data/ext/abc/src/misc/tim/tim.h +0 -184
  1026. data/ext/abc/src/misc/tim/timBox.c +0 -326
  1027. data/ext/abc/src/misc/tim/timDump.c +0 -201
  1028. data/ext/abc/src/misc/tim/timInt.h +0 -148
  1029. data/ext/abc/src/misc/tim/timMan.c +0 -807
  1030. data/ext/abc/src/misc/tim/timTime.c +0 -267
  1031. data/ext/abc/src/misc/tim/timTrav.c +0 -185
  1032. data/ext/abc/src/misc/util/abc_global.h +0 -416
  1033. data/ext/abc/src/misc/util/abc_namespaces.h +0 -58
  1034. data/ext/abc/src/misc/util/module.make +0 -8
  1035. data/ext/abc/src/misc/util/utilBridge.c +0 -564
  1036. data/ext/abc/src/misc/util/utilCex.c +0 -574
  1037. data/ext/abc/src/misc/util/utilCex.h +0 -84
  1038. data/ext/abc/src/misc/util/utilColor.c +0 -124
  1039. data/ext/abc/src/misc/util/utilDouble.h +0 -222
  1040. data/ext/abc/src/misc/util/utilFile.c +0 -221
  1041. data/ext/abc/src/misc/util/utilFloat.h +0 -226
  1042. data/ext/abc/src/misc/util/utilIsop.c +0 -1139
  1043. data/ext/abc/src/misc/util/utilMem.c +0 -341
  1044. data/ext/abc/src/misc/util/utilMem.h +0 -73
  1045. data/ext/abc/src/misc/util/utilNam.c +0 -622
  1046. data/ext/abc/src/misc/util/utilNam.h +0 -80
  1047. data/ext/abc/src/misc/util/utilSignal.c +0 -68
  1048. data/ext/abc/src/misc/util/utilSignal.h +0 -58
  1049. data/ext/abc/src/misc/util/utilSort.c +0 -789
  1050. data/ext/abc/src/misc/util/utilTruth.h +0 -3076
  1051. data/ext/abc/src/misc/util/util_hack.h +0 -46
  1052. data/ext/abc/src/misc/vec/module.make +0 -1
  1053. data/ext/abc/src/misc/vec/vec.h +0 -74
  1054. data/ext/abc/src/misc/vec/vecAtt.h +0 -298
  1055. data/ext/abc/src/misc/vec/vecBit.h +0 -636
  1056. data/ext/abc/src/misc/vec/vecFlt.h +0 -826
  1057. data/ext/abc/src/misc/vec/vecHash.h +0 -280
  1058. data/ext/abc/src/misc/vec/vecHsh.h +0 -590
  1059. data/ext/abc/src/misc/vec/vecInt.h +0 -2078
  1060. data/ext/abc/src/misc/vec/vecMem.h +0 -431
  1061. data/ext/abc/src/misc/vec/vecPtr.h +0 -1160
  1062. data/ext/abc/src/misc/vec/vecQue.h +0 -374
  1063. data/ext/abc/src/misc/vec/vecSet.h +0 -299
  1064. data/ext/abc/src/misc/vec/vecStr.h +0 -1072
  1065. data/ext/abc/src/misc/vec/vecVec.h +0 -646
  1066. data/ext/abc/src/misc/vec/vecWec.h +0 -738
  1067. data/ext/abc/src/misc/vec/vecWrd.h +0 -1205
  1068. data/ext/abc/src/misc/zlib/README +0 -115
  1069. data/ext/abc/src/misc/zlib/adler32.c +0 -168
  1070. data/ext/abc/src/misc/zlib/algorithm.txt +0 -209
  1071. data/ext/abc/src/misc/zlib/compress_.c +0 -76
  1072. data/ext/abc/src/misc/zlib/crc32.c +0 -433
  1073. data/ext/abc/src/misc/zlib/crc32.h +0 -445
  1074. data/ext/abc/src/misc/zlib/deflate.c +0 -1784
  1075. data/ext/abc/src/misc/zlib/deflate.h +0 -346
  1076. data/ext/abc/src/misc/zlib/gzclose.c +0 -33
  1077. data/ext/abc/src/misc/zlib/gzguts.h +0 -147
  1078. data/ext/abc/src/misc/zlib/gzlib.c +0 -517
  1079. data/ext/abc/src/misc/zlib/gzread.c +0 -641
  1080. data/ext/abc/src/misc/zlib/gzwrite.c +0 -520
  1081. data/ext/abc/src/misc/zlib/infback.c +0 -631
  1082. data/ext/abc/src/misc/zlib/inffast.c +0 -351
  1083. data/ext/abc/src/misc/zlib/inffast.h +0 -15
  1084. data/ext/abc/src/misc/zlib/inffixed.h +0 -98
  1085. data/ext/abc/src/misc/zlib/inflate.c +0 -1457
  1086. data/ext/abc/src/misc/zlib/inflate.h +0 -126
  1087. data/ext/abc/src/misc/zlib/inftrees.c +0 -337
  1088. data/ext/abc/src/misc/zlib/inftrees.h +0 -66
  1089. data/ext/abc/src/misc/zlib/license +0 -31
  1090. data/ext/abc/src/misc/zlib/link.txt +0 -1
  1091. data/ext/abc/src/misc/zlib/module.make +0 -15
  1092. data/ext/abc/src/misc/zlib/trees.c +0 -1216
  1093. data/ext/abc/src/misc/zlib/trees.h +0 -132
  1094. data/ext/abc/src/misc/zlib/uncompr.c +0 -67
  1095. data/ext/abc/src/misc/zlib/zconf.h +0 -432
  1096. data/ext/abc/src/misc/zlib/zlib.h +0 -1619
  1097. data/ext/abc/src/misc/zlib/zutil.c +0 -318
  1098. data/ext/abc/src/misc/zlib/zutil.h +0 -288
  1099. data/ext/abc/src/opt/cgt/cgt.h +0 -87
  1100. data/ext/abc/src/opt/cgt/cgtAig.c +0 -601
  1101. data/ext/abc/src/opt/cgt/cgtCore.c +0 -328
  1102. data/ext/abc/src/opt/cgt/cgtDecide.c +0 -300
  1103. data/ext/abc/src/opt/cgt/cgtInt.h +0 -123
  1104. data/ext/abc/src/opt/cgt/cgtMan.c +0 -179
  1105. data/ext/abc/src/opt/cgt/cgtSat.c +0 -98
  1106. data/ext/abc/src/opt/cgt/module.make +0 -5
  1107. data/ext/abc/src/opt/csw/csw.h +0 -69
  1108. data/ext/abc/src/opt/csw/cswCore.c +0 -100
  1109. data/ext/abc/src/opt/csw/cswCut.c +0 -608
  1110. data/ext/abc/src/opt/csw/cswInt.h +0 -160
  1111. data/ext/abc/src/opt/csw/cswMan.c +0 -130
  1112. data/ext/abc/src/opt/csw/cswTable.c +0 -166
  1113. data/ext/abc/src/opt/csw/csw_.c +0 -53
  1114. data/ext/abc/src/opt/csw/module.make +0 -4
  1115. data/ext/abc/src/opt/cut/abcCut.c +0 -498
  1116. data/ext/abc/src/opt/cut/cut.h +0 -172
  1117. data/ext/abc/src/opt/cut/cutApi.c +0 -202
  1118. data/ext/abc/src/opt/cut/cutCut.c +0 -364
  1119. data/ext/abc/src/opt/cut/cutExpand.c +0 -189
  1120. data/ext/abc/src/opt/cut/cutInt.h +0 -165
  1121. data/ext/abc/src/opt/cut/cutList.h +0 -215
  1122. data/ext/abc/src/opt/cut/cutMan.c +0 -320
  1123. data/ext/abc/src/opt/cut/cutMerge.c +0 -662
  1124. data/ext/abc/src/opt/cut/cutNode.c +0 -1004
  1125. data/ext/abc/src/opt/cut/cutOracle.c +0 -424
  1126. data/ext/abc/src/opt/cut/cutPre22.c +0 -994
  1127. data/ext/abc/src/opt/cut/cutSeq.c +0 -232
  1128. data/ext/abc/src/opt/cut/cutTruth.c +0 -232
  1129. data/ext/abc/src/opt/cut/module.make +0 -9
  1130. data/ext/abc/src/opt/dar/dar.h +0 -116
  1131. data/ext/abc/src/opt/dar/darBalance.c +0 -761
  1132. data/ext/abc/src/opt/dar/darCore.c +0 -348
  1133. data/ext/abc/src/opt/dar/darCut.c +0 -837
  1134. data/ext/abc/src/opt/dar/darData.c +0 -11294
  1135. data/ext/abc/src/opt/dar/darInt.h +0 -169
  1136. data/ext/abc/src/opt/dar/darLib.c +0 -1341
  1137. data/ext/abc/src/opt/dar/darMan.c +0 -174
  1138. data/ext/abc/src/opt/dar/darPrec.c +0 -394
  1139. data/ext/abc/src/opt/dar/darRefact.c +0 -639
  1140. data/ext/abc/src/opt/dar/darResub.c +0 -53
  1141. data/ext/abc/src/opt/dar/darScript.c +0 -911
  1142. data/ext/abc/src/opt/dar/dar_.c +0 -53
  1143. data/ext/abc/src/opt/dar/module.make +0 -9
  1144. data/ext/abc/src/opt/dau/dau.c +0 -53
  1145. data/ext/abc/src/opt/dau/dau.h +0 -125
  1146. data/ext/abc/src/opt/dau/dauArray.c +0 -257
  1147. data/ext/abc/src/opt/dau/dauCanon.c +0 -1202
  1148. data/ext/abc/src/opt/dau/dauCore.c +0 -112
  1149. data/ext/abc/src/opt/dau/dauDivs.c +0 -111
  1150. data/ext/abc/src/opt/dau/dauDsd.c +0 -2098
  1151. data/ext/abc/src/opt/dau/dauDsd2.c +0 -660
  1152. data/ext/abc/src/opt/dau/dauEnum.c +0 -253
  1153. data/ext/abc/src/opt/dau/dauGia.c +0 -573
  1154. data/ext/abc/src/opt/dau/dauInt.h +0 -70
  1155. data/ext/abc/src/opt/dau/dauMerge.c +0 -824
  1156. data/ext/abc/src/opt/dau/dauNonDsd.c +0 -903
  1157. data/ext/abc/src/opt/dau/dauTree.c +0 -2022
  1158. data/ext/abc/src/opt/dau/module.make +0 -9
  1159. data/ext/abc/src/opt/dsc/dsc.c +0 -525
  1160. data/ext/abc/src/opt/dsc/dsc.h +0 -91
  1161. data/ext/abc/src/opt/dsc/module.make +0 -1
  1162. data/ext/abc/src/opt/fret/fretFlow.c +0 -700
  1163. data/ext/abc/src/opt/fret/fretInit.c +0 -1343
  1164. data/ext/abc/src/opt/fret/fretMain.c +0 -1383
  1165. data/ext/abc/src/opt/fret/fretTime.c +0 -766
  1166. data/ext/abc/src/opt/fret/fretime.h +0 -212
  1167. data/ext/abc/src/opt/fret/module.make +0 -5
  1168. data/ext/abc/src/opt/fsim/fsim.h +0 -101
  1169. data/ext/abc/src/opt/fsim/fsimCore.c +0 -88
  1170. data/ext/abc/src/opt/fsim/fsimFront.c +0 -369
  1171. data/ext/abc/src/opt/fsim/fsimInt.h +0 -138
  1172. data/ext/abc/src/opt/fsim/fsimMan.c +0 -212
  1173. data/ext/abc/src/opt/fsim/fsimSim.c +0 -569
  1174. data/ext/abc/src/opt/fsim/fsimSwitch.c +0 -40
  1175. data/ext/abc/src/opt/fsim/fsimTsim.c +0 -416
  1176. data/ext/abc/src/opt/fsim/module.make +0 -6
  1177. data/ext/abc/src/opt/fxch/Fxch.c +0 -266
  1178. data/ext/abc/src/opt/fxch/Fxch.h +0 -229
  1179. data/ext/abc/src/opt/fxch/FxchDiv.c +0 -485
  1180. data/ext/abc/src/opt/fxch/FxchMan.c +0 -785
  1181. data/ext/abc/src/opt/fxch/FxchSCHashTable.c +0 -382
  1182. data/ext/abc/src/opt/fxch/module.make +0 -4
  1183. data/ext/abc/src/opt/fxu/fxu.c +0 -260
  1184. data/ext/abc/src/opt/fxu/fxu.h +0 -97
  1185. data/ext/abc/src/opt/fxu/fxuCreate.c +0 -447
  1186. data/ext/abc/src/opt/fxu/fxuHeapD.c +0 -450
  1187. data/ext/abc/src/opt/fxu/fxuHeapS.c +0 -449
  1188. data/ext/abc/src/opt/fxu/fxuInt.h +0 -545
  1189. data/ext/abc/src/opt/fxu/fxuList.c +0 -527
  1190. data/ext/abc/src/opt/fxu/fxuMatrix.c +0 -377
  1191. data/ext/abc/src/opt/fxu/fxuPair.c +0 -560
  1192. data/ext/abc/src/opt/fxu/fxuPrint.c +0 -202
  1193. data/ext/abc/src/opt/fxu/fxuReduce.c +0 -213
  1194. data/ext/abc/src/opt/fxu/fxuSelect.c +0 -608
  1195. data/ext/abc/src/opt/fxu/fxuSingle.c +0 -289
  1196. data/ext/abc/src/opt/fxu/fxuUpdate.c +0 -811
  1197. data/ext/abc/src/opt/fxu/module.make +0 -12
  1198. data/ext/abc/src/opt/lpk/lpk.h +0 -88
  1199. data/ext/abc/src/opt/lpk/lpkAbcDec.c +0 -294
  1200. data/ext/abc/src/opt/lpk/lpkAbcDsd.c +0 -617
  1201. data/ext/abc/src/opt/lpk/lpkAbcMux.c +0 -240
  1202. data/ext/abc/src/opt/lpk/lpkAbcUtil.c +0 -249
  1203. data/ext/abc/src/opt/lpk/lpkCore.c +0 -694
  1204. data/ext/abc/src/opt/lpk/lpkCut.c +0 -689
  1205. data/ext/abc/src/opt/lpk/lpkInt.h +0 -250
  1206. data/ext/abc/src/opt/lpk/lpkMan.c +0 -127
  1207. data/ext/abc/src/opt/lpk/lpkMap.c +0 -210
  1208. data/ext/abc/src/opt/lpk/lpkMulti.c +0 -513
  1209. data/ext/abc/src/opt/lpk/lpkMux.c +0 -252
  1210. data/ext/abc/src/opt/lpk/lpkSets.c +0 -445
  1211. data/ext/abc/src/opt/lpk/lpk_.c +0 -53
  1212. data/ext/abc/src/opt/lpk/module.make +0 -11
  1213. data/ext/abc/src/opt/mfs/mfs.h +0 -89
  1214. data/ext/abc/src/opt/mfs/mfsCore.c +0 -596
  1215. data/ext/abc/src/opt/mfs/mfsCore_.c +0 -394
  1216. data/ext/abc/src/opt/mfs/mfsDiv.c +0 -309
  1217. data/ext/abc/src/opt/mfs/mfsGia.c +0 -301
  1218. data/ext/abc/src/opt/mfs/mfsInt.h +0 -192
  1219. data/ext/abc/src/opt/mfs/mfsInter.c +0 -398
  1220. data/ext/abc/src/opt/mfs/mfsMan.c +0 -202
  1221. data/ext/abc/src/opt/mfs/mfsResub.c +0 -622
  1222. data/ext/abc/src/opt/mfs/mfsResub_.c +0 -567
  1223. data/ext/abc/src/opt/mfs/mfsSat.c +0 -182
  1224. data/ext/abc/src/opt/mfs/mfsStrash.c +0 -406
  1225. data/ext/abc/src/opt/mfs/mfsWin.c +0 -117
  1226. data/ext/abc/src/opt/mfs/mfs_.c +0 -52
  1227. data/ext/abc/src/opt/mfs/module.make +0 -8
  1228. data/ext/abc/src/opt/nwk/module.make +0 -14
  1229. data/ext/abc/src/opt/nwk/ntlnwk.h +0 -113
  1230. data/ext/abc/src/opt/nwk/nwk.h +0 -307
  1231. data/ext/abc/src/opt/nwk/nwkAig.c +0 -299
  1232. data/ext/abc/src/opt/nwk/nwkBidec.c +0 -177
  1233. data/ext/abc/src/opt/nwk/nwkCheck.c +0 -76
  1234. data/ext/abc/src/opt/nwk/nwkDfs.c +0 -664
  1235. data/ext/abc/src/opt/nwk/nwkFanio.c +0 -320
  1236. data/ext/abc/src/opt/nwk/nwkFlow.c +0 -606
  1237. data/ext/abc/src/opt/nwk/nwkFlow_depth.c +0 -631
  1238. data/ext/abc/src/opt/nwk/nwkMan.c +0 -278
  1239. data/ext/abc/src/opt/nwk/nwkMap.c +0 -396
  1240. data/ext/abc/src/opt/nwk/nwkMerge.c +0 -1046
  1241. data/ext/abc/src/opt/nwk/nwkMerge.h +0 -153
  1242. data/ext/abc/src/opt/nwk/nwkObj.c +0 -204
  1243. data/ext/abc/src/opt/nwk/nwkSpeedup.c +0 -382
  1244. data/ext/abc/src/opt/nwk/nwkStrash.c +0 -149
  1245. data/ext/abc/src/opt/nwk/nwkTiming.c +0 -894
  1246. data/ext/abc/src/opt/nwk/nwkUtil.c +0 -644
  1247. data/ext/abc/src/opt/nwk/nwk_.c +0 -52
  1248. data/ext/abc/src/opt/res/module.make +0 -7
  1249. data/ext/abc/src/opt/res/res.h +0 -79
  1250. data/ext/abc/src/opt/res/resCore.c +0 -427
  1251. data/ext/abc/src/opt/res/resDivs.c +0 -290
  1252. data/ext/abc/src/opt/res/resFilter.c +0 -439
  1253. data/ext/abc/src/opt/res/resInt.h +0 -141
  1254. data/ext/abc/src/opt/res/resSat.c +0 -414
  1255. data/ext/abc/src/opt/res/resSim.c +0 -795
  1256. data/ext/abc/src/opt/res/resSim_old.c +0 -526
  1257. data/ext/abc/src/opt/res/resStrash.c +0 -122
  1258. data/ext/abc/src/opt/res/resWin.c +0 -490
  1259. data/ext/abc/src/opt/res/res_.c +0 -55
  1260. data/ext/abc/src/opt/ret/module.make +0 -8
  1261. data/ext/abc/src/opt/ret/retArea.c +0 -554
  1262. data/ext/abc/src/opt/ret/retCore.c +0 -138
  1263. data/ext/abc/src/opt/ret/retDelay.c +0 -315
  1264. data/ext/abc/src/opt/ret/retFlow.c +0 -789
  1265. data/ext/abc/src/opt/ret/retIncrem.c +0 -480
  1266. data/ext/abc/src/opt/ret/retInit.c +0 -355
  1267. data/ext/abc/src/opt/ret/retInt.h +0 -88
  1268. data/ext/abc/src/opt/ret/retLvalue.c +0 -402
  1269. data/ext/abc/src/opt/ret/ret_.c +0 -53
  1270. data/ext/abc/src/opt/rwr/module.make +0 -7
  1271. data/ext/abc/src/opt/rwr/rwr.h +0 -173
  1272. data/ext/abc/src/opt/rwr/rwrDec.c +0 -155
  1273. data/ext/abc/src/opt/rwr/rwrEva.c +0 -599
  1274. data/ext/abc/src/opt/rwr/rwrExp.c +0 -336
  1275. data/ext/abc/src/opt/rwr/rwrLib.c +0 -367
  1276. data/ext/abc/src/opt/rwr/rwrMan.c +0 -323
  1277. data/ext/abc/src/opt/rwr/rwrPrint.c +0 -271
  1278. data/ext/abc/src/opt/rwr/rwrTemp.c +0 -126
  1279. data/ext/abc/src/opt/rwr/rwrUtil.c +0 -661
  1280. data/ext/abc/src/opt/rwt/module.make +0 -3
  1281. data/ext/abc/src/opt/rwt/rwt.h +0 -165
  1282. data/ext/abc/src/opt/rwt/rwtDec.c +0 -155
  1283. data/ext/abc/src/opt/rwt/rwtMan.c +0 -363
  1284. data/ext/abc/src/opt/rwt/rwtUtil.c +0 -663
  1285. data/ext/abc/src/opt/sbd/module.make +0 -9
  1286. data/ext/abc/src/opt/sbd/sbd.c +0 -122
  1287. data/ext/abc/src/opt/sbd/sbd.h +0 -82
  1288. data/ext/abc/src/opt/sbd/sbdCnf.c +0 -147
  1289. data/ext/abc/src/opt/sbd/sbdCore.c +0 -2229
  1290. data/ext/abc/src/opt/sbd/sbdCut.c +0 -872
  1291. data/ext/abc/src/opt/sbd/sbdCut2.c +0 -431
  1292. data/ext/abc/src/opt/sbd/sbdInt.h +0 -125
  1293. data/ext/abc/src/opt/sbd/sbdLut.c +0 -311
  1294. data/ext/abc/src/opt/sbd/sbdPath.c +0 -197
  1295. data/ext/abc/src/opt/sbd/sbdSat.c +0 -793
  1296. data/ext/abc/src/opt/sbd/sbdSim.c +0 -310
  1297. data/ext/abc/src/opt/sbd/sbdWin.c +0 -464
  1298. data/ext/abc/src/opt/sfm/module.make +0 -10
  1299. data/ext/abc/src/opt/sfm/sfm.h +0 -107
  1300. data/ext/abc/src/opt/sfm/sfmArea.c +0 -380
  1301. data/ext/abc/src/opt/sfm/sfmCnf.c +0 -179
  1302. data/ext/abc/src/opt/sfm/sfmCore.c +0 -306
  1303. data/ext/abc/src/opt/sfm/sfmDec.c +0 -2168
  1304. data/ext/abc/src/opt/sfm/sfmInt.h +0 -254
  1305. data/ext/abc/src/opt/sfm/sfmLib.c +0 -766
  1306. data/ext/abc/src/opt/sfm/sfmMit.c +0 -73
  1307. data/ext/abc/src/opt/sfm/sfmNtk.c +0 -381
  1308. data/ext/abc/src/opt/sfm/sfmSat.c +0 -273
  1309. data/ext/abc/src/opt/sfm/sfmTim.c +0 -458
  1310. data/ext/abc/src/opt/sfm/sfmWin.c +0 -481
  1311. data/ext/abc/src/opt/sim/module.make +0 -9
  1312. data/ext/abc/src/opt/sim/sim.h +0 -237
  1313. data/ext/abc/src/opt/sim/simMan.c +0 -293
  1314. data/ext/abc/src/opt/sim/simSat.c +0 -53
  1315. data/ext/abc/src/opt/sim/simSeq.c +0 -176
  1316. data/ext/abc/src/opt/sim/simSupp.c +0 -603
  1317. data/ext/abc/src/opt/sim/simSwitch.c +0 -112
  1318. data/ext/abc/src/opt/sim/simSym.c +0 -148
  1319. data/ext/abc/src/opt/sim/simSymSat.c +0 -205
  1320. data/ext/abc/src/opt/sim/simSymSim.c +0 -178
  1321. data/ext/abc/src/opt/sim/simSymStr.c +0 -493
  1322. data/ext/abc/src/opt/sim/simUtils.c +0 -718
  1323. data/ext/abc/src/phys/place/Makefile +0 -30
  1324. data/ext/abc/src/phys/place/README +0 -50
  1325. data/ext/abc/src/phys/place/hpwl +0 -57
  1326. data/ext/abc/src/phys/place/libhmetis.h +0 -39
  1327. data/ext/abc/src/phys/place/module.make +0 -10
  1328. data/ext/abc/src/phys/place/place_base.c +0 -350
  1329. data/ext/abc/src/phys/place/place_base.h +0 -145
  1330. data/ext/abc/src/phys/place/place_bin.c +0 -282
  1331. data/ext/abc/src/phys/place/place_genqp.c +0 -314
  1332. data/ext/abc/src/phys/place/place_gordian.c +0 -165
  1333. data/ext/abc/src/phys/place/place_gordian.h +0 -86
  1334. data/ext/abc/src/phys/place/place_inc.c +0 -111
  1335. data/ext/abc/src/phys/place/place_io.c +0 -99
  1336. data/ext/abc/src/phys/place/place_legalize.c +0 -28
  1337. data/ext/abc/src/phys/place/place_pads.c +0 -146
  1338. data/ext/abc/src/phys/place/place_partition.c +0 -1140
  1339. data/ext/abc/src/phys/place/place_qpsolver.c +0 -1275
  1340. data/ext/abc/src/phys/place/place_qpsolver.h +0 -139
  1341. data/ext/abc/src/phys/place/place_test.c +0 -365
  1342. data/ext/abc/src/proof/abs/abs.c +0 -52
  1343. data/ext/abc/src/proof/abs/abs.h +0 -177
  1344. data/ext/abc/src/proof/abs/absDup.c +0 -445
  1345. data/ext/abc/src/proof/abs/absGla.c +0 -1901
  1346. data/ext/abc/src/proof/abs/absGlaOld.c +0 -1956
  1347. data/ext/abc/src/proof/abs/absIter.c +0 -148
  1348. data/ext/abc/src/proof/abs/absOldCex.c +0 -873
  1349. data/ext/abc/src/proof/abs/absOldRef.c +0 -474
  1350. data/ext/abc/src/proof/abs/absOldSat.c +0 -986
  1351. data/ext/abc/src/proof/abs/absOldSim.c +0 -477
  1352. data/ext/abc/src/proof/abs/absOut.c +0 -458
  1353. data/ext/abc/src/proof/abs/absPth.c +0 -205
  1354. data/ext/abc/src/proof/abs/absRef.c +0 -751
  1355. data/ext/abc/src/proof/abs/absRef.h +0 -129
  1356. data/ext/abc/src/proof/abs/absRefJ.c +0 -916
  1357. data/ext/abc/src/proof/abs/absRefJ.h +0 -67
  1358. data/ext/abc/src/proof/abs/absRefSelect.c +0 -309
  1359. data/ext/abc/src/proof/abs/absRpm.c +0 -874
  1360. data/ext/abc/src/proof/abs/absRpmOld.c +0 -201
  1361. data/ext/abc/src/proof/abs/absUtil.c +0 -257
  1362. data/ext/abc/src/proof/abs/absVta.c +0 -1764
  1363. data/ext/abc/src/proof/abs/module.make +0 -16
  1364. data/ext/abc/src/proof/acec/acec.c +0 -52
  1365. data/ext/abc/src/proof/acec/acec.h +0 -98
  1366. data/ext/abc/src/proof/acec/acec2Mult.c +0 -1211
  1367. data/ext/abc/src/proof/acec/acecBo.c +0 -216
  1368. data/ext/abc/src/proof/acec/acecCl.c +0 -445
  1369. data/ext/abc/src/proof/acec/acecCo.c +0 -429
  1370. data/ext/abc/src/proof/acec/acecCore.c +0 -553
  1371. data/ext/abc/src/proof/acec/acecCover.c +0 -263
  1372. data/ext/abc/src/proof/acec/acecFadds.c +0 -1247
  1373. data/ext/abc/src/proof/acec/acecInt.h +0 -105
  1374. data/ext/abc/src/proof/acec/acecMult.c +0 -623
  1375. data/ext/abc/src/proof/acec/acecNorm.c +0 -226
  1376. data/ext/abc/src/proof/acec/acecOrder.c +0 -254
  1377. data/ext/abc/src/proof/acec/acecPa.c +0 -277
  1378. data/ext/abc/src/proof/acec/acecPo.c +0 -655
  1379. data/ext/abc/src/proof/acec/acecPolyn.c +0 -445
  1380. data/ext/abc/src/proof/acec/acecPool.c +0 -428
  1381. data/ext/abc/src/proof/acec/acecRe.c +0 -602
  1382. data/ext/abc/src/proof/acec/acecSt.c +0 -422
  1383. data/ext/abc/src/proof/acec/acecStruct.c +0 -271
  1384. data/ext/abc/src/proof/acec/acecTree.c +0 -783
  1385. data/ext/abc/src/proof/acec/acecUtil.c +0 -122
  1386. data/ext/abc/src/proof/acec/acecXor.c +0 -434
  1387. data/ext/abc/src/proof/acec/module.make +0 -19
  1388. data/ext/abc/src/proof/cec/cec.c +0 -53
  1389. data/ext/abc/src/proof/cec/cec.h +0 -240
  1390. data/ext/abc/src/proof/cec/cecCec.c +0 -580
  1391. data/ext/abc/src/proof/cec/cecChoice.c +0 -410
  1392. data/ext/abc/src/proof/cec/cecClass.c +0 -931
  1393. data/ext/abc/src/proof/cec/cecCore.c +0 -554
  1394. data/ext/abc/src/proof/cec/cecCorr.c +0 -1229
  1395. data/ext/abc/src/proof/cec/cecInt.h +0 -227
  1396. data/ext/abc/src/proof/cec/cecIso.c +0 -375
  1397. data/ext/abc/src/proof/cec/cecMan.c +0 -297
  1398. data/ext/abc/src/proof/cec/cecPat.c +0 -578
  1399. data/ext/abc/src/proof/cec/cecSat.c +0 -1040
  1400. data/ext/abc/src/proof/cec/cecSatG.c +0 -1048
  1401. data/ext/abc/src/proof/cec/cecSeq.c +0 -449
  1402. data/ext/abc/src/proof/cec/cecSim.c +0 -53
  1403. data/ext/abc/src/proof/cec/cecSimBack.c +0 -194
  1404. data/ext/abc/src/proof/cec/cecSolve.c +0 -1107
  1405. data/ext/abc/src/proof/cec/cecSplit.c +0 -849
  1406. data/ext/abc/src/proof/cec/cecSweep.c +0 -301
  1407. data/ext/abc/src/proof/cec/cecSynth.c +0 -433
  1408. data/ext/abc/src/proof/cec/module.make +0 -15
  1409. data/ext/abc/src/proof/dch/dch.h +0 -91
  1410. data/ext/abc/src/proof/dch/dchAig.c +0 -119
  1411. data/ext/abc/src/proof/dch/dchChoice.c +0 -552
  1412. data/ext/abc/src/proof/dch/dchClass.c +0 -611
  1413. data/ext/abc/src/proof/dch/dchCnf.c +0 -334
  1414. data/ext/abc/src/proof/dch/dchCore.c +0 -161
  1415. data/ext/abc/src/proof/dch/dchInt.h +0 -170
  1416. data/ext/abc/src/proof/dch/dchMan.c +0 -191
  1417. data/ext/abc/src/proof/dch/dchSat.c +0 -167
  1418. data/ext/abc/src/proof/dch/dchSim.c +0 -297
  1419. data/ext/abc/src/proof/dch/dchSimSat.c +0 -260
  1420. data/ext/abc/src/proof/dch/dchSweep.c +0 -146
  1421. data/ext/abc/src/proof/dch/module.make +0 -10
  1422. data/ext/abc/src/proof/fra/fra.h +0 -389
  1423. data/ext/abc/src/proof/fra/fraBmc.c +0 -453
  1424. data/ext/abc/src/proof/fra/fraCec.c +0 -574
  1425. data/ext/abc/src/proof/fra/fraClass.c +0 -862
  1426. data/ext/abc/src/proof/fra/fraClau.c +0 -745
  1427. data/ext/abc/src/proof/fra/fraClaus.c +0 -1877
  1428. data/ext/abc/src/proof/fra/fraCnf.c +0 -289
  1429. data/ext/abc/src/proof/fra/fraCore.c +0 -490
  1430. data/ext/abc/src/proof/fra/fraHot.c +0 -476
  1431. data/ext/abc/src/proof/fra/fraImp.c +0 -732
  1432. data/ext/abc/src/proof/fra/fraInd.c +0 -712
  1433. data/ext/abc/src/proof/fra/fraIndVer.c +0 -166
  1434. data/ext/abc/src/proof/fra/fraLcr.c +0 -708
  1435. data/ext/abc/src/proof/fra/fraMan.c +0 -314
  1436. data/ext/abc/src/proof/fra/fraPart.c +0 -269
  1437. data/ext/abc/src/proof/fra/fraSat.c +0 -571
  1438. data/ext/abc/src/proof/fra/fraSec.c +0 -693
  1439. data/ext/abc/src/proof/fra/fraSim.c +0 -1173
  1440. data/ext/abc/src/proof/fra/fra_.c +0 -53
  1441. data/ext/abc/src/proof/fra/module.make +0 -17
  1442. data/ext/abc/src/proof/fraig/fraig.h +0 -257
  1443. data/ext/abc/src/proof/fraig/fraigApi.c +0 -299
  1444. data/ext/abc/src/proof/fraig/fraigCanon.c +0 -223
  1445. data/ext/abc/src/proof/fraig/fraigChoice.c +0 -246
  1446. data/ext/abc/src/proof/fraig/fraigFanout.c +0 -180
  1447. data/ext/abc/src/proof/fraig/fraigFeed.c +0 -914
  1448. data/ext/abc/src/proof/fraig/fraigInt.h +0 -436
  1449. data/ext/abc/src/proof/fraig/fraigMan.c +0 -546
  1450. data/ext/abc/src/proof/fraig/fraigMem.c +0 -251
  1451. data/ext/abc/src/proof/fraig/fraigNode.c +0 -319
  1452. data/ext/abc/src/proof/fraig/fraigPrime.c +0 -113
  1453. data/ext/abc/src/proof/fraig/fraigSat.c +0 -1463
  1454. data/ext/abc/src/proof/fraig/fraigTable.c +0 -664
  1455. data/ext/abc/src/proof/fraig/fraigUtil.c +0 -1039
  1456. data/ext/abc/src/proof/fraig/fraigVec.c +0 -550
  1457. data/ext/abc/src/proof/fraig/module.make +0 -12
  1458. data/ext/abc/src/proof/int/int.h +0 -96
  1459. data/ext/abc/src/proof/int/intCheck.c +0 -305
  1460. data/ext/abc/src/proof/int/intContain.c +0 -341
  1461. data/ext/abc/src/proof/int/intCore.c +0 -412
  1462. data/ext/abc/src/proof/int/intCtrex.c +0 -168
  1463. data/ext/abc/src/proof/int/intDup.c +0 -184
  1464. data/ext/abc/src/proof/int/intFrames.c +0 -124
  1465. data/ext/abc/src/proof/int/intInt.h +0 -143
  1466. data/ext/abc/src/proof/int/intInter.c +0 -145
  1467. data/ext/abc/src/proof/int/intM114.c +0 -323
  1468. data/ext/abc/src/proof/int/intM114p.c +0 -443
  1469. data/ext/abc/src/proof/int/intMan.c +0 -165
  1470. data/ext/abc/src/proof/int/intUtil.c +0 -108
  1471. data/ext/abc/src/proof/int/module.make +0 -10
  1472. data/ext/abc/src/proof/int2/int2.h +0 -90
  1473. data/ext/abc/src/proof/int2/int2Bmc.c +0 -355
  1474. data/ext/abc/src/proof/int2/int2Core.c +0 -335
  1475. data/ext/abc/src/proof/int2/int2Int.h +0 -164
  1476. data/ext/abc/src/proof/int2/int2Refine.c +0 -154
  1477. data/ext/abc/src/proof/int2/int2Util.c +0 -152
  1478. data/ext/abc/src/proof/int2/module.make +0 -4
  1479. data/ext/abc/src/proof/live/arenaViolation.c +0 -549
  1480. data/ext/abc/src/proof/live/combination.c +0 -463
  1481. data/ext/abc/src/proof/live/disjunctiveMonotone.c +0 -757
  1482. data/ext/abc/src/proof/live/kLiveConstraints.c +0 -177
  1483. data/ext/abc/src/proof/live/kliveness.c +0 -816
  1484. data/ext/abc/src/proof/live/liveness.c +0 -2575
  1485. data/ext/abc/src/proof/live/liveness_sim.c +0 -849
  1486. data/ext/abc/src/proof/live/ltl_parser.c +0 -839
  1487. data/ext/abc/src/proof/live/module.make +0 -9
  1488. data/ext/abc/src/proof/live/monotone.c +0 -507
  1489. data/ext/abc/src/proof/pdr/module.make +0 -10
  1490. data/ext/abc/src/proof/pdr/pdr.c +0 -53
  1491. data/ext/abc/src/proof/pdr/pdr.h +0 -109
  1492. data/ext/abc/src/proof/pdr/pdrClass.c +0 -223
  1493. data/ext/abc/src/proof/pdr/pdrCnf.c +0 -455
  1494. data/ext/abc/src/proof/pdr/pdrCore.c +0 -1451
  1495. data/ext/abc/src/proof/pdr/pdrIncr.c +0 -1046
  1496. data/ext/abc/src/proof/pdr/pdrInt.h +0 -275
  1497. data/ext/abc/src/proof/pdr/pdrInv.c +0 -985
  1498. data/ext/abc/src/proof/pdr/pdrMan.c +0 -549
  1499. data/ext/abc/src/proof/pdr/pdrSat.c +0 -395
  1500. data/ext/abc/src/proof/pdr/pdrTsim.c +0 -502
  1501. data/ext/abc/src/proof/pdr/pdrTsim2.c +0 -550
  1502. data/ext/abc/src/proof/pdr/pdrTsim3.c +0 -361
  1503. data/ext/abc/src/proof/pdr/pdrUtil.c +0 -800
  1504. data/ext/abc/src/proof/ssc/module.make +0 -5
  1505. data/ext/abc/src/proof/ssc/ssc.h +0 -78
  1506. data/ext/abc/src/proof/ssc/sscClass.c +0 -326
  1507. data/ext/abc/src/proof/ssc/sscCore.c +0 -469
  1508. data/ext/abc/src/proof/ssc/sscInt.h +0 -135
  1509. data/ext/abc/src/proof/ssc/sscSat.c +0 -430
  1510. data/ext/abc/src/proof/ssc/sscSim.c +0 -364
  1511. data/ext/abc/src/proof/ssc/sscUtil.c +0 -173
  1512. data/ext/abc/src/proof/ssw/module.make +0 -20
  1513. data/ext/abc/src/proof/ssw/ssw.h +0 -170
  1514. data/ext/abc/src/proof/ssw/sswAig.c +0 -258
  1515. data/ext/abc/src/proof/ssw/sswBmc.c +0 -224
  1516. data/ext/abc/src/proof/ssw/sswClass.c +0 -1170
  1517. data/ext/abc/src/proof/ssw/sswCnf.c +0 -427
  1518. data/ext/abc/src/proof/ssw/sswConstr.c +0 -718
  1519. data/ext/abc/src/proof/ssw/sswCore.c +0 -539
  1520. data/ext/abc/src/proof/ssw/sswDyn.c +0 -491
  1521. data/ext/abc/src/proof/ssw/sswFilter.c +0 -493
  1522. data/ext/abc/src/proof/ssw/sswInt.h +0 -302
  1523. data/ext/abc/src/proof/ssw/sswIslands.c +0 -598
  1524. data/ext/abc/src/proof/ssw/sswLcorr.c +0 -337
  1525. data/ext/abc/src/proof/ssw/sswMan.c +0 -217
  1526. data/ext/abc/src/proof/ssw/sswPairs.c +0 -480
  1527. data/ext/abc/src/proof/ssw/sswPart.c +0 -140
  1528. data/ext/abc/src/proof/ssw/sswRarity.c +0 -1385
  1529. data/ext/abc/src/proof/ssw/sswRarity2.c +0 -518
  1530. data/ext/abc/src/proof/ssw/sswSat.c +0 -307
  1531. data/ext/abc/src/proof/ssw/sswSemi.c +0 -323
  1532. data/ext/abc/src/proof/ssw/sswSim.c +0 -1406
  1533. data/ext/abc/src/proof/ssw/sswSimSat.c +0 -124
  1534. data/ext/abc/src/proof/ssw/sswSweep.c +0 -440
  1535. data/ext/abc/src/proof/ssw/sswUnique.c +0 -196
  1536. data/ext/abc/src/sat/bmc/bmc.c +0 -52
  1537. data/ext/abc/src/sat/bmc/bmc.h +0 -205
  1538. data/ext/abc/src/sat/bmc/bmcBCore.c +0 -273
  1539. data/ext/abc/src/sat/bmc/bmcBmc.c +0 -377
  1540. data/ext/abc/src/sat/bmc/bmcBmc2.c +0 -944
  1541. data/ext/abc/src/sat/bmc/bmcBmc3.c +0 -1893
  1542. data/ext/abc/src/sat/bmc/bmcBmcAnd.c +0 -1100
  1543. data/ext/abc/src/sat/bmc/bmcBmcG.c +0 -455
  1544. data/ext/abc/src/sat/bmc/bmcBmcS.c +0 -940
  1545. data/ext/abc/src/sat/bmc/bmcBmci.c +0 -344
  1546. data/ext/abc/src/sat/bmc/bmcCexCare.c +0 -476
  1547. data/ext/abc/src/sat/bmc/bmcCexCut.c +0 -537
  1548. data/ext/abc/src/sat/bmc/bmcCexDepth.c +0 -373
  1549. data/ext/abc/src/sat/bmc/bmcCexMin1.c +0 -578
  1550. data/ext/abc/src/sat/bmc/bmcCexMin2.c +0 -363
  1551. data/ext/abc/src/sat/bmc/bmcCexTools.c +0 -852
  1552. data/ext/abc/src/sat/bmc/bmcChain.c +0 -396
  1553. data/ext/abc/src/sat/bmc/bmcClp.c +0 -1548
  1554. data/ext/abc/src/sat/bmc/bmcEco.c +0 -312
  1555. data/ext/abc/src/sat/bmc/bmcEnum.c +0 -223
  1556. data/ext/abc/src/sat/bmc/bmcExpand.c +0 -172
  1557. data/ext/abc/src/sat/bmc/bmcFault.c +0 -1710
  1558. data/ext/abc/src/sat/bmc/bmcFx.c +0 -725
  1559. data/ext/abc/src/sat/bmc/bmcGen.c +0 -193
  1560. data/ext/abc/src/sat/bmc/bmcICheck.c +0 -540
  1561. data/ext/abc/src/sat/bmc/bmcInse.c +0 -345
  1562. data/ext/abc/src/sat/bmc/bmcLoad.c +0 -212
  1563. data/ext/abc/src/sat/bmc/bmcMaj.c +0 -745
  1564. data/ext/abc/src/sat/bmc/bmcMaj2.c +0 -852
  1565. data/ext/abc/src/sat/bmc/bmcMaxi.c +0 -282
  1566. data/ext/abc/src/sat/bmc/bmcMesh.c +0 -433
  1567. data/ext/abc/src/sat/bmc/bmcMesh2.c +0 -449
  1568. data/ext/abc/src/sat/bmc/bmcMulti.c +0 -296
  1569. data/ext/abc/src/sat/bmc/bmcUnroll.c +0 -505
  1570. data/ext/abc/src/sat/bmc/module.make +0 -31
  1571. data/ext/abc/src/sat/bsat/license +0 -21
  1572. data/ext/abc/src/sat/bsat/module.make +0 -14
  1573. data/ext/abc/src/sat/bsat/satChecker.c +0 -193
  1574. data/ext/abc/src/sat/bsat/satClause.h +0 -476
  1575. data/ext/abc/src/sat/bsat/satInter.c +0 -1077
  1576. data/ext/abc/src/sat/bsat/satInterA.c +0 -1090
  1577. data/ext/abc/src/sat/bsat/satInterB.c +0 -1115
  1578. data/ext/abc/src/sat/bsat/satInterP.c +0 -1096
  1579. data/ext/abc/src/sat/bsat/satMem.c +0 -583
  1580. data/ext/abc/src/sat/bsat/satMem.h +0 -85
  1581. data/ext/abc/src/sat/bsat/satProof.c +0 -934
  1582. data/ext/abc/src/sat/bsat/satProof2.h +0 -327
  1583. data/ext/abc/src/sat/bsat/satSolver.c +0 -2417
  1584. data/ext/abc/src/sat/bsat/satSolver.h +0 -639
  1585. data/ext/abc/src/sat/bsat/satSolver2.c +0 -1998
  1586. data/ext/abc/src/sat/bsat/satSolver2.h +0 -377
  1587. data/ext/abc/src/sat/bsat/satSolver2i.c +0 -242
  1588. data/ext/abc/src/sat/bsat/satSolver3.c +0 -2299
  1589. data/ext/abc/src/sat/bsat/satSolver3.h +0 -622
  1590. data/ext/abc/src/sat/bsat/satStore.c +0 -469
  1591. data/ext/abc/src/sat/bsat/satStore.h +0 -158
  1592. data/ext/abc/src/sat/bsat/satTrace.c +0 -112
  1593. data/ext/abc/src/sat/bsat/satTruth.c +0 -299
  1594. data/ext/abc/src/sat/bsat/satTruth.h +0 -89
  1595. data/ext/abc/src/sat/bsat/satUtil.c +0 -358
  1596. data/ext/abc/src/sat/bsat/satVec.h +0 -161
  1597. data/ext/abc/src/sat/bsat2/AbcApi.cpp +0 -59
  1598. data/ext/abc/src/sat/bsat2/Alg.h +0 -84
  1599. data/ext/abc/src/sat/bsat2/Alloc.h +0 -131
  1600. data/ext/abc/src/sat/bsat2/Dimacs.h +0 -89
  1601. data/ext/abc/src/sat/bsat2/Heap.h +0 -149
  1602. data/ext/abc/src/sat/bsat2/IntTypes.h +0 -47
  1603. data/ext/abc/src/sat/bsat2/LICENSE +0 -21
  1604. data/ext/abc/src/sat/bsat2/MainSat.cpp +0 -197
  1605. data/ext/abc/src/sat/bsat2/MainSimp.cpp +0 -206
  1606. data/ext/abc/src/sat/bsat2/Map.h +0 -193
  1607. data/ext/abc/src/sat/bsat2/Options.cpp +0 -93
  1608. data/ext/abc/src/sat/bsat2/Options.h +0 -387
  1609. data/ext/abc/src/sat/bsat2/ParseUtils.h +0 -122
  1610. data/ext/abc/src/sat/bsat2/Queue.h +0 -69
  1611. data/ext/abc/src/sat/bsat2/README +0 -24
  1612. data/ext/abc/src/sat/bsat2/ReleaseNotes-2.2.0.txt +0 -79
  1613. data/ext/abc/src/sat/bsat2/SimpSolver.cpp +0 -720
  1614. data/ext/abc/src/sat/bsat2/SimpSolver.h +0 -197
  1615. data/ext/abc/src/sat/bsat2/Solver.cpp +0 -924
  1616. data/ext/abc/src/sat/bsat2/Solver.h +0 -373
  1617. data/ext/abc/src/sat/bsat2/SolverTypes.h +0 -407
  1618. data/ext/abc/src/sat/bsat2/Sort.h +0 -98
  1619. data/ext/abc/src/sat/bsat2/System.cpp +0 -95
  1620. data/ext/abc/src/sat/bsat2/System.h +0 -60
  1621. data/ext/abc/src/sat/bsat2/Vec.h +0 -130
  1622. data/ext/abc/src/sat/bsat2/XAlloc.h +0 -45
  1623. data/ext/abc/src/sat/bsat2/module.make +0 -7
  1624. data/ext/abc/src/sat/bsat2/pstdint.h +0 -813
  1625. data/ext/abc/src/sat/cnf/cnf.h +0 -202
  1626. data/ext/abc/src/sat/cnf/cnfCore.c +0 -290
  1627. data/ext/abc/src/sat/cnf/cnfCut.c +0 -376
  1628. data/ext/abc/src/sat/cnf/cnfData.c +0 -4789
  1629. data/ext/abc/src/sat/cnf/cnfFast.c +0 -697
  1630. data/ext/abc/src/sat/cnf/cnfMan.c +0 -726
  1631. data/ext/abc/src/sat/cnf/cnfMap.c +0 -362
  1632. data/ext/abc/src/sat/cnf/cnfPost.c +0 -238
  1633. data/ext/abc/src/sat/cnf/cnfUtil.c +0 -479
  1634. data/ext/abc/src/sat/cnf/cnfWrite.c +0 -806
  1635. data/ext/abc/src/sat/cnf/cnf_.c +0 -53
  1636. data/ext/abc/src/sat/cnf/module.make +0 -9
  1637. data/ext/abc/src/sat/csat/csat_apis.c +0 -778
  1638. data/ext/abc/src/sat/csat/csat_apis.h +0 -226
  1639. data/ext/abc/src/sat/csat/module.make +0 -1
  1640. data/ext/abc/src/sat/glucose/AbcGlucose.cpp +0 -1372
  1641. data/ext/abc/src/sat/glucose/AbcGlucose.h +0 -110
  1642. data/ext/abc/src/sat/glucose/AbcGlucoseCmd.cpp +0 -144
  1643. data/ext/abc/src/sat/glucose/Alg.h +0 -84
  1644. data/ext/abc/src/sat/glucose/Alloc.h +0 -132
  1645. data/ext/abc/src/sat/glucose/BoundedQueue.h +0 -110
  1646. data/ext/abc/src/sat/glucose/Constants.h +0 -33
  1647. data/ext/abc/src/sat/glucose/Dimacs.h +0 -89
  1648. data/ext/abc/src/sat/glucose/Glucose.cpp +0 -1493
  1649. data/ext/abc/src/sat/glucose/Heap.h +0 -150
  1650. data/ext/abc/src/sat/glucose/IntTypes.h +0 -47
  1651. data/ext/abc/src/sat/glucose/Map.h +0 -193
  1652. data/ext/abc/src/sat/glucose/Options.cpp +0 -92
  1653. data/ext/abc/src/sat/glucose/Options.h +0 -388
  1654. data/ext/abc/src/sat/glucose/ParseUtils.h +0 -151
  1655. data/ext/abc/src/sat/glucose/Queue.h +0 -69
  1656. data/ext/abc/src/sat/glucose/SimpSolver.cpp +0 -774
  1657. data/ext/abc/src/sat/glucose/SimpSolver.h +0 -204
  1658. data/ext/abc/src/sat/glucose/Solver.h +0 -491
  1659. data/ext/abc/src/sat/glucose/SolverTypes.h +0 -434
  1660. data/ext/abc/src/sat/glucose/Sort.h +0 -98
  1661. data/ext/abc/src/sat/glucose/System.cpp +0 -95
  1662. data/ext/abc/src/sat/glucose/System.h +0 -60
  1663. data/ext/abc/src/sat/glucose/Vec.h +0 -130
  1664. data/ext/abc/src/sat/glucose/XAlloc.h +0 -47
  1665. data/ext/abc/src/sat/glucose/module.make +0 -6
  1666. data/ext/abc/src/sat/glucose/pstdint.h +0 -919
  1667. data/ext/abc/src/sat/glucose/stdint.h +0 -1628
  1668. data/ext/abc/src/sat/lsat/solver.h +0 -132
  1669. data/ext/abc/src/sat/msat/module.make +0 -13
  1670. data/ext/abc/src/sat/msat/msat.h +0 -168
  1671. data/ext/abc/src/sat/msat/msatActivity.c +0 -165
  1672. data/ext/abc/src/sat/msat/msatClause.c +0 -537
  1673. data/ext/abc/src/sat/msat/msatClauseVec.c +0 -237
  1674. data/ext/abc/src/sat/msat/msatInt.h +0 -295
  1675. data/ext/abc/src/sat/msat/msatMem.c +0 -534
  1676. data/ext/abc/src/sat/msat/msatOrderH.c +0 -415
  1677. data/ext/abc/src/sat/msat/msatOrderJ.c +0 -477
  1678. data/ext/abc/src/sat/msat/msatQueue.c +0 -162
  1679. data/ext/abc/src/sat/msat/msatRead.c +0 -274
  1680. data/ext/abc/src/sat/msat/msatSolverApi.c +0 -505
  1681. data/ext/abc/src/sat/msat/msatSolverCore.c +0 -215
  1682. data/ext/abc/src/sat/msat/msatSolverIo.c +0 -182
  1683. data/ext/abc/src/sat/msat/msatSolverSearch.c +0 -634
  1684. data/ext/abc/src/sat/msat/msatSort.c +0 -178
  1685. data/ext/abc/src/sat/msat/msatVec.c +0 -500
  1686. data/ext/abc/src/sat/proof/pr.c +0 -1264
  1687. data/ext/abc/src/sat/proof/pr.h +0 -69
  1688. data/ext/abc/src/sat/proof/stats.txt +0 -66
  1689. data/ext/abc/src/sat/psat/m114p.h +0 -47
  1690. data/ext/abc/src/sat/psat/m114p_types.h +0 -13
  1691. data/ext/abc/src/sat/psat/module.make +0 -1
  1692. data/ext/abc/src/sat/satoko/LICENSE +0 -22
  1693. data/ext/abc/src/sat/satoko/act_clause.h +0 -43
  1694. data/ext/abc/src/sat/satoko/act_var.h +0 -53
  1695. data/ext/abc/src/sat/satoko/cdb.h +0 -106
  1696. data/ext/abc/src/sat/satoko/clause.h +0 -77
  1697. data/ext/abc/src/sat/satoko/cnf_reader.c +0 -157
  1698. data/ext/abc/src/sat/satoko/module.make +0 -3
  1699. data/ext/abc/src/sat/satoko/satoko.h +0 -147
  1700. data/ext/abc/src/sat/satoko/solver.c +0 -771
  1701. data/ext/abc/src/sat/satoko/solver.h +0 -260
  1702. data/ext/abc/src/sat/satoko/solver_api.c +0 -669
  1703. data/ext/abc/src/sat/satoko/types.h +0 -39
  1704. data/ext/abc/src/sat/satoko/utils/b_queue.h +0 -81
  1705. data/ext/abc/src/sat/satoko/utils/heap.h +0 -178
  1706. data/ext/abc/src/sat/satoko/utils/mem.h +0 -23
  1707. data/ext/abc/src/sat/satoko/utils/misc.h +0 -35
  1708. data/ext/abc/src/sat/satoko/utils/sdbl.h +0 -133
  1709. data/ext/abc/src/sat/satoko/utils/sort.h +0 -65
  1710. data/ext/abc/src/sat/satoko/utils/vec/vec_char.h +0 -260
  1711. data/ext/abc/src/sat/satoko/utils/vec/vec_flt.h +0 -246
  1712. data/ext/abc/src/sat/satoko/utils/vec/vec_int.h +0 -240
  1713. data/ext/abc/src/sat/satoko/utils/vec/vec_sdbl.h +0 -253
  1714. data/ext/abc/src/sat/satoko/utils/vec/vec_uint.h +0 -268
  1715. data/ext/abc/src/sat/satoko/watch_list.h +0 -203
  1716. data/ext/abc/src/sat/xsat/license +0 -39
  1717. data/ext/abc/src/sat/xsat/module.make +0 -3
  1718. data/ext/abc/src/sat/xsat/xsat.h +0 -59
  1719. data/ext/abc/src/sat/xsat/xsatBQueue.h +0 -190
  1720. data/ext/abc/src/sat/xsat/xsatClause.h +0 -109
  1721. data/ext/abc/src/sat/xsat/xsatCnfReader.c +0 -236
  1722. data/ext/abc/src/sat/xsat/xsatHeap.h +0 -330
  1723. data/ext/abc/src/sat/xsat/xsatMemory.h +0 -222
  1724. data/ext/abc/src/sat/xsat/xsatSolver.c +0 -1003
  1725. data/ext/abc/src/sat/xsat/xsatSolver.h +0 -248
  1726. data/ext/abc/src/sat/xsat/xsatSolverAPI.c +0 -346
  1727. data/ext/abc/src/sat/xsat/xsatUtils.h +0 -106
  1728. data/ext/abc/src/sat/xsat/xsatWatchList.h +0 -269
  1729. data/ext/abc/src/starter.c +0 -190
  1730. data/ext/abc/src/template.c +0 -111
  1731. data/ext/extconf.rb +0 -14
  1732. data/ext/ruby_abc_wrapper.h +0 -13
@@ -1,3037 +0,0 @@
1
- /**CFile****************************************************************
2
-
3
- FileName [verCore.c]
4
-
5
- SystemName [ABC: Logic synthesis and verification system.]
6
-
7
- PackageName [Verilog parser.]
8
-
9
- Synopsis [Parses several flavors of structural Verilog.]
10
-
11
- Author [Alan Mishchenko]
12
-
13
- Affiliation [UC Berkeley]
14
-
15
- Date [Ver. 1.0. Started - August 19, 2006.]
16
-
17
- Revision [$Id: verCore.c,v 1.00 2006/08/19 00:00:00 alanmi Exp $]
18
-
19
- ***********************************************************************/
20
-
21
- #include "ver.h"
22
- #include "map/mio/mio.h"
23
- #include "base/main/main.h"
24
-
25
- ABC_NAMESPACE_IMPL_START
26
-
27
-
28
- ////////////////////////////////////////////////////////////////////////
29
- /// DECLARATIONS ///
30
- ////////////////////////////////////////////////////////////////////////
31
-
32
- // types of verilog signals
33
- typedef enum {
34
- VER_SIG_NONE = 0,
35
- VER_SIG_INPUT,
36
- VER_SIG_OUTPUT,
37
- VER_SIG_INOUT,
38
- VER_SIG_REG,
39
- VER_SIG_WIRE
40
- } Ver_SignalType_t;
41
-
42
- // types of verilog gates
43
- typedef enum {
44
- VER_GATE_AND = 0,
45
- VER_GATE_OR,
46
- VER_GATE_XOR,
47
- VER_GATE_BUF,
48
- VER_GATE_NAND,
49
- VER_GATE_NOR,
50
- VER_GATE_XNOR,
51
- VER_GATE_NOT
52
- } Ver_GateType_t;
53
-
54
- static Ver_Man_t * Ver_ParseStart( char * pFileName, Abc_Des_t * pGateLib );
55
- static void Ver_ParseStop( Ver_Man_t * p );
56
- static void Ver_ParseFreeData( Ver_Man_t * p );
57
- static void Ver_ParseInternal( Ver_Man_t * p );
58
- static int Ver_ParseModule( Ver_Man_t * p );
59
- static int Ver_ParseSignal( Ver_Man_t * p, Abc_Ntk_t * pNtk, Ver_SignalType_t SigType );
60
- static int Ver_ParseAlways( Ver_Man_t * p, Abc_Ntk_t * pNtk );
61
- static int Ver_ParseInitial( Ver_Man_t * p, Abc_Ntk_t * pNtk );
62
- static int Ver_ParseAssign( Ver_Man_t * p, Abc_Ntk_t * pNtk );
63
- static int Ver_ParseGateStandard( Ver_Man_t * pMan, Abc_Ntk_t * pNtk, Ver_GateType_t GateType );
64
- static int Ver_ParseFlopStandard( Ver_Man_t * pMan, Abc_Ntk_t * pNtk );
65
- static int Ver_ParseGate( Ver_Man_t * p, Abc_Ntk_t * pNtk, Mio_Gate_t * pGate );
66
- static int Ver_ParseBox( Ver_Man_t * pMan, Abc_Ntk_t * pNtk, Abc_Ntk_t * pNtkBox );
67
- static int Ver_ParseConnectBox( Ver_Man_t * pMan, Abc_Obj_t * pBox );
68
- static int Ver_ParseAttachBoxes( Ver_Man_t * pMan );
69
-
70
- static Abc_Obj_t * Ver_ParseCreatePi( Abc_Ntk_t * pNtk, char * pName );
71
- static Abc_Obj_t * Ver_ParseCreatePo( Abc_Ntk_t * pNtk, char * pName );
72
- static Abc_Obj_t * Ver_ParseCreateLatch( Abc_Ntk_t * pNtk, Abc_Obj_t * pNetLI, Abc_Obj_t * pNetLO );
73
- static Abc_Obj_t * Ver_ParseCreateInv( Abc_Ntk_t * pNtk, Abc_Obj_t * pNet );
74
-
75
- static void Ver_ParseRemoveSuffixTable( Ver_Man_t * pMan );
76
-
77
- static inline int Ver_NtkIsDefined( Abc_Ntk_t * pNtkBox ) { assert( pNtkBox->pName ); return Abc_NtkPiNum(pNtkBox) || Abc_NtkPoNum(pNtkBox); }
78
- static inline int Ver_ObjIsConnected( Abc_Obj_t * pObj ) { assert( Abc_ObjIsBox(pObj) ); return Abc_ObjFaninNum(pObj) || Abc_ObjFanoutNum(pObj); }
79
-
80
- int glo_fMapped = 0; // this is bad!
81
-
82
- typedef struct Ver_Bundle_t_ Ver_Bundle_t;
83
- struct Ver_Bundle_t_
84
- {
85
- char * pNameFormal; // the name of the formal net
86
- Vec_Ptr_t * vNetsActual; // the vector of actual nets (MSB to LSB)
87
- };
88
-
89
- ////////////////////////////////////////////////////////////////////////
90
- /// FUNCTION DEFINITIONS ///
91
- ////////////////////////////////////////////////////////////////////////
92
-
93
- /**Function*************************************************************
94
-
95
- Synopsis [Start parser.]
96
-
97
- Description []
98
-
99
- SideEffects []
100
-
101
- SeeAlso []
102
-
103
- ***********************************************************************/
104
- Ver_Man_t * Ver_ParseStart( char * pFileName, Abc_Des_t * pGateLib )
105
- {
106
- Ver_Man_t * p;
107
- p = ABC_ALLOC( Ver_Man_t, 1 );
108
- memset( p, 0, sizeof(Ver_Man_t) );
109
- p->pFileName = pFileName;
110
- p->pReader = Ver_StreamAlloc( pFileName );
111
- if ( p->pReader == NULL )
112
- {
113
- ABC_FREE( p );
114
- return NULL;
115
- }
116
- p->Output = stdout;
117
- p->vNames = Vec_PtrAlloc( 100 );
118
- p->vStackFn = Vec_PtrAlloc( 100 );
119
- p->vStackOp = Vec_IntAlloc( 100 );
120
- p->vPerm = Vec_IntAlloc( 100 );
121
- // create the design library and assign the technology library
122
- p->pDesign = Abc_DesCreate( pFileName );
123
- p->pDesign->pLibrary = pGateLib;
124
- // derive library from SCL
125
- // if ( Abc_FrameReadLibScl() )
126
- // Abc_SclInstallGenlib( Abc_FrameReadLibScl(), 0, 0, 0 );
127
- p->pDesign->pGenlib = Abc_FrameReadLibGen();
128
- return p;
129
- }
130
-
131
- /**Function*************************************************************
132
-
133
- Synopsis [Stop parser.]
134
-
135
- Description []
136
-
137
- SideEffects []
138
-
139
- SeeAlso []
140
-
141
- ***********************************************************************/
142
- void Ver_ParseStop( Ver_Man_t * p )
143
- {
144
- if ( p->pProgress )
145
- Extra_ProgressBarStop( p->pProgress );
146
- Ver_StreamFree( p->pReader );
147
- Vec_PtrFree( p->vNames );
148
- Vec_PtrFree( p->vStackFn );
149
- Vec_IntFree( p->vStackOp );
150
- Vec_IntFree( p->vPerm );
151
- ABC_FREE( p );
152
- }
153
-
154
- /**Function*************************************************************
155
-
156
- Synopsis [File parser.]
157
-
158
- Description []
159
-
160
- SideEffects []
161
-
162
- SeeAlso []
163
-
164
- ***********************************************************************/
165
- Abc_Des_t * Ver_ParseFile( char * pFileName, Abc_Des_t * pGateLib, int fCheck, int fUseMemMan )
166
- {
167
- Ver_Man_t * p;
168
- Abc_Des_t * pDesign;
169
- // start the parser
170
- p = Ver_ParseStart( pFileName, pGateLib );
171
- p->fMapped = glo_fMapped;
172
- p->fCheck = fCheck;
173
- p->fUseMemMan = fUseMemMan;
174
- if ( glo_fMapped )
175
- {
176
- Hop_ManStop((Hop_Man_t *)p->pDesign->pManFunc);
177
- p->pDesign->pManFunc = NULL;
178
- }
179
- // parse the file
180
- Ver_ParseInternal( p );
181
- // save the result
182
- pDesign = p->pDesign;
183
- p->pDesign = NULL;
184
- // stop the parser
185
- Ver_ParseStop( p );
186
- return pDesign;
187
- }
188
-
189
- /**Function*************************************************************
190
-
191
- Synopsis [File parser.]
192
-
193
- Description []
194
-
195
- SideEffects []
196
-
197
- SeeAlso []
198
-
199
- ***********************************************************************/
200
- void Ver_ParseInternal( Ver_Man_t * pMan )
201
- {
202
- Abc_Ntk_t * pNtk;
203
- char * pToken;
204
- int i;
205
-
206
- // preparse the modeles
207
- pMan->pProgress = Extra_ProgressBarStart( stdout, Ver_StreamGetFileSize(pMan->pReader) );
208
- while ( 1 )
209
- {
210
- // get the next token
211
- pToken = Ver_ParseGetName( pMan );
212
- if ( pToken == NULL )
213
- break;
214
- if ( strcmp( pToken, "module" ) )
215
- {
216
- sprintf( pMan->sError, "Cannot read \"module\" directive." );
217
- Ver_ParsePrintErrorMessage( pMan );
218
- return;
219
- }
220
- // parse the module
221
- if ( !Ver_ParseModule(pMan) )
222
- return;
223
- }
224
- Extra_ProgressBarStop( pMan->pProgress );
225
- pMan->pProgress = NULL;
226
-
227
- // process defined and undefined boxes
228
- if ( !Ver_ParseAttachBoxes( pMan ) )
229
- return;
230
-
231
- // connect the boxes and check
232
- Vec_PtrForEachEntry( Abc_Ntk_t *, pMan->pDesign->vModules, pNtk, i )
233
- {
234
- // fix the dangling nets
235
- Abc_NtkFinalizeRead( pNtk );
236
- // check the network for correctness
237
- if ( pMan->fCheck && !Abc_NtkCheckRead( pNtk ) )
238
- {
239
- pMan->fTopLevel = 1;
240
- sprintf( pMan->sError, "The network check has failed for network %s.", pNtk->pName );
241
- Ver_ParsePrintErrorMessage( pMan );
242
- return;
243
- }
244
- }
245
- }
246
-
247
- /**Function*************************************************************
248
-
249
- Synopsis [File parser.]
250
-
251
- Description []
252
-
253
- SideEffects []
254
-
255
- SeeAlso []
256
-
257
- ***********************************************************************/
258
- void Ver_ParseFreeData( Ver_Man_t * p )
259
- {
260
- if ( p->pDesign )
261
- {
262
- Abc_DesFree( p->pDesign, NULL );
263
- p->pDesign = NULL;
264
- }
265
- }
266
-
267
- /**Function*************************************************************
268
-
269
- Synopsis [Prints the error message including the file name and line number.]
270
-
271
- Description []
272
-
273
- SideEffects []
274
-
275
- SeeAlso []
276
-
277
- ***********************************************************************/
278
- void Ver_ParsePrintErrorMessage( Ver_Man_t * p )
279
- {
280
- p->fError = 1;
281
- if ( p->fTopLevel ) // the line number is not given
282
- fprintf( p->Output, "%s: %s\n", p->pFileName, p->sError );
283
- else // print the error message with the line number
284
- fprintf( p->Output, "%s (line %d): %s\n",
285
- p->pFileName, Ver_StreamGetLineNumber(p->pReader), p->sError );
286
- // free the data
287
- Ver_ParseFreeData( p );
288
- }
289
-
290
- /**Function*************************************************************
291
-
292
- Synopsis [Finds the network by name or create a new blackbox network.]
293
-
294
- Description []
295
-
296
- SideEffects []
297
-
298
- SeeAlso []
299
-
300
- ***********************************************************************/
301
- Abc_Ntk_t * Ver_ParseFindOrCreateNetwork( Ver_Man_t * pMan, char * pName )
302
- {
303
- Abc_Ntk_t * pNtkNew;
304
- // check if the network exists
305
- if ( (pNtkNew = Abc_DesFindModelByName( pMan->pDesign, pName )) )
306
- return pNtkNew;
307
- //printf( "Creating network %s.\n", pName );
308
- // create new network
309
- pNtkNew = Abc_NtkAlloc( ABC_NTK_NETLIST, ABC_FUNC_BLACKBOX, pMan->fUseMemMan );
310
- pNtkNew->pName = Extra_UtilStrsav( pName );
311
- pNtkNew->pSpec = NULL;
312
- // add module to the design
313
- Abc_DesAddModel( pMan->pDesign, pNtkNew );
314
- return pNtkNew;
315
- }
316
-
317
- /**Function*************************************************************
318
-
319
- Synopsis [Finds the network by name or create a new blackbox network.]
320
-
321
- Description []
322
-
323
- SideEffects []
324
-
325
- SeeAlso []
326
-
327
- ***********************************************************************/
328
- Abc_Obj_t * Ver_ParseFindNet( Abc_Ntk_t * pNtk, char * pName )
329
- {
330
- Abc_Obj_t * pObj;
331
- if ( (pObj = Abc_NtkFindNet(pNtk, pName)) )
332
- return pObj;
333
- if ( !strcmp( pName, "1\'b0" ) || !strcmp( pName, "1\'bx" ) )
334
- return Abc_NtkFindOrCreateNet( pNtk, "1\'b0" );
335
- if ( !strcmp( pName, "1\'b1" ) )
336
- return Abc_NtkFindOrCreateNet( pNtk, "1\'b1" );
337
- return NULL;
338
- }
339
-
340
- /**Function*************************************************************
341
-
342
- Synopsis [Converts the network from the blackbox type into a different one.]
343
-
344
- Description []
345
-
346
- SideEffects []
347
-
348
- SeeAlso []
349
-
350
- ***********************************************************************/
351
- int Ver_ParseConvertNetwork( Ver_Man_t * pMan, Abc_Ntk_t * pNtk, int fMapped )
352
- {
353
- if ( fMapped )
354
- {
355
- // convert from the blackbox into the network with local functions representated by AIGs
356
- if ( pNtk->ntkFunc == ABC_FUNC_BLACKBOX )
357
- {
358
- // change network type
359
- assert( pNtk->pManFunc == NULL );
360
- pNtk->ntkFunc = ABC_FUNC_MAP;
361
- pNtk->pManFunc = pMan->pDesign->pGenlib;
362
- }
363
- else if ( pNtk->ntkFunc != ABC_FUNC_MAP )
364
- {
365
- sprintf( pMan->sError, "The network %s appears to have both gates and assign statements. Currently such network are not allowed. One way to fix this problem might be to replace assigns by buffers from the library.", pNtk->pName );
366
- Ver_ParsePrintErrorMessage( pMan );
367
- return 0;
368
- }
369
- }
370
- else
371
- {
372
- // convert from the blackbox into the network with local functions representated by AIGs
373
- if ( pNtk->ntkFunc == ABC_FUNC_BLACKBOX )
374
- {
375
- // change network type
376
- assert( pNtk->pManFunc == NULL );
377
- pNtk->ntkFunc = ABC_FUNC_AIG;
378
- pNtk->pManFunc = pMan->pDesign->pManFunc;
379
- }
380
- else if ( pNtk->ntkFunc != ABC_FUNC_AIG )
381
- {
382
- sprintf( pMan->sError, "The network %s appears to have both gates and assign statements. Currently such network are not allowed. One way to fix this problem might be to replace assigns by buffers from the library.", pNtk->pName );
383
- Ver_ParsePrintErrorMessage( pMan );
384
- return 0;
385
- }
386
- }
387
- return 1;
388
- }
389
-
390
- /**Function*************************************************************
391
-
392
- Synopsis [Parses one Verilog module.]
393
-
394
- Description []
395
-
396
- SideEffects []
397
-
398
- SeeAlso []
399
-
400
- ***********************************************************************/
401
- int Ver_ParseModule( Ver_Man_t * pMan )
402
- {
403
- Mio_Gate_t * pGate;
404
- Ver_Stream_t * p = pMan->pReader;
405
- Abc_Ntk_t * pNtk, * pNtkTemp;
406
- char * pWord, Symbol;
407
- int RetValue;
408
-
409
- // get the network name
410
- pWord = Ver_ParseGetName( pMan );
411
-
412
- // get the network with this name
413
- pNtk = Ver_ParseFindOrCreateNetwork( pMan, pWord );
414
-
415
- // make sure we stopped at the opening parenthesis
416
- if ( Ver_StreamPopChar(p) != '(' )
417
- {
418
- sprintf( pMan->sError, "Cannot find \"(\" after \"module\" in network %s.", pNtk->pName );
419
- Ver_ParsePrintErrorMessage( pMan );
420
- return 0;
421
- }
422
-
423
- // skip to the end of parentheses
424
- do {
425
- if ( Ver_ParseGetName( pMan ) == NULL )
426
- return 0;
427
- Symbol = Ver_StreamPopChar(p);
428
- } while ( Symbol == ',' );
429
- assert( Symbol == ')' );
430
- if ( !Ver_ParseSkipComments( pMan ) )
431
- return 0;
432
- Symbol = Ver_StreamPopChar(p);
433
- if ( Symbol != ';' )
434
- {
435
- sprintf( pMan->sError, "Expected closing parenthesis after \"module\"." );
436
- Ver_ParsePrintErrorMessage( pMan );
437
- return 0;
438
- }
439
-
440
- // parse the inputs/outputs/registers/wires/inouts
441
- while ( 1 )
442
- {
443
- Extra_ProgressBarUpdate( pMan->pProgress, Ver_StreamGetCurPosition(p), NULL );
444
- pWord = Ver_ParseGetName( pMan );
445
- if ( pWord == NULL )
446
- return 0;
447
- if ( !strcmp( pWord, "input" ) )
448
- RetValue = Ver_ParseSignal( pMan, pNtk, VER_SIG_INPUT );
449
- else if ( !strcmp( pWord, "output" ) )
450
- RetValue = Ver_ParseSignal( pMan, pNtk, VER_SIG_OUTPUT );
451
- else if ( !strcmp( pWord, "reg" ) )
452
- RetValue = Ver_ParseSignal( pMan, pNtk, VER_SIG_REG );
453
- else if ( !strcmp( pWord, "wire" ) )
454
- RetValue = Ver_ParseSignal( pMan, pNtk, VER_SIG_WIRE );
455
- else if ( !strcmp( pWord, "inout" ) )
456
- RetValue = Ver_ParseSignal( pMan, pNtk, VER_SIG_INOUT );
457
- else
458
- break;
459
- if ( RetValue == 0 )
460
- return 0;
461
- }
462
-
463
- // parse the remaining statements
464
- while ( 1 )
465
- {
466
- Extra_ProgressBarUpdate( pMan->pProgress, Ver_StreamGetCurPosition(p), NULL );
467
-
468
- if ( !strcmp( pWord, "and" ) )
469
- RetValue = Ver_ParseGateStandard( pMan, pNtk, VER_GATE_AND );
470
- else if ( !strcmp( pWord, "or" ) )
471
- RetValue = Ver_ParseGateStandard( pMan, pNtk, VER_GATE_OR );
472
- else if ( !strcmp( pWord, "xor" ) )
473
- RetValue = Ver_ParseGateStandard( pMan, pNtk, VER_GATE_XOR );
474
- else if ( !strcmp( pWord, "buf" ) )
475
- RetValue = Ver_ParseGateStandard( pMan, pNtk, VER_GATE_BUF );
476
- else if ( !strcmp( pWord, "nand" ) )
477
- RetValue = Ver_ParseGateStandard( pMan, pNtk, VER_GATE_NAND );
478
- else if ( !strcmp( pWord, "nor" ) )
479
- RetValue = Ver_ParseGateStandard( pMan, pNtk, VER_GATE_NOR );
480
- else if ( !strcmp( pWord, "xnor" ) )
481
- RetValue = Ver_ParseGateStandard( pMan, pNtk, VER_GATE_XNOR );
482
- else if ( !strcmp( pWord, "not" ) )
483
- RetValue = Ver_ParseGateStandard( pMan, pNtk, VER_GATE_NOT );
484
-
485
- else if ( !strcmp( pWord, "dff" ) )
486
- RetValue = Ver_ParseFlopStandard( pMan, pNtk );
487
-
488
- else if ( !strcmp( pWord, "assign" ) )
489
- RetValue = Ver_ParseAssign( pMan, pNtk );
490
- else if ( !strcmp( pWord, "always" ) )
491
- RetValue = Ver_ParseAlways( pMan, pNtk );
492
- else if ( !strcmp( pWord, "initial" ) )
493
- RetValue = Ver_ParseInitial( pMan, pNtk );
494
- else if ( !strcmp( pWord, "endmodule" ) )
495
- break;
496
- else if ( pMan->pDesign->pGenlib && (pGate = Mio_LibraryReadGateByName((Mio_Library_t *)pMan->pDesign->pGenlib, pWord, NULL)) ) // current design
497
- RetValue = Ver_ParseGate( pMan, pNtk, pGate );
498
- // else if ( pMan->pDesign->pLibrary && st__lookup(pMan->pDesign->pLibrary->tModules, pWord, (char**)&pNtkTemp) ) // gate library
499
- // RetValue = Ver_ParseGate( pMan, pNtkTemp );
500
- else if ( !strcmp( pWord, "wire" ) )
501
- RetValue = Ver_ParseSignal( pMan, pNtk, VER_SIG_WIRE );
502
- else // assume this is the box used in the current design
503
- {
504
- pNtkTemp = Ver_ParseFindOrCreateNetwork( pMan, pWord );
505
- RetValue = Ver_ParseBox( pMan, pNtk, pNtkTemp );
506
- }
507
- if ( RetValue == 0 )
508
- return 0;
509
- // skip the comments
510
- if ( !Ver_ParseSkipComments( pMan ) )
511
- return 0;
512
- // get new word
513
- pWord = Ver_ParseGetName( pMan );
514
- if ( pWord == NULL )
515
- return 0;
516
- }
517
-
518
- // convert from the blackbox into the network with local functions representated by AIGs
519
- if ( pNtk->ntkFunc == ABC_FUNC_BLACKBOX )
520
- {
521
- if ( Abc_NtkNodeNum(pNtk) > 0 || Abc_NtkBoxNum(pNtk) > 0 )
522
- {
523
- if ( !Ver_ParseConvertNetwork( pMan, pNtk, pMan->fMapped ) )
524
- return 0;
525
- }
526
- else
527
- {
528
- Abc_Obj_t * pObj, * pBox, * pTerm;
529
- int i;
530
- pBox = Abc_NtkCreateBlackbox(pNtk);
531
- Abc_NtkForEachPi( pNtk, pObj, i )
532
- {
533
- pTerm = Abc_NtkCreateBi(pNtk);
534
- Abc_ObjAddFanin( pTerm, Abc_ObjFanout0(pObj) );
535
- Abc_ObjAddFanin( pBox, pTerm );
536
- }
537
- Abc_NtkForEachPo( pNtk, pObj, i )
538
- {
539
- pTerm = Abc_NtkCreateBo(pNtk);
540
- Abc_ObjAddFanin( pTerm, pBox );
541
- Abc_ObjAddFanin( Abc_ObjFanin0(pObj), pTerm );
542
- }
543
- }
544
- }
545
-
546
- // remove the table if needed
547
- Ver_ParseRemoveSuffixTable( pMan );
548
- return 1;
549
- }
550
-
551
-
552
- /**Function*************************************************************
553
-
554
- Synopsis [Lookups the suffix of the signal of the form [m:n].]
555
-
556
- Description []
557
-
558
- SideEffects []
559
-
560
- SeeAlso []
561
-
562
- ***********************************************************************/
563
- int Ver_ParseLookupSuffix( Ver_Man_t * pMan, char * pWord, int * pnMsb, int * pnLsb )
564
- {
565
- unsigned Value;
566
- *pnMsb = *pnLsb = -1;
567
- if ( pMan->tName2Suffix == NULL )
568
- return 1;
569
- if ( ! st__lookup( pMan->tName2Suffix, (char *)pWord, (char **)&Value ) )
570
- return 1;
571
- *pnMsb = (Value >> 8) & 0xff;
572
- *pnLsb = Value & 0xff;
573
- return 1;
574
- }
575
-
576
- /**Function*************************************************************
577
-
578
- Synopsis [Lookups the suffix of the signal of the form [m:n].]
579
-
580
- Description []
581
-
582
- SideEffects []
583
-
584
- SeeAlso []
585
-
586
- ***********************************************************************/
587
- int Ver_ParseInsertsSuffix( Ver_Man_t * pMan, char * pWord, int nMsb, int nLsb )
588
- {
589
- unsigned Value;
590
- if ( pMan->tName2Suffix == NULL )
591
- pMan->tName2Suffix = st__init_table( strcmp, st__strhash );
592
- if ( st__is_member( pMan->tName2Suffix, pWord ) )
593
- return 1;
594
- assert( nMsb >= 0 && nMsb < 128 );
595
- assert( nLsb >= 0 && nLsb < 128 );
596
- Value = (nMsb << 8) | nLsb;
597
- st__insert( pMan->tName2Suffix, Extra_UtilStrsav(pWord), (char *)(ABC_PTRUINT_T)Value );
598
- return 1;
599
- }
600
-
601
- /**Function*************************************************************
602
-
603
- Synopsis [Lookups the suffic of the signal of the form [m:n].]
604
-
605
- Description []
606
-
607
- SideEffects []
608
-
609
- SeeAlso []
610
-
611
- ***********************************************************************/
612
- void Ver_ParseRemoveSuffixTable( Ver_Man_t * pMan )
613
- {
614
- st__generator * gen;
615
- char * pKey, * pValue;
616
- if ( pMan->tName2Suffix == NULL )
617
- return;
618
- st__foreach_item( pMan->tName2Suffix, gen, (const char **)&pKey, (char **)&pValue )
619
- ABC_FREE( pKey );
620
- st__free_table( pMan->tName2Suffix );
621
- pMan->tName2Suffix = NULL;
622
- }
623
-
624
- /**Function*************************************************************
625
-
626
- Synopsis [Determine signal prefix of the form [Beg:End].]
627
-
628
- Description []
629
-
630
- SideEffects []
631
-
632
- SeeAlso []
633
-
634
- ***********************************************************************/
635
- int Ver_ParseSignalPrefix( Ver_Man_t * pMan, char ** ppWord, int * pnMsb, int * pnLsb )
636
- {
637
- char * pWord = *ppWord, * pTemp;
638
- int nMsb, nLsb;
639
- assert( pWord[0] == '[' );
640
- // get the beginning
641
- nMsb = atoi( pWord + 1 );
642
- // find the splitter
643
- while ( *pWord && *pWord != ':' && *pWord != ']' )
644
- pWord++;
645
- if ( *pWord == 0 )
646
- {
647
- sprintf( pMan->sError, "Cannot find closing bracket in this line." );
648
- Ver_ParsePrintErrorMessage( pMan );
649
- return 0;
650
- }
651
- if ( *pWord == ']' )
652
- nLsb = nMsb;
653
- else
654
- {
655
- assert( *pWord == ':' );
656
- nLsb = atoi( pWord + 1 );
657
- // find the closing parenthesis
658
- while ( *pWord && *pWord != ']' )
659
- pWord++;
660
- if ( *pWord == 0 )
661
- {
662
- sprintf( pMan->sError, "Cannot find closing bracket in this line." );
663
- Ver_ParsePrintErrorMessage( pMan );
664
- return 0;
665
- }
666
- assert( *pWord == ']' );
667
- pWord++;
668
-
669
- // fix the case when \<name> follows after [] without space
670
- if ( *pWord == '\\' )
671
- {
672
- pWord++;
673
- pTemp = pWord;
674
- while ( *pTemp && *pTemp != ' ' )
675
- pTemp++;
676
- if ( *pTemp == ' ' )
677
- *pTemp = 0;
678
- }
679
- }
680
- assert( nMsb >= 0 && nLsb >= 0 );
681
- // return
682
- *ppWord = pWord;
683
- *pnMsb = nMsb;
684
- *pnLsb = nLsb;
685
- return 1;
686
- }
687
-
688
- /**Function*************************************************************
689
-
690
- Synopsis [Determine signal suffix of the form [m:n].]
691
-
692
- Description []
693
-
694
- SideEffects []
695
-
696
- SeeAlso []
697
-
698
- ***********************************************************************/
699
- int Ver_ParseSignalSuffix( Ver_Man_t * pMan, char * pWord, int * pnMsb, int * pnLsb )
700
- {
701
- char * pCur;
702
- int Length;
703
- Length = strlen(pWord);
704
- assert( pWord[Length-1] == ']' );
705
- // walk backward
706
- for ( pCur = pWord + Length - 2; pCur != pWord; pCur-- )
707
- if ( *pCur == ':' || *pCur == '[' )
708
- break;
709
- if ( pCur == pWord )
710
- {
711
- sprintf( pMan->sError, "Cannot find opening bracket in signal name %s.", pWord );
712
- Ver_ParsePrintErrorMessage( pMan );
713
- return 0;
714
- }
715
- if ( *pCur == '[' )
716
- {
717
- *pnMsb = *pnLsb = atoi(pCur+1);
718
- *pCur = 0;
719
- return 1;
720
- }
721
- assert( *pCur == ':' );
722
- // get the end of the interval
723
- *pnLsb = atoi(pCur+1);
724
- // find the beginning
725
- for ( pCur = pWord + Length - 2; pCur != pWord; pCur-- )
726
- if ( *pCur == '[' )
727
- break;
728
- if ( pCur == pWord )
729
- {
730
- sprintf( pMan->sError, "Cannot find opening bracket in signal name %s.", pWord );
731
- Ver_ParsePrintErrorMessage( pMan );
732
- return 0;
733
- }
734
- assert( *pCur == '[' );
735
- // get the beginning of the interval
736
- *pnMsb = atoi(pCur+1);
737
- // cut the word
738
- *pCur = 0;
739
- return 1;
740
- }
741
-
742
- /**Function*************************************************************
743
-
744
- Synopsis [Returns the values of constant bits.]
745
-
746
- Description [The resulting bits are in MSB to LSB order.]
747
-
748
- SideEffects []
749
-
750
- SeeAlso []
751
-
752
- ***********************************************************************/
753
- int Ver_ParseConstant( Ver_Man_t * pMan, char * pWord )
754
- {
755
- int nBits, i;
756
- assert( pWord[0] >= '1' && pWord[1] <= '9' );
757
- nBits = atoi(pWord);
758
- // find the next symbol \'
759
- while ( *pWord && *pWord != '\'' )
760
- pWord++;
761
- if ( *pWord == 0 )
762
- {
763
- sprintf( pMan->sError, "Cannot find symbol \' in the constant." );
764
- Ver_ParsePrintErrorMessage( pMan );
765
- return 0;
766
- }
767
- assert( *pWord == '\'' );
768
- pWord++;
769
- if ( *pWord != 'b' )
770
- {
771
- sprintf( pMan->sError, "Currently can only handle binary constants." );
772
- Ver_ParsePrintErrorMessage( pMan );
773
- return 0;
774
- }
775
- pWord++;
776
- // scan the bits
777
- Vec_PtrClear( pMan->vNames );
778
- for ( i = 0; i < nBits; i++ )
779
- {
780
- if ( pWord[i] != '0' && pWord[i] != '1' && pWord[i] != 'x' )
781
- {
782
- sprintf( pMan->sError, "Having problem parsing the binary constant." );
783
- Ver_ParsePrintErrorMessage( pMan );
784
- return 0;
785
- }
786
- if ( pWord[i] == 'x' )
787
- Vec_PtrPush( pMan->vNames, (void *)0 );
788
- else
789
- Vec_PtrPush( pMan->vNames, (void *)(ABC_PTRUINT_T)(pWord[i]-'0') );
790
- }
791
- return 1;
792
- }
793
-
794
- /**Function*************************************************************
795
-
796
- Synopsis [Parses one directive.]
797
-
798
- Description [The signals are added in the order from LSB to MSB.]
799
-
800
- SideEffects []
801
-
802
- SeeAlso []
803
-
804
- ***********************************************************************/
805
- int Ver_ParseSignal( Ver_Man_t * pMan, Abc_Ntk_t * pNtk, Ver_SignalType_t SigType )
806
- {
807
- Ver_Stream_t * p = pMan->pReader;
808
- char Buffer[1000], Symbol, * pWord;
809
- int nMsb, nLsb, Bit, Limit, i;
810
- nMsb = nLsb = -1;
811
- while ( 1 )
812
- {
813
- // get the next word
814
- pWord = Ver_ParseGetName( pMan );
815
- if ( pWord == NULL )
816
- return 0;
817
-
818
- if ( !strcmp(pWord, "wire") )
819
- continue;
820
-
821
- // check if the range is specified
822
- if ( pWord[0] == '[' && !pMan->fNameLast )
823
- {
824
- assert( nMsb == -1 && nLsb == -1 );
825
- Ver_ParseSignalPrefix( pMan, &pWord, &nMsb, &nLsb );
826
- // check the case when there is space between bracket and the next word
827
- if ( *pWord == 0 )
828
- {
829
- // get the signal name
830
- pWord = Ver_ParseGetName( pMan );
831
- if ( pWord == NULL )
832
- return 0;
833
- }
834
- }
835
-
836
- // create signals
837
- if ( nMsb == -1 && nLsb == -1 )
838
- {
839
- if ( SigType == VER_SIG_INPUT || SigType == VER_SIG_INOUT )
840
- Ver_ParseCreatePi( pNtk, pWord );
841
- if ( SigType == VER_SIG_OUTPUT || SigType == VER_SIG_INOUT )
842
- Ver_ParseCreatePo( pNtk, pWord );
843
- if ( SigType == VER_SIG_WIRE || SigType == VER_SIG_REG )
844
- Abc_NtkFindOrCreateNet( pNtk, pWord );
845
- }
846
- else
847
- {
848
- assert( nMsb >= 0 && nLsb >= 0 );
849
- // add to the hash table
850
- Ver_ParseInsertsSuffix( pMan, pWord, nMsb, nLsb );
851
- // add signals from Lsb to Msb
852
- Limit = nMsb > nLsb? nMsb - nLsb + 1: nLsb - nMsb + 1;
853
- for ( i = 0, Bit = nLsb; i < Limit; i++, Bit = nMsb > nLsb ? Bit + 1: Bit - 1 )
854
- {
855
- // sprintf( Buffer, "%s[%d]", pWord, Bit );
856
- if ( Limit > 1 )
857
- sprintf( Buffer, "%s[%d]", pWord, Bit );
858
- else
859
- sprintf( Buffer, "%s", pWord );
860
- if ( SigType == VER_SIG_INPUT || SigType == VER_SIG_INOUT )
861
- Ver_ParseCreatePi( pNtk, Buffer );
862
- if ( SigType == VER_SIG_OUTPUT || SigType == VER_SIG_INOUT )
863
- Ver_ParseCreatePo( pNtk, Buffer );
864
- if ( SigType == VER_SIG_WIRE || SigType == VER_SIG_REG )
865
- Abc_NtkFindOrCreateNet( pNtk, Buffer );
866
- }
867
- }
868
-
869
- Symbol = Ver_StreamPopChar(p);
870
- if ( Symbol == ',' )
871
- continue;
872
- if ( Symbol == ';' )
873
- return 1;
874
- break;
875
- }
876
- sprintf( pMan->sError, "Cannot parse signal line (expected , or ;)." );
877
- Ver_ParsePrintErrorMessage( pMan );
878
- return 0;
879
- }
880
-
881
- /**Function*************************************************************
882
-
883
- Synopsis [Parses one directive.]
884
-
885
- Description []
886
-
887
- SideEffects []
888
-
889
- SeeAlso []
890
-
891
- ***********************************************************************/
892
- int Ver_ParseAlways( Ver_Man_t * pMan, Abc_Ntk_t * pNtk )
893
- {
894
- Ver_Stream_t * p = pMan->pReader;
895
- Abc_Obj_t * pNet, * pNet2;
896
- int fStopAfterOne;
897
- char * pWord, * pWord2;
898
- char Symbol;
899
- // parse the directive
900
- pWord = Ver_ParseGetName( pMan );
901
- if ( pWord == NULL )
902
- return 0;
903
- if ( pWord[0] == '@' )
904
- {
905
- Ver_StreamSkipToChars( p, ")" );
906
- Ver_StreamPopChar(p);
907
- // parse the directive
908
- pWord = Ver_ParseGetName( pMan );
909
- if ( pWord == NULL )
910
- return 0;
911
- }
912
- // decide how many statements to parse
913
- fStopAfterOne = 0;
914
- if ( strcmp( pWord, "begin" ) )
915
- fStopAfterOne = 1;
916
- // iterate over the initial states
917
- while ( 1 )
918
- {
919
- if ( !fStopAfterOne )
920
- {
921
- // get the name of the output signal
922
- pWord = Ver_ParseGetName( pMan );
923
- if ( pWord == NULL )
924
- return 0;
925
- // look for the end of directive
926
- if ( !strcmp( pWord, "end" ) )
927
- break;
928
- }
929
- // get the fanout net
930
- pNet = Ver_ParseFindNet( pNtk, pWord );
931
- if ( pNet == NULL )
932
- {
933
- sprintf( pMan->sError, "Cannot read the always statement for %s (output wire is not defined).", pWord );
934
- Ver_ParsePrintErrorMessage( pMan );
935
- return 0;
936
- }
937
- // get the equality sign
938
- Symbol = Ver_StreamPopChar(p);
939
- if ( Symbol != '<' && Symbol != '=' )
940
- {
941
- sprintf( pMan->sError, "Cannot read the assign statement for %s (expected <= or =).", pWord );
942
- Ver_ParsePrintErrorMessage( pMan );
943
- return 0;
944
- }
945
- if ( Symbol == '<' )
946
- Ver_StreamPopChar(p);
947
- // skip the comments
948
- if ( !Ver_ParseSkipComments( pMan ) )
949
- return 0;
950
- // get the second name
951
- pWord2 = Ver_ParseGetName( pMan );
952
- if ( pWord2 == NULL )
953
- return 0;
954
- // check if the name is complemented
955
- if ( pWord2[0] == '~' )
956
- {
957
- pNet2 = Ver_ParseFindNet( pNtk, pWord2+1 );
958
- pNet2 = Ver_ParseCreateInv( pNtk, pNet2 );
959
- }
960
- else
961
- pNet2 = Ver_ParseFindNet( pNtk, pWord2 );
962
- if ( pNet2 == NULL )
963
- {
964
- sprintf( pMan->sError, "Cannot read the always statement for %s (input wire is not defined).", pWord2 );
965
- Ver_ParsePrintErrorMessage( pMan );
966
- return 0;
967
- }
968
- // create the latch
969
- Ver_ParseCreateLatch( pNtk, pNet2, pNet );
970
- // remove the last symbol
971
- Symbol = Ver_StreamPopChar(p);
972
- assert( Symbol == ';' );
973
- // quit if only one directive
974
- if ( fStopAfterOne )
975
- break;
976
- }
977
- return 1;
978
- }
979
-
980
- /**Function*************************************************************
981
-
982
- Synopsis [Parses one directive.]
983
-
984
- Description []
985
-
986
- SideEffects []
987
-
988
- SeeAlso []
989
-
990
- ***********************************************************************/
991
- int Ver_ParseInitial( Ver_Man_t * pMan, Abc_Ntk_t * pNtk )
992
- {
993
- Ver_Stream_t * p = pMan->pReader;
994
- Abc_Obj_t * pNode, * pNet;
995
- int fStopAfterOne;
996
- char * pWord, * pEquation;
997
- char Symbol;
998
- // parse the directive
999
- pWord = Ver_ParseGetName( pMan );
1000
- if ( pWord == NULL )
1001
- return 0;
1002
- // decide how many statements to parse
1003
- fStopAfterOne = 0;
1004
- if ( strcmp( pWord, "begin" ) )
1005
- fStopAfterOne = 1;
1006
- // iterate over the initial states
1007
- while ( 1 )
1008
- {
1009
- if ( !fStopAfterOne )
1010
- {
1011
- // get the name of the output signal
1012
- pWord = Ver_ParseGetName( pMan );
1013
- if ( pWord == NULL )
1014
- return 0;
1015
- // look for the end of directive
1016
- if ( !strcmp( pWord, "end" ) )
1017
- break;
1018
- }
1019
- // get the fanout net
1020
- pNet = Ver_ParseFindNet( pNtk, pWord );
1021
- if ( pNet == NULL )
1022
- {
1023
- sprintf( pMan->sError, "Cannot read the initial statement for %s (output wire is not defined).", pWord );
1024
- Ver_ParsePrintErrorMessage( pMan );
1025
- return 0;
1026
- }
1027
- // get the equality sign
1028
- Symbol = Ver_StreamPopChar(p);
1029
- if ( Symbol != '<' && Symbol != '=' )
1030
- {
1031
- sprintf( pMan->sError, "Cannot read the assign statement for %s (expected <= or =).", pWord );
1032
- Ver_ParsePrintErrorMessage( pMan );
1033
- return 0;
1034
- }
1035
- if ( Symbol == '<' )
1036
- Ver_StreamPopChar(p);
1037
- // skip the comments
1038
- if ( !Ver_ParseSkipComments( pMan ) )
1039
- return 0;
1040
- // get the second name
1041
- pEquation = Ver_StreamGetWord( p, ";" );
1042
- if ( pEquation == NULL )
1043
- return 0;
1044
- // find the corresponding latch
1045
- if ( Abc_ObjFaninNum(pNet) == 0 )
1046
- {
1047
- sprintf( pMan->sError, "Cannot find the latch to assign the initial value." );
1048
- Ver_ParsePrintErrorMessage( pMan );
1049
- return 0;
1050
- }
1051
- pNode = Abc_ObjFanin0(Abc_ObjFanin0(pNet));
1052
- assert( Abc_ObjIsLatch(pNode) );
1053
- // set the initial state
1054
- if ( !strcmp(pEquation, "0") || !strcmp(pEquation, "1\'b0") )
1055
- Abc_LatchSetInit0( pNode );
1056
- else if ( !strcmp(pEquation, "1") || !strcmp(pEquation, "1\'b1") )
1057
- Abc_LatchSetInit1( pNode );
1058
- // else if ( !strcmp(pEquation, "2") )
1059
- // Abc_LatchSetInitDc( pNode );
1060
- else
1061
- {
1062
- sprintf( pMan->sError, "Incorrect initial value of the latch %s.", Abc_ObjName(pNet) );
1063
- Ver_ParsePrintErrorMessage( pMan );
1064
- return 0;
1065
- }
1066
- // remove the last symbol
1067
- Symbol = Ver_StreamPopChar(p);
1068
- assert( Symbol == ';' );
1069
- // quit if only one directive
1070
- if ( fStopAfterOne )
1071
- break;
1072
- }
1073
- return 1;
1074
- }
1075
-
1076
- /**Function*************************************************************
1077
-
1078
- Synopsis [Parses one directive.]
1079
-
1080
- Description []
1081
-
1082
- SideEffects []
1083
-
1084
- SeeAlso []
1085
-
1086
- ***********************************************************************/
1087
- int Ver_ParseAssign( Ver_Man_t * pMan, Abc_Ntk_t * pNtk )
1088
- {
1089
- char Buffer[1000], Buffer2[1000];
1090
- Ver_Stream_t * p = pMan->pReader;
1091
- Abc_Obj_t * pNode, * pNet;
1092
- char * pWord, * pName, * pEquation;
1093
- Hop_Obj_t * pFunc;
1094
- char Symbol;
1095
- int i, Bit, Limit, Length, fReduction;
1096
- int nMsb, nLsb;
1097
-
1098
- // if ( Ver_StreamGetLineNumber(p) == 2756 )
1099
- // {
1100
- // int x = 0;
1101
- // }
1102
-
1103
- // convert from the blackbox into the network with local functions representated by AIGs
1104
- if ( !Ver_ParseConvertNetwork( pMan, pNtk, pMan->fMapped ) )
1105
- return 0;
1106
-
1107
- while ( 1 )
1108
- {
1109
- // get the name of the output signal
1110
- pWord = Ver_ParseGetName( pMan );
1111
- if ( pWord == NULL )
1112
- return 0;
1113
- if ( strcmp(pWord, "#1") == 0 )
1114
- continue;
1115
- // check for vector-inputs
1116
- if ( !Ver_ParseLookupSuffix( pMan, pWord, &nMsb, &nLsb ) )
1117
- return 0;
1118
- // handle special case of constant assignment
1119
- Limit = nMsb > nLsb? nMsb - nLsb + 1: nLsb - nMsb + 1;
1120
- if ( nMsb >= 0 && nLsb >= 0 && Limit > 1 )
1121
- {
1122
- // save the fanout name
1123
- if ( !strcmp(pWord, "1\'h0") )
1124
- strcpy( Buffer, "1\'b0" );
1125
- else if ( !strcmp(pWord, "1\'h1") )
1126
- strcpy( Buffer, "1\'b1" );
1127
- else
1128
- strcpy( Buffer, pWord );
1129
- // get the equality sign
1130
- if ( Ver_StreamPopChar(p) != '=' )
1131
- {
1132
- sprintf( pMan->sError, "Cannot read the assign statement for %s (expected equality sign).", pWord );
1133
- Ver_ParsePrintErrorMessage( pMan );
1134
- return 0;
1135
- }
1136
- // get the constant
1137
- pWord = Ver_ParseGetName( pMan );
1138
- if ( pWord == NULL )
1139
- return 0;
1140
- // check if it is indeed a constant
1141
- if ( !(pWord[0] >= '0' && pWord[0] <= '9') )
1142
- {
1143
- sprintf( pMan->sError, "Currently can only assign vector-signal \"%s\" to be a constant.", Buffer );
1144
- Ver_ParsePrintErrorMessage( pMan );
1145
- return 0;
1146
- }
1147
-
1148
- // get individual bits of the constant
1149
- if ( !Ver_ParseConstant( pMan, pWord ) )
1150
- return 0;
1151
- // check that the constant has the same size
1152
- Limit = nMsb > nLsb? nMsb - nLsb + 1: nLsb - nMsb + 1;
1153
- if ( Limit != Vec_PtrSize(pMan->vNames) )
1154
- {
1155
- sprintf( pMan->sError, "The constant size (%d) is different from the signal\"%s\" size (%d).",
1156
- Vec_PtrSize(pMan->vNames), Buffer, Limit );
1157
- Ver_ParsePrintErrorMessage( pMan );
1158
- return 0;
1159
- }
1160
- // iterate through the bits
1161
- for ( i = 0, Bit = nLsb; i < Limit; i++, Bit = nMsb > nLsb ? Bit + 1: Bit - 1 )
1162
- {
1163
- // get the fanin net
1164
- if ( Vec_PtrEntry( pMan->vNames, Limit-1-i ) )
1165
- pNet = Ver_ParseFindNet( pNtk, "1\'b1" );
1166
- else
1167
- pNet = Ver_ParseFindNet( pNtk, "1\'b0" );
1168
- assert( pNet != NULL );
1169
-
1170
- // create the buffer
1171
- pNode = Abc_NtkCreateNodeBuf( pNtk, pNet );
1172
-
1173
- // get the fanout net
1174
- sprintf( Buffer2, "%s[%d]", Buffer, Bit );
1175
- pNet = Ver_ParseFindNet( pNtk, Buffer2 );
1176
- if ( pNet == NULL )
1177
- {
1178
- sprintf( pMan->sError, "Cannot read the assign statement for %s (output wire is not defined).", pWord );
1179
- Ver_ParsePrintErrorMessage( pMan );
1180
- return 0;
1181
- }
1182
- Abc_ObjAddFanin( pNet, pNode );
1183
- }
1184
- // go to the end of the line
1185
- Ver_ParseSkipComments( pMan );
1186
- }
1187
- else
1188
- {
1189
- // consider the case of reduction operations
1190
- fReduction = 0;
1191
- if ( pWord[0] == '{' && !pMan->fNameLast )
1192
- fReduction = 1;
1193
- if ( fReduction )
1194
- {
1195
- pWord++;
1196
- pWord[strlen(pWord)-1] = 0;
1197
- assert( pWord[0] != '\\' );
1198
- }
1199
- // get the fanout net
1200
- pNet = Ver_ParseFindNet( pNtk, pWord );
1201
- if ( pNet == NULL )
1202
- {
1203
- sprintf( pMan->sError, "Cannot read the assign statement for %s (output wire is not defined).", pWord );
1204
- Ver_ParsePrintErrorMessage( pMan );
1205
- return 0;
1206
- }
1207
- // get the equality sign
1208
- if ( Ver_StreamPopChar(p) != '=' )
1209
- {
1210
- sprintf( pMan->sError, "Cannot read the assign statement for %s (expected equality sign).", pWord );
1211
- Ver_ParsePrintErrorMessage( pMan );
1212
- return 0;
1213
- }
1214
- // skip the comments
1215
- if ( !Ver_ParseSkipComments( pMan ) )
1216
- return 0;
1217
- // get the second name
1218
- if ( fReduction )
1219
- pEquation = Ver_StreamGetWord( p, ";" );
1220
- else
1221
- pEquation = Ver_StreamGetWord( p, ",;" );
1222
- if ( pEquation == NULL )
1223
- {
1224
- sprintf( pMan->sError, "Cannot read the equation for %s.", Abc_ObjName(pNet) );
1225
- Ver_ParsePrintErrorMessage( pMan );
1226
- return 0;
1227
- }
1228
-
1229
- // consider the case of mapped network
1230
- Vec_PtrClear( pMan->vNames );
1231
- if ( pMan->fMapped )
1232
- {
1233
- if ( !strcmp( pEquation, "1\'b0" ) )
1234
- pFunc = (Hop_Obj_t *)Mio_LibraryReadConst0((Mio_Library_t *)Abc_FrameReadLibGen());
1235
- else if ( !strcmp( pEquation, "1\'b1" ) )
1236
- pFunc = (Hop_Obj_t *)Mio_LibraryReadConst1((Mio_Library_t *)Abc_FrameReadLibGen());
1237
- else
1238
- {
1239
- // "assign foo = \bar ;"
1240
- if ( *pEquation == '\\' )
1241
- {
1242
- pEquation++;
1243
- pEquation[strlen(pEquation) - 1] = 0;
1244
- }
1245
- if ( Ver_ParseFindNet(pNtk, pEquation) == NULL )
1246
- {
1247
- sprintf( pMan->sError, "Cannot read Verilog with non-trivial assignments in the mapped netlist." );
1248
- Ver_ParsePrintErrorMessage( pMan );
1249
- return 0;
1250
- }
1251
- Vec_PtrPush( pMan->vNames, (void *)(ABC_PTRUINT_T)strlen(pEquation) );
1252
- Vec_PtrPush( pMan->vNames, pEquation );
1253
- // get the buffer
1254
- pFunc = (Hop_Obj_t *)Mio_LibraryReadBuf((Mio_Library_t *)Abc_FrameReadLibGen());
1255
- if ( pFunc == NULL )
1256
- {
1257
- sprintf( pMan->sError, "Reading assign statement for node %s has failed because the genlib library has no buffer.", Abc_ObjName(pNet) );
1258
- Ver_ParsePrintErrorMessage( pMan );
1259
- return 0;
1260
- }
1261
- }
1262
- }
1263
- else
1264
- {
1265
- if ( !strcmp(pEquation, "0") || !strcmp(pEquation, "1\'b0") || !strcmp(pEquation, "1\'bx") )
1266
- pFunc = Hop_ManConst0((Hop_Man_t *)pNtk->pManFunc);
1267
- else if ( !strcmp(pEquation, "1") || !strcmp(pEquation, "1\'b1") )
1268
- pFunc = Hop_ManConst1((Hop_Man_t *)pNtk->pManFunc);
1269
- else if ( fReduction )
1270
- pFunc = (Hop_Obj_t *)Ver_FormulaReduction( pEquation, pNtk->pManFunc, pMan->vNames, pMan->sError );
1271
- else
1272
- pFunc = (Hop_Obj_t *)Ver_FormulaParser( pEquation, pNtk->pManFunc, pMan->vNames, pMan->vStackFn, pMan->vStackOp, pMan->sError );
1273
- if ( pFunc == NULL )
1274
- {
1275
- Ver_ParsePrintErrorMessage( pMan );
1276
- return 0;
1277
- }
1278
- }
1279
-
1280
- // create the node with the given inputs
1281
- pNode = Abc_NtkCreateNode( pNtk );
1282
- pNode->pData = pFunc;
1283
- Abc_ObjAddFanin( pNet, pNode );
1284
- // connect to fanin nets
1285
- for ( i = 0; i < Vec_PtrSize(pMan->vNames)/2; i++ )
1286
- {
1287
- // get the name of this signal
1288
- Length = (int)(ABC_PTRUINT_T)Vec_PtrEntry( pMan->vNames, 2*i );
1289
- pName = (char *)Vec_PtrEntry( pMan->vNames, 2*i + 1 );
1290
- pName[Length] = 0;
1291
- // try name
1292
- // pNet = Ver_ParseFindNet( pNtk, pName );
1293
- if ( !strcmp(pName, "1\'h0") )
1294
- pNet = Ver_ParseFindNet( pNtk, "1\'b0" );
1295
- else if ( !strcmp(pName, "1\'h1") )
1296
- pNet = Ver_ParseFindNet( pNtk, "1\'b1" );
1297
- else
1298
- pNet = Ver_ParseFindNet( pNtk, pName );
1299
- // find the corresponding net
1300
- if ( pNet == NULL )
1301
- {
1302
- sprintf( pMan->sError, "Cannot read the assign statement for %s (input wire %s is not defined).", pWord, pName );
1303
- Ver_ParsePrintErrorMessage( pMan );
1304
- return 0;
1305
- }
1306
- Abc_ObjAddFanin( pNode, pNet );
1307
- }
1308
- }
1309
-
1310
- Symbol = Ver_StreamPopChar(p);
1311
- if ( Symbol == ',' )
1312
- continue;
1313
- if ( Symbol == ';' )
1314
- return 1;
1315
- }
1316
- return 1;
1317
- }
1318
-
1319
- /**Function*************************************************************
1320
-
1321
- Synopsis [Parses one directive.]
1322
-
1323
- Description []
1324
-
1325
- SideEffects []
1326
-
1327
- SeeAlso []
1328
-
1329
- ***********************************************************************/
1330
- int Ver_ParseGateStandard( Ver_Man_t * pMan, Abc_Ntk_t * pNtk, Ver_GateType_t GateType )
1331
- {
1332
- Ver_Stream_t * p = pMan->pReader;
1333
- Abc_Obj_t * pNet, * pNode;
1334
- char * pWord, Symbol;
1335
-
1336
- // convert from the blackbox into the network with local functions representated by AIGs
1337
- if ( !Ver_ParseConvertNetwork( pMan, pNtk, pMan->fMapped ) )
1338
- return 0;
1339
-
1340
- // this is gate name - throw it away
1341
- if ( Ver_StreamPopChar(p) != '(' )
1342
- {
1343
- sprintf( pMan->sError, "Cannot parse a standard gate (expected opening parenthesis)." );
1344
- Ver_ParsePrintErrorMessage( pMan );
1345
- return 0;
1346
- }
1347
- Ver_ParseSkipComments( pMan );
1348
-
1349
- // create the node
1350
- pNode = Abc_NtkCreateNode( pNtk );
1351
-
1352
- // parse pairs of formal/actural inputs
1353
- while ( 1 )
1354
- {
1355
- // parse the output name
1356
- pWord = Ver_ParseGetName( pMan );
1357
- if ( pWord == NULL )
1358
- return 0;
1359
- // get the net corresponding to this output
1360
- pNet = Ver_ParseFindNet( pNtk, pWord );
1361
- if ( pNet == NULL )
1362
- {
1363
- sprintf( pMan->sError, "Net is missing in gate %s.", pWord );
1364
- Ver_ParsePrintErrorMessage( pMan );
1365
- return 0;
1366
- }
1367
- // if this is the first net, add it as an output
1368
- if ( Abc_ObjFanoutNum(pNode) == 0 )
1369
- Abc_ObjAddFanin( pNet, pNode );
1370
- else
1371
- Abc_ObjAddFanin( pNode, pNet );
1372
- // check if it is the end of gate
1373
- Ver_ParseSkipComments( pMan );
1374
- Symbol = Ver_StreamPopChar(p);
1375
- if ( Symbol == ')' )
1376
- break;
1377
- // skip comma
1378
- if ( Symbol != ',' )
1379
- {
1380
- sprintf( pMan->sError, "Cannot parse a standard gate %s (expected closing parenthesis).", Abc_ObjName(Abc_ObjFanout0(pNode)) );
1381
- Ver_ParsePrintErrorMessage( pMan );
1382
- return 0;
1383
- }
1384
- Ver_ParseSkipComments( pMan );
1385
- }
1386
- if ( (GateType == VER_GATE_BUF || GateType == VER_GATE_NOT) && Abc_ObjFaninNum(pNode) != 1 )
1387
- {
1388
- sprintf( pMan->sError, "Buffer or interver with multiple fanouts %s (currently not supported).", Abc_ObjName(Abc_ObjFanout0(pNode)) );
1389
- Ver_ParsePrintErrorMessage( pMan );
1390
- return 0;
1391
- }
1392
-
1393
- // check if it is the end of gate
1394
- Ver_ParseSkipComments( pMan );
1395
- if ( Ver_StreamPopChar(p) != ';' )
1396
- {
1397
- sprintf( pMan->sError, "Cannot read standard gate %s (expected closing semicolumn).", Abc_ObjName(Abc_ObjFanout0(pNode)) );
1398
- Ver_ParsePrintErrorMessage( pMan );
1399
- return 0;
1400
- }
1401
- // add logic function
1402
- if ( GateType == VER_GATE_AND || GateType == VER_GATE_NAND )
1403
- pNode->pData = Hop_CreateAnd( (Hop_Man_t *)pNtk->pManFunc, Abc_ObjFaninNum(pNode) );
1404
- else if ( GateType == VER_GATE_OR || GateType == VER_GATE_NOR )
1405
- pNode->pData = Hop_CreateOr( (Hop_Man_t *)pNtk->pManFunc, Abc_ObjFaninNum(pNode) );
1406
- else if ( GateType == VER_GATE_XOR || GateType == VER_GATE_XNOR )
1407
- pNode->pData = Hop_CreateExor( (Hop_Man_t *)pNtk->pManFunc, Abc_ObjFaninNum(pNode) );
1408
- else if ( GateType == VER_GATE_BUF || GateType == VER_GATE_NOT )
1409
- pNode->pData = Hop_CreateAnd( (Hop_Man_t *)pNtk->pManFunc, Abc_ObjFaninNum(pNode) );
1410
- if ( GateType == VER_GATE_NAND || GateType == VER_GATE_NOR || GateType == VER_GATE_XNOR || GateType == VER_GATE_NOT )
1411
- pNode->pData = Hop_Not( (Hop_Obj_t *)pNode->pData );
1412
- return 1;
1413
- }
1414
-
1415
- /**Function*************************************************************
1416
-
1417
- Synopsis [Parses one directive.]
1418
-
1419
- Description []
1420
-
1421
- SideEffects []
1422
-
1423
- SeeAlso []
1424
-
1425
- ***********************************************************************/
1426
- int Ver_ParseFlopStandard( Ver_Man_t * pMan, Abc_Ntk_t * pNtk )
1427
- {
1428
- Ver_Stream_t * p = pMan->pReader;
1429
- Abc_Obj_t * pNetLi, * pNetLo, * pLatch;
1430
- char * pWord, Symbol;
1431
-
1432
- // convert from the blackbox into the network with local functions representated by AIGs
1433
- if ( !Ver_ParseConvertNetwork( pMan, pNtk, pMan->fMapped ) )
1434
- return 0;
1435
-
1436
- // this is gate name - throw it away
1437
- if ( Ver_StreamPopChar(p) != '(' )
1438
- {
1439
- sprintf( pMan->sError, "Cannot parse a standard gate (expected opening parenthesis)." );
1440
- Ver_ParsePrintErrorMessage( pMan );
1441
- return 0;
1442
- }
1443
- Ver_ParseSkipComments( pMan );
1444
-
1445
- // parse the output name
1446
- pWord = Ver_ParseGetName( pMan );
1447
- if ( pWord == NULL )
1448
- return 0;
1449
- // get the net corresponding to this output
1450
- pNetLo = Ver_ParseFindNet( pNtk, pWord );
1451
- if ( pNetLo == NULL )
1452
- {
1453
- sprintf( pMan->sError, "Net is missing in gate %s.", pWord );
1454
- Ver_ParsePrintErrorMessage( pMan );
1455
- return 0;
1456
- }
1457
-
1458
- // check if it is the end of gate
1459
- Ver_ParseSkipComments( pMan );
1460
- Symbol = Ver_StreamPopChar(p);
1461
- if ( Symbol == ')' )
1462
- {
1463
- sprintf( pMan->sError, "Cannot parse the flop." );
1464
- Ver_ParsePrintErrorMessage( pMan );
1465
- return 0;
1466
- }
1467
- // skip comma
1468
- if ( Symbol != ',' )
1469
- {
1470
- sprintf( pMan->sError, "Cannot parse the flop." );
1471
- Ver_ParsePrintErrorMessage( pMan );
1472
- return 0;
1473
- }
1474
- Ver_ParseSkipComments( pMan );
1475
-
1476
- // parse the output name
1477
- pWord = Ver_ParseGetName( pMan );
1478
- if ( pWord == NULL )
1479
- return 0;
1480
- // get the net corresponding to this output
1481
- pNetLi = Ver_ParseFindNet( pNtk, pWord );
1482
- if ( pNetLi == NULL )
1483
- {
1484
- sprintf( pMan->sError, "Net is missing in gate %s.", pWord );
1485
- Ver_ParsePrintErrorMessage( pMan );
1486
- return 0;
1487
- }
1488
-
1489
- // check if it is the end of gate
1490
- Ver_ParseSkipComments( pMan );
1491
- Symbol = Ver_StreamPopChar(p);
1492
- if ( Symbol != ')' )
1493
- {
1494
- sprintf( pMan->sError, "Cannot parse the flop." );
1495
- Ver_ParsePrintErrorMessage( pMan );
1496
- return 0;
1497
- }
1498
-
1499
- // check if it is the end of gate
1500
- Ver_ParseSkipComments( pMan );
1501
- if ( Ver_StreamPopChar(p) != ';' )
1502
- {
1503
- sprintf( pMan->sError, "Cannot parse the flop." );
1504
- Ver_ParsePrintErrorMessage( pMan );
1505
- return 0;
1506
- }
1507
-
1508
- // create the latch
1509
- pLatch = Ver_ParseCreateLatch( pNtk, pNetLi, pNetLo );
1510
- Abc_LatchSetInit0( pLatch );
1511
- return 1;
1512
- }
1513
-
1514
- /**Function*************************************************************
1515
-
1516
- Synopsis [Returns the index of the given pin the gate.]
1517
-
1518
- Description []
1519
-
1520
- SideEffects []
1521
-
1522
- SeeAlso []
1523
-
1524
- ***********************************************************************/
1525
- int Ver_FindGateInput( Mio_Gate_t * pGate, char * pName )
1526
- {
1527
- Mio_Pin_t * pGatePin;
1528
- int i;
1529
- for ( i = 0, pGatePin = Mio_GateReadPins(pGate); pGatePin != NULL; pGatePin = Mio_PinReadNext(pGatePin), i++ )
1530
- if ( strcmp(pName, Mio_PinReadName(pGatePin)) == 0 )
1531
- return i;
1532
- if ( strcmp(pName, Mio_GateReadOutName(pGate)) == 0 )
1533
- return i;
1534
- if ( Mio_GateReadTwin(pGate) && strcmp(pName, Mio_GateReadOutName(Mio_GateReadTwin(pGate))) == 0 )
1535
- return i+1;
1536
- return -1;
1537
- }
1538
-
1539
- /**Function*************************************************************
1540
-
1541
- Synopsis [Parses one directive.]
1542
-
1543
- Description []
1544
-
1545
- SideEffects []
1546
-
1547
- SeeAlso []
1548
-
1549
- ***********************************************************************/
1550
- int Ver_ParseGate( Ver_Man_t * pMan, Abc_Ntk_t * pNtk, Mio_Gate_t * pGate )
1551
- {
1552
- Ver_Stream_t * p = pMan->pReader;
1553
- Abc_Obj_t * pNetActual, * pNode, * pNode2 = NULL;
1554
- char * pWord, Symbol;
1555
- int Input, i, nFanins = Mio_GateReadPinNum(pGate);
1556
-
1557
- // convert from the blackbox into the network with local functions representated by gates
1558
- if ( 1 != pMan->fMapped )
1559
- {
1560
- sprintf( pMan->sError, "The network appears to be mapped. Use \"r -m\" to read mapped Verilog." );
1561
- Ver_ParsePrintErrorMessage( pMan );
1562
- return 0;
1563
- }
1564
-
1565
- // update the network type if needed
1566
- if ( !Ver_ParseConvertNetwork( pMan, pNtk, 1 ) )
1567
- return 0;
1568
-
1569
- // parse the directive and set the pointers to the PIs/POs of the gate
1570
- pWord = Ver_ParseGetName( pMan );
1571
- if ( pWord == NULL )
1572
- return 0;
1573
- // this is gate name - throw it away
1574
- if ( Ver_StreamPopChar(p) != '(' )
1575
- {
1576
- sprintf( pMan->sError, "Cannot parse gate %s (expected opening parenthesis).", Mio_GateReadName(pGate) );
1577
- Ver_ParsePrintErrorMessage( pMan );
1578
- return 0;
1579
- }
1580
- Ver_ParseSkipComments( pMan );
1581
-
1582
- // start the node
1583
- pNode = Abc_NtkCreateNode( pNtk );
1584
- pNode->pData = pGate;
1585
- if ( Mio_GateReadTwin(pGate) )
1586
- {
1587
- pNode2 = Abc_NtkCreateNode( pNtk );
1588
- pNode2->pData = Mio_GateReadTwin(pGate);
1589
- }
1590
- // parse pairs of formal/actural inputs
1591
- Vec_IntClear( pMan->vPerm );
1592
- while ( 1 )
1593
- {
1594
- // process one pair of formal/actual parameters
1595
- if ( Ver_StreamPopChar(p) != '.' )
1596
- {
1597
- sprintf( pMan->sError, "Cannot parse gate %s (expected .).", Mio_GateReadName(pGate) );
1598
- Ver_ParsePrintErrorMessage( pMan );
1599
- return 0;
1600
- }
1601
-
1602
- // parse the formal name
1603
- pWord = Ver_ParseGetName( pMan );
1604
- if ( pWord == NULL )
1605
- return 0;
1606
-
1607
- // find the corresponding pin of the gate
1608
- Input = Ver_FindGateInput( pGate, pWord );
1609
- if ( Input == -1 )
1610
- {
1611
- sprintf( pMan->sError, "Formal input name %s cannot be found in the gate %s.", pWord, Mio_GateReadOutName(pGate) );
1612
- Ver_ParsePrintErrorMessage( pMan );
1613
- return 0;
1614
- }
1615
-
1616
- // open the parenthesis
1617
- if ( Ver_StreamPopChar(p) != '(' )
1618
- {
1619
- sprintf( pMan->sError, "Cannot formal parameter %s of gate %s (expected opening parenthesis).", pWord, Mio_GateReadName(pGate) );
1620
- Ver_ParsePrintErrorMessage( pMan );
1621
- return 0;
1622
- }
1623
-
1624
- // parse the actual name
1625
- pWord = Ver_ParseGetName( pMan );
1626
- if ( pWord == NULL )
1627
- return 0;
1628
- // check if the name is complemented
1629
- assert( pWord[0] != '~' );
1630
- /*
1631
- fCompl = (pWord[0] == '~');
1632
- if ( fCompl )
1633
- {
1634
- fComplUsed = 1;
1635
- pWord++;
1636
- if ( pNtk->pData == NULL )
1637
- pNtk->pData = Extra_MmFlexStart();
1638
- }
1639
- */
1640
- // get the actual net
1641
- pNetActual = Ver_ParseFindNet( pNtk, pWord );
1642
- if ( pNetActual == NULL )
1643
- {
1644
- sprintf( pMan->sError, "Actual net %s is missing.", pWord );
1645
- Ver_ParsePrintErrorMessage( pMan );
1646
- return 0;
1647
- }
1648
-
1649
- // close the parenthesis
1650
- if ( Ver_StreamPopChar(p) != ')' )
1651
- {
1652
- sprintf( pMan->sError, "Cannot formal parameter %s of gate %s (expected closing parenthesis).", pWord, Mio_GateReadName(pGate) );
1653
- Ver_ParsePrintErrorMessage( pMan );
1654
- return 0;
1655
- }
1656
-
1657
- // add the fanin
1658
- if ( Input < nFanins )
1659
- {
1660
- Vec_IntPush( pMan->vPerm, Input );
1661
- Abc_ObjAddFanin( pNode, pNetActual ); // fanin
1662
- if ( pNode2 )
1663
- Abc_ObjAddFanin( pNode2, pNetActual ); // fanin
1664
- }
1665
- else if ( Input == nFanins )
1666
- Abc_ObjAddFanin( pNetActual, pNode ); // fanout
1667
- else if ( Input == nFanins + 1 )
1668
- Abc_ObjAddFanin( pNetActual, pNode2 ); // fanout
1669
- else
1670
- assert( 0 );
1671
-
1672
- // check if it is the end of gate
1673
- Ver_ParseSkipComments( pMan );
1674
- Symbol = Ver_StreamPopChar(p);
1675
- if ( Symbol == ')' )
1676
- break;
1677
-
1678
- // skip comma
1679
- if ( Symbol != ',' )
1680
- {
1681
- sprintf( pMan->sError, "Cannot formal parameter %s of gate %s (expected closing parenthesis).", pWord, Mio_GateReadName(pGate) );
1682
- Ver_ParsePrintErrorMessage( pMan );
1683
- return 0;
1684
- }
1685
- Ver_ParseSkipComments( pMan );
1686
- }
1687
-
1688
- // check that the gate as the same number of input
1689
- if ( !(Abc_ObjFaninNum(pNode) == nFanins && Abc_ObjFanoutNum(pNode) == 1) )
1690
- {
1691
- sprintf( pMan->sError, "Parsing of gate %s has failed.", Mio_GateReadName(pGate) );
1692
- Ver_ParsePrintErrorMessage( pMan );
1693
- return 0;
1694
- }
1695
-
1696
- // check if it is the end of gate
1697
- Ver_ParseSkipComments( pMan );
1698
- if ( Ver_StreamPopChar(p) != ';' )
1699
- {
1700
- sprintf( pMan->sError, "Cannot read gate %s (expected closing semicolumn).", Mio_GateReadName(pGate) );
1701
- Ver_ParsePrintErrorMessage( pMan );
1702
- return 0;
1703
- }
1704
-
1705
- // check if we need to permute the inputs
1706
- Vec_IntForEachEntry( pMan->vPerm, Input, i )
1707
- if ( Input != i )
1708
- break;
1709
- if ( i < Vec_IntSize(pMan->vPerm) )
1710
- {
1711
- // add the fanin numnbers to the end of the permuation array
1712
- for ( i = 0; i < nFanins; i++ )
1713
- Vec_IntPush( pMan->vPerm, Abc_ObjFaninId(pNode, i) );
1714
- // write the fanin numbers into their corresponding places (according to the gate)
1715
- for ( i = 0; i < nFanins; i++ )
1716
- Vec_IntWriteEntry( &pNode->vFanins, Vec_IntEntry(pMan->vPerm, i), Vec_IntEntry(pMan->vPerm, i+nFanins) );
1717
- }
1718
- return 1;
1719
- }
1720
-
1721
- /**Function*************************************************************
1722
-
1723
- Synopsis [Parses one directive.]
1724
-
1725
- Description []
1726
-
1727
- SideEffects []
1728
-
1729
- SeeAlso []
1730
-
1731
- ***********************************************************************/
1732
- int Ver_ParseBox( Ver_Man_t * pMan, Abc_Ntk_t * pNtk, Abc_Ntk_t * pNtkBox )
1733
- {
1734
- char Buffer[1000];
1735
- Ver_Stream_t * p = pMan->pReader;
1736
- Ver_Bundle_t * pBundle;
1737
- Vec_Ptr_t * vBundles;
1738
- Abc_Obj_t * pNetActual;
1739
- Abc_Obj_t * pNode;
1740
- char * pWord, Symbol;
1741
- int fCompl, fFormalIsGiven;
1742
- int i, k, Bit, Limit, nMsb, nLsb, fQuit, flag;
1743
-
1744
- // gate the name of the box
1745
- pWord = Ver_ParseGetName( pMan );
1746
- if ( pWord == NULL )
1747
- return 0;
1748
-
1749
- // create a box with this name
1750
- pNode = Abc_NtkCreateBlackbox( pNtk );
1751
- pNode->pData = pNtkBox;
1752
- Abc_ObjAssignName( pNode, pWord, NULL );
1753
-
1754
- // continue parsing the box
1755
- if ( Ver_StreamPopChar(p) != '(' )
1756
- {
1757
- sprintf( pMan->sError, "Cannot parse box %s (expected opening parenthesis).", Abc_ObjName(pNode) );
1758
- Ver_ParsePrintErrorMessage( pMan );
1759
- return 0;
1760
- }
1761
- Ver_ParseSkipComments( pMan );
1762
-
1763
- // parse pairs of formal/actual inputs
1764
- vBundles = Vec_PtrAlloc( 16 );
1765
- pNode->pCopy = (Abc_Obj_t *)vBundles;
1766
- while ( 1 )
1767
- {
1768
- // allocate the bundle (formal name + array of actual nets)
1769
- pBundle = ABC_ALLOC( Ver_Bundle_t, 1 );
1770
- pBundle->pNameFormal = NULL;
1771
- pBundle->vNetsActual = Vec_PtrAlloc( 4 );
1772
- Vec_PtrPush( vBundles, pBundle );
1773
-
1774
- // process one pair of formal/actual parameters
1775
- fFormalIsGiven = 0;
1776
- if ( Ver_StreamScanChar(p) == '.' )
1777
- {
1778
- fFormalIsGiven = 1;
1779
- if ( Ver_StreamPopChar(p) != '.' )
1780
- {
1781
- sprintf( pMan->sError, "Cannot parse box %s (expected .).", Abc_ObjName(pNode) );
1782
- Ver_ParsePrintErrorMessage( pMan );
1783
- return 0;
1784
- }
1785
-
1786
- // parse the formal name
1787
- pWord = Ver_ParseGetName( pMan );
1788
- if ( pWord == NULL )
1789
- return 0;
1790
-
1791
- // save the name
1792
- pBundle->pNameFormal = Extra_UtilStrsav( pWord );
1793
-
1794
- // open the parenthesis
1795
- if ( Ver_StreamPopChar(p) != '(' )
1796
- {
1797
- sprintf( pMan->sError, "Cannot formal parameter %s of box %s (expected opening parenthesis).", pWord, Abc_ObjName(pNode));
1798
- Ver_ParsePrintErrorMessage( pMan );
1799
- return 0;
1800
- }
1801
- Ver_ParseSkipComments( pMan );
1802
- }
1803
-
1804
- // check if this is the beginning of {} expression
1805
- Symbol = Ver_StreamScanChar(p);
1806
-
1807
- // consider the case of vector-inputs
1808
- if ( Symbol == '{' )
1809
- {
1810
- // skip this char
1811
- Ver_StreamPopChar(p);
1812
-
1813
- // read actual names
1814
- i = 0;
1815
- fQuit = 0;
1816
- while ( 1 )
1817
- {
1818
- // parse the formal name
1819
- Ver_ParseSkipComments( pMan );
1820
- pWord = Ver_ParseGetName( pMan );
1821
- if ( pWord == NULL )
1822
- return 0;
1823
-
1824
- // check if the last char is a closing brace
1825
- if ( pWord[strlen(pWord)-1] == '}' )
1826
- {
1827
- pWord[strlen(pWord)-1] = 0;
1828
- fQuit = 1;
1829
- }
1830
- if ( pWord[0] == 0 )
1831
- break;
1832
-
1833
- // check for constant
1834
- if ( pWord[0] >= '1' && pWord[0] <= '9' )
1835
- {
1836
- if ( !Ver_ParseConstant( pMan, pWord ) )
1837
- return 0;
1838
- // add constant MSB to LSB
1839
- for ( k = 0; k < Vec_PtrSize(pMan->vNames); k++, i++ )
1840
- {
1841
- // get the actual net
1842
- sprintf( Buffer, "1\'b%d", (int)(Vec_PtrEntry(pMan->vNames,k) != NULL) );
1843
- pNetActual = Ver_ParseFindNet( pNtk, Buffer );
1844
- if ( pNetActual == NULL )
1845
- {
1846
- sprintf( pMan->sError, "Actual net \"%s\" is missing in gate \"%s\".", Buffer, Abc_ObjName(pNode) );
1847
- Ver_ParsePrintErrorMessage( pMan );
1848
- return 0;
1849
- }
1850
- Vec_PtrPush( pBundle->vNetsActual, pNetActual );
1851
- }
1852
- }
1853
- else
1854
- {
1855
- // get the suffix of the form [m:n]
1856
- if ( pWord[strlen(pWord)-1] == ']' && !pMan->fNameLast )
1857
- Ver_ParseSignalSuffix( pMan, pWord, &nMsb, &nLsb );
1858
- else
1859
- Ver_ParseLookupSuffix( pMan, pWord, &nMsb, &nLsb );
1860
-
1861
- // generate signals
1862
- if ( nMsb == -1 && nLsb == -1 )
1863
- {
1864
- // get the actual net
1865
- pNetActual = Ver_ParseFindNet( pNtk, pWord );
1866
- if ( pNetActual == NULL )
1867
- {
1868
- if ( !strncmp(pWord, "Open_", 5) ||
1869
- !strncmp(pWord, "dct_unconnected", 15) )
1870
- pNetActual = Abc_NtkCreateNet( pNtk );
1871
- else
1872
- {
1873
- sprintf( pMan->sError, "Actual net \"%s\" is missing in box \"%s\".", pWord, Abc_ObjName(pNode) );
1874
- Ver_ParsePrintErrorMessage( pMan );
1875
- return 0;
1876
- }
1877
- }
1878
- Vec_PtrPush( pBundle->vNetsActual, pNetActual );
1879
- i++;
1880
- }
1881
- else
1882
- {
1883
- // go from MSB to LSB
1884
- assert( nMsb >= 0 && nLsb >= 0 );
1885
- Limit = (nMsb > nLsb) ? nMsb - nLsb + 1: nLsb - nMsb + 1;
1886
- for ( Bit = nMsb, k = Limit - 1; k >= 0; Bit = (nMsb > nLsb ? Bit - 1: Bit + 1), k--, i++ )
1887
- {
1888
- // get the actual net
1889
- sprintf( Buffer, "%s[%d]", pWord, Bit );
1890
- pNetActual = Ver_ParseFindNet( pNtk, Buffer );
1891
- if ( pNetActual == NULL )
1892
- {
1893
- if ( !strncmp(pWord, "Open_", 5) ||
1894
- !strncmp(pWord, "dct_unconnected", 15) )
1895
- pNetActual = Abc_NtkCreateNet( pNtk );
1896
- else
1897
- {
1898
- sprintf( pMan->sError, "Actual net \"%s\" is missing in box \"%s\".", pWord, Abc_ObjName(pNode) );
1899
- Ver_ParsePrintErrorMessage( pMan );
1900
- return 0;
1901
- }
1902
- }
1903
- Vec_PtrPush( pBundle->vNetsActual, pNetActual );
1904
- }
1905
- }
1906
- }
1907
-
1908
- if ( fQuit )
1909
- break;
1910
-
1911
- // skip comma
1912
- Ver_ParseSkipComments( pMan );
1913
- Symbol = Ver_StreamPopChar(p);
1914
- if ( Symbol == '}' )
1915
- break;
1916
- if ( Symbol != ',' )
1917
- {
1918
- sprintf( pMan->sError, "Cannot parse formal parameter %s of gate %s (expected comma).", pWord, Abc_ObjName(pNode) );
1919
- Ver_ParsePrintErrorMessage( pMan );
1920
- return 0;
1921
- }
1922
- }
1923
- }
1924
- else
1925
- {
1926
- // get the next word
1927
- pWord = Ver_ParseGetName( pMan );
1928
- if ( pWord == NULL )
1929
- return 0;
1930
- // consider the case of empty name
1931
- fCompl = 0;
1932
- if ( pWord[0] == 0 )
1933
- {
1934
- pNetActual = Abc_NtkCreateNet( pNtk );
1935
- Vec_PtrPush( pBundle->vNetsActual, Abc_ObjNotCond( pNetActual, fCompl ) );
1936
- }
1937
- else
1938
- {
1939
- // get the actual net
1940
- flag=0;
1941
- pNetActual = Ver_ParseFindNet( pNtk, pWord );
1942
- if ( pNetActual == NULL )
1943
- {
1944
- Ver_ParseLookupSuffix( pMan, pWord, &nMsb, &nLsb );
1945
- if ( nMsb == -1 && nLsb == -1 )
1946
- {
1947
- Ver_ParseSignalSuffix( pMan, pWord, &nMsb, &nLsb );
1948
- if ( nMsb == -1 && nLsb == -1 )
1949
- {
1950
- if ( !strncmp(pWord, "Open_", 5) ||
1951
- !strncmp(pWord, "dct_unconnected", 15) )
1952
- {
1953
- pNetActual = Abc_NtkCreateNet( pNtk );
1954
- Vec_PtrPush( pBundle->vNetsActual, pNetActual );
1955
- }
1956
- else
1957
- {
1958
- sprintf( pMan->sError, "Actual net \"%s\" is missing in box \"%s\".", pWord, Abc_ObjName(pNode) );
1959
- Ver_ParsePrintErrorMessage( pMan );
1960
- return 0;
1961
- }
1962
- }
1963
- else
1964
- {
1965
- flag=1;
1966
- }
1967
- }
1968
- else
1969
- {
1970
- flag=1;
1971
- }
1972
- if (flag)
1973
- {
1974
- Limit = (nMsb > nLsb) ? nMsb - nLsb + 1: nLsb - nMsb + 1;
1975
- for ( Bit = nMsb, k = Limit - 1; k >= 0; Bit = (nMsb > nLsb ? Bit - 1: Bit + 1), k--)
1976
- {
1977
- // get the actual net
1978
- sprintf( Buffer, "%s[%d]", pWord, Bit );
1979
- pNetActual = Ver_ParseFindNet( pNtk, Buffer );
1980
- if ( pNetActual == NULL )
1981
- {
1982
- if ( !strncmp(pWord, "Open_", 5) ||
1983
- !strncmp(pWord, "dct_unconnected", 15))
1984
- pNetActual = Abc_NtkCreateNet( pNtk );
1985
- else
1986
- {
1987
- sprintf( pMan->sError, "Actual net \"%s\" is missing in box \"%s\".", pWord, Abc_ObjName(pNode) );
1988
- Ver_ParsePrintErrorMessage( pMan );
1989
- return 0;
1990
- }
1991
- }
1992
- Vec_PtrPush( pBundle->vNetsActual, pNetActual );
1993
- }
1994
- }
1995
- }
1996
- else
1997
- {
1998
- Vec_PtrPush( pBundle->vNetsActual, Abc_ObjNotCond( pNetActual, fCompl ) );
1999
- }
2000
- }
2001
- }
2002
-
2003
- if ( fFormalIsGiven )
2004
- {
2005
- // close the parenthesis
2006
- Ver_ParseSkipComments( pMan );
2007
- if ( Ver_StreamPopChar(p) != ')' )
2008
- {
2009
- sprintf( pMan->sError, "Cannot parse formal parameter %s of box %s (expected closing parenthesis).", pWord, Abc_ObjName(pNode) );
2010
- Ver_ParsePrintErrorMessage( pMan );
2011
- return 0;
2012
- }
2013
- Ver_ParseSkipComments( pMan );
2014
- }
2015
-
2016
- // check if it is the end of gate
2017
- Symbol = Ver_StreamPopChar(p);
2018
- if ( Symbol == ')' )
2019
- break;
2020
- // skip comma
2021
- if ( Symbol != ',' )
2022
- {
2023
- sprintf( pMan->sError, "Cannot parse formal parameter %s of box %s (expected comma).", pWord, Abc_ObjName(pNode) );
2024
- Ver_ParsePrintErrorMessage( pMan );
2025
- return 0;
2026
- }
2027
- Ver_ParseSkipComments( pMan );
2028
- }
2029
-
2030
- // check if it is the end of gate
2031
- Ver_ParseSkipComments( pMan );
2032
- if ( Ver_StreamPopChar(p) != ';' )
2033
- {
2034
- sprintf( pMan->sError, "Cannot read box %s (expected closing semicolumn).", Abc_ObjName(pNode) );
2035
- Ver_ParsePrintErrorMessage( pMan );
2036
- return 0;
2037
- }
2038
-
2039
- return 1;
2040
- }
2041
-
2042
- /**Function*************************************************************
2043
-
2044
- Synopsis [Connects one box to the network]
2045
-
2046
- Description []
2047
-
2048
- SideEffects []
2049
-
2050
- SeeAlso []
2051
-
2052
- ***********************************************************************/
2053
- void Ver_ParseFreeBundle( Ver_Bundle_t * pBundle )
2054
- {
2055
- ABC_FREE( pBundle->pNameFormal );
2056
- Vec_PtrFree( pBundle->vNetsActual );
2057
- ABC_FREE( pBundle );
2058
- }
2059
-
2060
- /**Function*************************************************************
2061
-
2062
- Synopsis [Connects one box to the network]
2063
-
2064
- Description []
2065
-
2066
- SideEffects []
2067
-
2068
- SeeAlso []
2069
-
2070
- ***********************************************************************/
2071
- int Ver_ParseConnectBox( Ver_Man_t * pMan, Abc_Obj_t * pBox )
2072
- {
2073
- Vec_Ptr_t * vBundles = (Vec_Ptr_t *)pBox->pCopy;
2074
- Abc_Ntk_t * pNtk = pBox->pNtk;
2075
- Abc_Ntk_t * pNtkBox = (Abc_Ntk_t *)pBox->pData;
2076
- Abc_Obj_t * pTerm, * pTermNew, * pNetAct;
2077
- Ver_Bundle_t * pBundle;
2078
- char * pNameFormal;
2079
- int i, k, j, iBundle, Length;
2080
-
2081
- assert( !Ver_ObjIsConnected(pBox) );
2082
- assert( Ver_NtkIsDefined(pNtkBox) );
2083
- assert( !Abc_NtkHasBlackbox(pNtkBox) || Abc_NtkBoxNum(pNtkBox) == 1 );
2084
-
2085
- /*
2086
- // clean the PI/PO nets
2087
- Abc_NtkForEachPi( pNtkBox, pTerm, i )
2088
- Abc_ObjFanout0(pTerm)->pCopy = NULL;
2089
- Abc_NtkForEachPo( pNtkBox, pTerm, i )
2090
- Abc_ObjFanin0(pTerm)->pCopy = NULL;
2091
- */
2092
-
2093
- // check the number of actual nets is the same as the number of formal nets
2094
- if ( Vec_PtrSize(vBundles) > Abc_NtkPiNum(pNtkBox) + Abc_NtkPoNum(pNtkBox) )
2095
- {
2096
- sprintf( pMan->sError, "The number of actual IOs (%d) is bigger than the number of formal IOs (%d) when instantiating network %s in box %s.",
2097
- Vec_PtrSize(vBundles), Abc_NtkPiNum(pNtkBox) + Abc_NtkPoNum(pNtkBox), pNtkBox->pName, Abc_ObjName(pBox) );
2098
- // free the bundling
2099
- Vec_PtrForEachEntry( Ver_Bundle_t *, vBundles, pBundle, k )
2100
- Ver_ParseFreeBundle( pBundle );
2101
- Vec_PtrFree( vBundles );
2102
- pBox->pCopy = NULL;
2103
- Ver_ParsePrintErrorMessage( pMan );
2104
- return 0;
2105
- }
2106
-
2107
- // check if some of them do not have formal names
2108
- Vec_PtrForEachEntry( Ver_Bundle_t *, vBundles, pBundle, k )
2109
- if ( pBundle->pNameFormal == NULL )
2110
- break;
2111
- if ( k < Vec_PtrSize(vBundles) )
2112
- {
2113
- printf( "Warning: The instance %s of network %s will be connected without using formal names.\n", pNtkBox->pName, Abc_ObjName(pBox) );
2114
- // add all actual nets in the bundles
2115
- iBundle = 0;
2116
- Vec_PtrForEachEntry( Ver_Bundle_t *, vBundles, pBundle, j )
2117
- iBundle += Vec_PtrSize(pBundle->vNetsActual);
2118
-
2119
- // check the number of actual nets is the same as the number of formal nets
2120
- if ( iBundle != Abc_NtkPiNum(pNtkBox) + Abc_NtkPoNum(pNtkBox) )
2121
- {
2122
- sprintf( pMan->sError, "The number of actual IOs (%d) is different from the number of formal IOs (%d) when instantiating network %s in box %s.",
2123
- Vec_PtrSize(vBundles), Abc_NtkPiNum(pNtkBox) + Abc_NtkPoNum(pNtkBox), pNtkBox->pName, Abc_ObjName(pBox) );
2124
- // free the bundling
2125
- Vec_PtrForEachEntry( Ver_Bundle_t *, vBundles, pBundle, k )
2126
- Ver_ParseFreeBundle( pBundle );
2127
- Vec_PtrFree( vBundles );
2128
- pBox->pCopy = NULL;
2129
- Ver_ParsePrintErrorMessage( pMan );
2130
- return 0;
2131
- }
2132
- // connect bundles in the natural order
2133
- iBundle = 0;
2134
- Abc_NtkForEachPi( pNtkBox, pTerm, i )
2135
- {
2136
- pBundle = (Ver_Bundle_t *)Vec_PtrEntry( vBundles, iBundle++ );
2137
- // the bundle is found - add the connections - using order LSB to MSB
2138
- Vec_PtrForEachEntryReverse( Abc_Obj_t *, pBundle->vNetsActual, pNetAct, k )
2139
- {
2140
- pTermNew = Abc_NtkCreateBi( pNtk );
2141
- Abc_ObjAddFanin( pBox, pTermNew );
2142
- Abc_ObjAddFanin( pTermNew, pNetAct );
2143
- i++;
2144
- }
2145
- i--;
2146
- }
2147
- // create fanins of the box
2148
- Abc_NtkForEachPo( pNtkBox, pTerm, i )
2149
- {
2150
- pBundle = (Ver_Bundle_t *)Vec_PtrEntry( vBundles, iBundle++ );
2151
- // the bundle is found - add the connections - using order LSB to MSB
2152
- Vec_PtrForEachEntryReverse( Abc_Obj_t *, pBundle->vNetsActual, pNetAct, k )
2153
- {
2154
- pTermNew = Abc_NtkCreateBo( pNtk );
2155
- Abc_ObjAddFanin( pTermNew, pBox );
2156
- Abc_ObjAddFanin( pNetAct, pTermNew );
2157
- i++;
2158
- }
2159
- i--;
2160
- }
2161
-
2162
- // free the bundling
2163
- Vec_PtrForEachEntry( Ver_Bundle_t *, vBundles, pBundle, k )
2164
- Ver_ParseFreeBundle( pBundle );
2165
- Vec_PtrFree( vBundles );
2166
- pBox->pCopy = NULL;
2167
- return 1;
2168
- }
2169
-
2170
- // bundles arrive in any order - but inside each bundle the order is MSB to LSB
2171
- // make sure every formal PI has a corresponding net
2172
- Abc_NtkForEachPi( pNtkBox, pTerm, i )
2173
- {
2174
- // get the name of this formal net
2175
- pNameFormal = Abc_ObjName( Abc_ObjFanout0(pTerm) );
2176
- // try to find the bundle with this formal net
2177
- pBundle = NULL;
2178
- Vec_PtrForEachEntry( Ver_Bundle_t *, vBundles, pBundle, k )
2179
- if ( !strcmp(pBundle->pNameFormal, pNameFormal) )
2180
- break;
2181
- assert( pBundle != NULL );
2182
- // if the bundle is not found, try without parentheses
2183
- if ( k == Vec_PtrSize(vBundles) )
2184
- {
2185
- pBundle = NULL;
2186
- Length = strlen(pNameFormal);
2187
- if ( pNameFormal[Length-1] == ']' )
2188
- {
2189
- // find the opening brace
2190
- for ( Length--; Length >= 0; Length-- )
2191
- if ( pNameFormal[Length] == '[' )
2192
- break;
2193
- // compare names before brace
2194
- if ( Length > 0 )
2195
- {
2196
- Vec_PtrForEachEntry( Ver_Bundle_t *, vBundles, pBundle, j )
2197
- if ( !strncmp(pBundle->pNameFormal, pNameFormal, Length) && (int)strlen(pBundle->pNameFormal) == Length )
2198
- break;
2199
- if ( j == Vec_PtrSize(vBundles) )
2200
- pBundle = NULL;
2201
- }
2202
- }
2203
- if ( pBundle == NULL )
2204
- {
2205
- sprintf( pMan->sError, "Cannot find an actual net for the formal net %s when instantiating network %s in box %s.",
2206
- pNameFormal, pNtkBox->pName, Abc_ObjName(pBox) );
2207
- Ver_ParsePrintErrorMessage( pMan );
2208
- return 0;
2209
- }
2210
- }
2211
- // the bundle is found - add the connections - using order LSB to MSB
2212
- Vec_PtrForEachEntryReverse( Abc_Obj_t *, pBundle->vNetsActual, pNetAct, k )
2213
- {
2214
- pTermNew = Abc_NtkCreateBi( pNtk );
2215
- Abc_ObjAddFanin( pBox, pTermNew );
2216
- Abc_ObjAddFanin( pTermNew, pNetAct );
2217
- i++;
2218
- }
2219
- i--;
2220
- }
2221
-
2222
- // connect those formal POs that do have nets
2223
- Abc_NtkForEachPo( pNtkBox, pTerm, i )
2224
- {
2225
- // get the name of this PI
2226
- pNameFormal = Abc_ObjName( Abc_ObjFanin0(pTerm) );
2227
- // try to find this formal net in the bundle
2228
- pBundle = NULL;
2229
- Vec_PtrForEachEntry( Ver_Bundle_t *, vBundles, pBundle, k )
2230
- if ( !strcmp(pBundle->pNameFormal, pNameFormal) )
2231
- break;
2232
- assert( pBundle != NULL );
2233
- // if the name is not found, try without parentheses
2234
- if ( k == Vec_PtrSize(vBundles) )
2235
- {
2236
- pBundle = NULL;
2237
- Length = strlen(pNameFormal);
2238
- if ( pNameFormal[Length-1] == ']' )
2239
- {
2240
- // find the opening brace
2241
- for ( Length--; Length >= 0; Length-- )
2242
- if ( pNameFormal[Length] == '[' )
2243
- break;
2244
- // compare names before brace
2245
- if ( Length > 0 )
2246
- {
2247
- Vec_PtrForEachEntry( Ver_Bundle_t *, vBundles, pBundle, j )
2248
- if ( !strncmp(pBundle->pNameFormal, pNameFormal, Length) && (int)strlen(pBundle->pNameFormal) == Length )
2249
- break;
2250
- if ( j == Vec_PtrSize(vBundles) )
2251
- pBundle = NULL;
2252
- }
2253
- }
2254
- if ( pBundle == NULL )
2255
- {
2256
- char Buffer[1000];
2257
- // printf( "Warning: The formal output %s is not driven when instantiating network %s in box %s.",
2258
- // pNameFormal, pNtkBox->pName, Abc_ObjName(pBox) );
2259
- pTermNew = Abc_NtkCreateBo( pNtk );
2260
- sprintf( Buffer, "_temp_net%d", Abc_ObjId(pTermNew) );
2261
- pNetAct = Abc_NtkFindOrCreateNet( pNtk, Buffer );
2262
- Abc_ObjAddFanin( pTermNew, pBox );
2263
- Abc_ObjAddFanin( pNetAct, pTermNew );
2264
- continue;
2265
- }
2266
- }
2267
- // the bundle is found - add the connections
2268
- Vec_PtrForEachEntryReverse( Abc_Obj_t *, pBundle->vNetsActual, pNetAct, k )
2269
- {
2270
- if ( !strcmp(Abc_ObjName(pNetAct), "1\'b0") || !strcmp(Abc_ObjName(pNetAct), "1\'b1") )
2271
- {
2272
- sprintf( pMan->sError, "It looks like formal output %s is driving a constant net (%s) when instantiating network %s in box %s.",
2273
- pBundle->pNameFormal, Abc_ObjName(pNetAct), pNtkBox->pName, Abc_ObjName(pBox) );
2274
- // free the bundling
2275
- Vec_PtrForEachEntry( Ver_Bundle_t *, vBundles, pBundle, k )
2276
- Ver_ParseFreeBundle( pBundle );
2277
- Vec_PtrFree( vBundles );
2278
- pBox->pCopy = NULL;
2279
- Ver_ParsePrintErrorMessage( pMan );
2280
- return 0;
2281
- }
2282
- pTermNew = Abc_NtkCreateBo( pNtk );
2283
- Abc_ObjAddFanin( pTermNew, pBox );
2284
- Abc_ObjAddFanin( pNetAct, pTermNew );
2285
- i++;
2286
- }
2287
- i--;
2288
- }
2289
-
2290
- // free the bundling
2291
- Vec_PtrForEachEntry( Ver_Bundle_t *, vBundles, pBundle, k )
2292
- Ver_ParseFreeBundle( pBundle );
2293
- Vec_PtrFree( vBundles );
2294
- pBox->pCopy = NULL;
2295
- return 1;
2296
- }
2297
-
2298
-
2299
- /**Function*************************************************************
2300
-
2301
- Synopsis [Connects the defined boxes.]
2302
-
2303
- Description [Returns 2 if there are any undef boxes.]
2304
-
2305
- SideEffects []
2306
-
2307
- SeeAlso []
2308
-
2309
- ***********************************************************************/
2310
- int Ver_ParseConnectDefBoxes( Ver_Man_t * pMan )
2311
- {
2312
- Abc_Ntk_t * pNtk;
2313
- Abc_Obj_t * pBox;
2314
- int i, k, RetValue = 1;
2315
- // go through all the modules
2316
- Vec_PtrForEachEntry( Abc_Ntk_t *, pMan->pDesign->vModules, pNtk, i )
2317
- {
2318
- // go through all the boxes of this module
2319
- Abc_NtkForEachBox( pNtk, pBox, k )
2320
- {
2321
- if ( Abc_ObjIsLatch(pBox) )
2322
- continue;
2323
- // skip internal boxes of the blackboxes
2324
- if ( pBox->pData == NULL )
2325
- continue;
2326
- // if the network is undefined, it will be connected later
2327
- if ( !Ver_NtkIsDefined((Abc_Ntk_t *)pBox->pData) )
2328
- {
2329
- RetValue = 2;
2330
- continue;
2331
- }
2332
- // connect the box
2333
- if ( !Ver_ParseConnectBox( pMan, pBox ) )
2334
- return 0;
2335
- // if the network is a true blackbox, skip
2336
- if ( Abc_NtkHasBlackbox((Abc_Ntk_t *)pBox->pData) )
2337
- continue;
2338
- // convert the box to the whitebox
2339
- Abc_ObjBlackboxToWhitebox( pBox );
2340
- }
2341
- }
2342
- return RetValue;
2343
- }
2344
-
2345
- /**Function*************************************************************
2346
-
2347
- Synopsis [Collects the undef boxes and maps them into their instances.]
2348
-
2349
- Description []
2350
-
2351
- SideEffects []
2352
-
2353
- SeeAlso []
2354
-
2355
- ***********************************************************************/
2356
- Vec_Ptr_t * Ver_ParseCollectUndefBoxes( Ver_Man_t * pMan )
2357
- {
2358
- Vec_Ptr_t * vUndefs;
2359
- Abc_Ntk_t * pNtk, * pNtkBox;
2360
- Abc_Obj_t * pBox;
2361
- int i, k;
2362
- // clear the module structures
2363
- Vec_PtrForEachEntry( Abc_Ntk_t *, pMan->pDesign->vModules, pNtk, i )
2364
- pNtk->pData = NULL;
2365
- // go through all the blackboxes
2366
- vUndefs = Vec_PtrAlloc( 16 );
2367
- Vec_PtrForEachEntry( Abc_Ntk_t *, pMan->pDesign->vModules, pNtk, i )
2368
- {
2369
- Abc_NtkForEachBlackbox( pNtk, pBox, k )
2370
- {
2371
- pNtkBox = (Abc_Ntk_t *)pBox->pData;
2372
- if ( pNtkBox == NULL )
2373
- continue;
2374
- if ( Ver_NtkIsDefined(pNtkBox) )
2375
- continue;
2376
- if ( pNtkBox->pData == NULL )
2377
- {
2378
- // save the box
2379
- Vec_PtrPush( vUndefs, pNtkBox );
2380
- pNtkBox->pData = Vec_PtrAlloc( 16 );
2381
- }
2382
- // save the instance
2383
- Vec_PtrPush( (Vec_Ptr_t *)pNtkBox->pData, pBox );
2384
- }
2385
- }
2386
- return vUndefs;
2387
- }
2388
-
2389
- /**Function*************************************************************
2390
-
2391
- Synopsis [Reports how many times each type of undefined box occurs.]
2392
-
2393
- Description []
2394
-
2395
- SideEffects []
2396
-
2397
- SeeAlso []
2398
-
2399
- ***********************************************************************/
2400
- void Ver_ParseReportUndefBoxes( Ver_Man_t * pMan )
2401
- {
2402
- Abc_Ntk_t * pNtk;
2403
- Abc_Obj_t * pBox;
2404
- int i, k, nBoxes;
2405
- // clean
2406
- nBoxes = 0;
2407
- Vec_PtrForEachEntry( Abc_Ntk_t *, pMan->pDesign->vModules, pNtk, i )
2408
- {
2409
- pNtk->fHiePath = 0;
2410
- if ( !Ver_NtkIsDefined(pNtk) )
2411
- nBoxes++;
2412
- }
2413
- // count
2414
- Vec_PtrForEachEntry( Abc_Ntk_t *, pMan->pDesign->vModules, pNtk, i )
2415
- Abc_NtkForEachBlackbox( pNtk, pBox, k )
2416
- if ( pBox->pData && !Ver_NtkIsDefined((Abc_Ntk_t *)pBox->pData) )
2417
- ((Abc_Ntk_t *)pBox->pData)->fHiePath++;
2418
- // print the stats
2419
- printf( "Warning: The design contains %d undefined object types interpreted as blackboxes:\n", nBoxes );
2420
- Vec_PtrForEachEntry( Abc_Ntk_t *, pMan->pDesign->vModules, pNtk, i )
2421
- if ( !Ver_NtkIsDefined(pNtk) )
2422
- printf( "%s (%d) ", Abc_NtkName(pNtk), pNtk->fHiePath );
2423
- printf( "\n" );
2424
- // clean
2425
- Vec_PtrForEachEntry( Abc_Ntk_t *, pMan->pDesign->vModules, pNtk, i )
2426
- pNtk->fHiePath = 0;
2427
- }
2428
-
2429
- /**Function*************************************************************
2430
-
2431
- Synopsis [Returns 1 if there are non-driven nets.]
2432
-
2433
- Description []
2434
-
2435
- SideEffects []
2436
-
2437
- SeeAlso []
2438
-
2439
- ***********************************************************************/
2440
- int Ver_ParseCheckNondrivenNets( Vec_Ptr_t * vUndefs )
2441
- {
2442
- Abc_Ntk_t * pNtk;
2443
- Ver_Bundle_t * pBundle;
2444
- Abc_Obj_t * pBox, * pNet;
2445
- int i, k, j, m;
2446
- // go through undef box types
2447
- Vec_PtrForEachEntry( Abc_Ntk_t *, vUndefs, pNtk, i )
2448
- // go through instances of this type
2449
- Vec_PtrForEachEntry( Abc_Obj_t *, (Vec_Ptr_t *)pNtk->pData, pBox, k )
2450
- // go through the bundles of this instance
2451
- Vec_PtrForEachEntryReverse( Ver_Bundle_t *, (Vec_Ptr_t *)pBox->pCopy, pBundle, j )
2452
- // go through the actual nets of this bundle
2453
- if ( pBundle )
2454
- Vec_PtrForEachEntry( Abc_Obj_t *, pBundle->vNetsActual, pNet, m )
2455
- {
2456
- if ( Abc_ObjFaninNum(pNet) == 0 ) // non-driven
2457
- if ( strcmp(Abc_ObjName(pNet), "1\'b0") && strcmp(Abc_ObjName(pNet), "1\'b1") ) // diff from a const
2458
- return 1;
2459
- }
2460
- return 0;
2461
- }
2462
-
2463
- /**Function*************************************************************
2464
-
2465
- Synopsis [Checks if formal nets with the given name are driven in any of the instances of undef boxes.]
2466
-
2467
- Description []
2468
-
2469
- SideEffects []
2470
-
2471
- SeeAlso []
2472
-
2473
- ***********************************************************************/
2474
- int Ver_ParseFormalNetsAreDriven( Abc_Ntk_t * pNtk, char * pNameFormal )
2475
- {
2476
- Ver_Bundle_t * pBundle = NULL;
2477
- Abc_Obj_t * pBox, * pNet;
2478
- int k, j, m;
2479
- // go through instances of this type
2480
- Vec_PtrForEachEntry( Abc_Obj_t *, (Vec_Ptr_t *)pNtk->pData, pBox, k )
2481
- {
2482
- // find a bundle with the given name in this instance
2483
- Vec_PtrForEachEntryReverse( Ver_Bundle_t *, (Vec_Ptr_t *)pBox->pCopy, pBundle, j )
2484
- if ( pBundle && !strcmp( pBundle->pNameFormal, pNameFormal ) )
2485
- break;
2486
- // skip non-driven bundles
2487
- if ( j == Vec_PtrSize((Vec_Ptr_t *)pBox->pCopy) )
2488
- continue;
2489
- // check if all nets are driven in this bundle
2490
- assert(pBundle); // Verify that pBundle was assigned to.
2491
- Vec_PtrForEachEntry( Abc_Obj_t *, pBundle->vNetsActual, pNet, m )
2492
- if ( Abc_ObjFaninNum(pNet) > 0 )
2493
- return 1;
2494
- }
2495
- return 0;
2496
- }
2497
-
2498
- /**Function*************************************************************
2499
-
2500
- Synopsis [Returns the non-driven bundle that is given distance from the end.]
2501
-
2502
- Description []
2503
-
2504
- SideEffects []
2505
-
2506
- SeeAlso []
2507
-
2508
- ***********************************************************************/
2509
- Ver_Bundle_t * Ver_ParseGetNondrivenBundle( Abc_Ntk_t * pNtk, int Counter )
2510
- {
2511
- Ver_Bundle_t * pBundle;
2512
- Abc_Obj_t * pBox, * pNet;
2513
- int k, m;
2514
- // go through instances of this type
2515
- Vec_PtrForEachEntry( Abc_Obj_t *, (Vec_Ptr_t *)pNtk->pData, pBox, k )
2516
- {
2517
- if ( Counter >= Vec_PtrSize((Vec_Ptr_t *)pBox->pCopy) )
2518
- continue;
2519
- // get the bundle given distance away
2520
- pBundle = (Ver_Bundle_t *)Vec_PtrEntry( (Vec_Ptr_t *)pBox->pCopy, Vec_PtrSize((Vec_Ptr_t *)pBox->pCopy) - 1 - Counter );
2521
- if ( pBundle == NULL )
2522
- continue;
2523
- // go through the actual nets of this bundle
2524
- Vec_PtrForEachEntry( Abc_Obj_t *, pBundle->vNetsActual, pNet, m )
2525
- if ( !Abc_ObjFaninNum(pNet) && !Ver_ParseFormalNetsAreDriven(pNtk, pBundle->pNameFormal) ) // non-driven
2526
- return pBundle;
2527
- }
2528
- return NULL;
2529
- }
2530
-
2531
- /**Function*************************************************************
2532
-
2533
- Synopsis [Drives the bundle in the given undef box.]
2534
-
2535
- Description []
2536
-
2537
- SideEffects []
2538
-
2539
- SeeAlso []
2540
-
2541
- ***********************************************************************/
2542
- int Ver_ParseDriveFormal( Ver_Man_t * pMan, Abc_Ntk_t * pNtk, Ver_Bundle_t * pBundle0 )
2543
- {
2544
- char Buffer[200];
2545
- char * pName;
2546
- Ver_Bundle_t * pBundle = NULL;
2547
- Abc_Obj_t * pBox, * pTerm, * pTermNew, * pNetAct, * pNetFormal;
2548
- int k, j, m;
2549
-
2550
- // drive this net in the undef box
2551
- Vec_PtrForEachEntry( Abc_Obj_t *, pBundle0->vNetsActual, pNetAct, m )
2552
- {
2553
- // create the formal net
2554
- if ( Vec_PtrSize(pBundle0->vNetsActual) == 1 )
2555
- sprintf( Buffer, "%s", pBundle0->pNameFormal );
2556
- else
2557
- sprintf( Buffer, "%s[%d]", pBundle0->pNameFormal, m );
2558
- assert( Abc_NtkFindNet( pNtk, Buffer ) == NULL );
2559
- pNetFormal = Abc_NtkFindOrCreateNet( pNtk, Buffer );
2560
- // connect it to the box
2561
- pTerm = Abc_NtkCreateBo( pNtk );
2562
- assert( Abc_NtkBoxNum(pNtk) <= 1 );
2563
- pBox = Abc_NtkBoxNum(pNtk)? Abc_NtkBox(pNtk,0) : Abc_NtkCreateBlackbox(pNtk);
2564
- Abc_ObjAddFanin( Abc_NtkCreatePo(pNtk), pNetFormal );
2565
- Abc_ObjAddFanin( pNetFormal, pTerm );
2566
- Abc_ObjAddFanin( pTerm, pBox );
2567
- }
2568
-
2569
- // go through instances of this type
2570
- pName = Extra_UtilStrsav(pBundle0->pNameFormal);
2571
- Vec_PtrForEachEntry( Abc_Obj_t *, (Vec_Ptr_t *)pNtk->pData, pBox, k )
2572
- {
2573
- // find a bundle with the given name in this instance
2574
- Vec_PtrForEachEntryReverse( Ver_Bundle_t *, (Vec_Ptr_t *)pBox->pCopy, pBundle, j )
2575
- if ( pBundle && !strcmp( pBundle->pNameFormal, pName ) )
2576
- break;
2577
- // skip non-driven bundles
2578
- if ( j == Vec_PtrSize((Vec_Ptr_t *)pBox->pCopy) )
2579
- continue;
2580
- // check if any nets are driven in this bundle
2581
- assert(pBundle); // Verify pBundle was assigned to.
2582
- Vec_PtrForEachEntry( Abc_Obj_t *, pBundle->vNetsActual, pNetAct, m )
2583
- if ( Abc_ObjFaninNum(pNetAct) > 0 )
2584
- {
2585
- sprintf( pMan->sError, "Missing specification of the I/Os of undefined box \"%s\".", Abc_NtkName(pNtk) );
2586
- Ver_ParsePrintErrorMessage( pMan );
2587
- return 0;
2588
- }
2589
- // drive the nets by the undef box
2590
- Vec_PtrForEachEntryReverse( Abc_Obj_t *, pBundle->vNetsActual, pNetAct, m )
2591
- {
2592
- pTermNew = Abc_NtkCreateBo( pNetAct->pNtk );
2593
- Abc_ObjAddFanin( pTermNew, pBox );
2594
- Abc_ObjAddFanin( pNetAct, pTermNew );
2595
- }
2596
- // remove the bundle
2597
- Ver_ParseFreeBundle( pBundle ); pBundle = NULL;
2598
- Vec_PtrWriteEntry( (Vec_Ptr_t *)pBox->pCopy, j, NULL );
2599
- }
2600
- ABC_FREE( pName );
2601
- return 1;
2602
- }
2603
-
2604
-
2605
- /**Function*************************************************************
2606
-
2607
- Synopsis [Drives the bundle in the given undef box.]
2608
-
2609
- Description []
2610
-
2611
- SideEffects []
2612
-
2613
- SeeAlso []
2614
-
2615
- ***********************************************************************/
2616
- int Ver_ParseDriveInputs( Ver_Man_t * pMan, Vec_Ptr_t * vUndefs )
2617
- {
2618
- char Buffer[200];
2619
- Ver_Bundle_t * pBundle;
2620
- Abc_Ntk_t * pNtk;
2621
- Abc_Obj_t * pBox, * pBox2, * pTerm, * pTermNew, * pNetFormal, * pNetAct;
2622
- int i, k, j, m, CountCur, CountTotal = -1;
2623
- // iterate through the undef boxes
2624
- Vec_PtrForEachEntry( Abc_Ntk_t *, vUndefs, pNtk, i )
2625
- {
2626
- // count the number of unconnected bundles for instances of this type of box
2627
- CountTotal = -1;
2628
- Vec_PtrForEachEntry( Abc_Obj_t *, (Vec_Ptr_t *)pNtk->pData, pBox, k )
2629
- {
2630
- CountCur = 0;
2631
- Vec_PtrForEachEntry( Ver_Bundle_t *, (Vec_Ptr_t *)pBox->pCopy, pBundle, j )
2632
- CountCur += (pBundle != NULL);
2633
- if ( CountTotal == -1 )
2634
- CountTotal = CountCur;
2635
- else if ( CountTotal != CountCur )
2636
- {
2637
- sprintf( pMan->sError, "The number of formal inputs (%d) is different from the expected one (%d) when instantiating network %s in box %s.",
2638
- CountCur, CountTotal, pNtk->pName, Abc_ObjName(pBox) );
2639
- Ver_ParsePrintErrorMessage( pMan );
2640
- return 0;
2641
- }
2642
- }
2643
-
2644
- // create formals
2645
- pBox = (Abc_Obj_t *)Vec_PtrEntry( (Vec_Ptr_t *)pNtk->pData, 0 );
2646
- Vec_PtrForEachEntry( Ver_Bundle_t *, (Vec_Ptr_t *)pBox->pCopy, pBundle, j )
2647
- {
2648
- if ( pBundle == NULL )
2649
- continue;
2650
- Vec_PtrForEachEntry( Abc_Obj_t *, pBundle->vNetsActual, pNetAct, m )
2651
- {
2652
- // find create the formal net
2653
- if ( Vec_PtrSize(pBundle->vNetsActual) == 1 )
2654
- sprintf( Buffer, "%s", pBundle->pNameFormal );
2655
- else
2656
- sprintf( Buffer, "%s[%d]", pBundle->pNameFormal, m );
2657
- assert( Abc_NtkFindNet( pNtk, Buffer ) == NULL );
2658
- pNetFormal = Abc_NtkFindOrCreateNet( pNtk, Buffer );
2659
- // connect
2660
- pTerm = Abc_NtkCreateBi( pNtk );
2661
- assert( Abc_NtkBoxNum(pNtk) <= 1 );
2662
- pBox2 = Abc_NtkBoxNum(pNtk)? Abc_NtkBox(pNtk,0) : Abc_NtkCreateBlackbox(pNtk);
2663
- Abc_ObjAddFanin( pNetFormal, Abc_NtkCreatePi(pNtk) );
2664
- Abc_ObjAddFanin( pTerm, pNetFormal );
2665
- Abc_ObjAddFanin( pBox2, pTerm );
2666
- }
2667
- }
2668
-
2669
- // go through all the boxes
2670
- Vec_PtrForEachEntry( Abc_Obj_t *, (Vec_Ptr_t *)pNtk->pData, pBox, k )
2671
- {
2672
- // go through all the bundles
2673
- Vec_PtrForEachEntry( Ver_Bundle_t *, (Vec_Ptr_t *)pBox->pCopy, pBundle, j )
2674
- {
2675
- if ( pBundle == NULL )
2676
- continue;
2677
- // drive the nets by the undef box
2678
- Vec_PtrForEachEntryReverse( Abc_Obj_t *, pBundle->vNetsActual, pNetAct, m )
2679
- {
2680
- pTermNew = Abc_NtkCreateBi( pNetAct->pNtk );
2681
- Abc_ObjAddFanin( pBox, pTermNew );
2682
- Abc_ObjAddFanin( pTermNew, pNetAct );
2683
- }
2684
- // remove the bundle
2685
- Ver_ParseFreeBundle( pBundle );
2686
- Vec_PtrWriteEntry( (Vec_Ptr_t *)pBox->pCopy, j, NULL );
2687
- }
2688
-
2689
- // free the bundles
2690
- Vec_PtrFree( (Vec_Ptr_t *)pBox->pCopy );
2691
- pBox->pCopy = NULL;
2692
- }
2693
- }
2694
- return 1;
2695
- }
2696
-
2697
-
2698
- /**Function*************************************************************
2699
-
2700
- Synopsis [Returns the max size of any undef box.]
2701
-
2702
- Description []
2703
-
2704
- SideEffects []
2705
-
2706
- SeeAlso []
2707
-
2708
- ***********************************************************************/
2709
- int Ver_ParseMaxBoxSize( Vec_Ptr_t * vUndefs )
2710
- {
2711
- Abc_Ntk_t * pNtk;
2712
- Abc_Obj_t * pBox;
2713
- int i, k, nMaxSize = 0;
2714
- // go through undef box types
2715
- Vec_PtrForEachEntry( Abc_Ntk_t *, vUndefs, pNtk, i )
2716
- // go through instances of this type
2717
- Vec_PtrForEachEntry( Abc_Obj_t *, (Vec_Ptr_t *)pNtk->pData, pBox, k )
2718
- // check the number of bundles of this instance
2719
- if ( nMaxSize < Vec_PtrSize((Vec_Ptr_t *)pBox->pCopy) )
2720
- nMaxSize = Vec_PtrSize((Vec_Ptr_t *)pBox->pCopy);
2721
- return nMaxSize;
2722
- }
2723
-
2724
- /**Function*************************************************************
2725
-
2726
- Synopsis [Prints the comprehensive report into a log file.]
2727
-
2728
- Description []
2729
-
2730
- SideEffects []
2731
-
2732
- SeeAlso []
2733
-
2734
- ***********************************************************************/
2735
- void Ver_ParsePrintLog( Ver_Man_t * pMan )
2736
- {
2737
- Abc_Ntk_t * pNtk, * pNtkBox;
2738
- Abc_Obj_t * pBox;
2739
- FILE * pFile;
2740
- char * pNameGeneric;
2741
- char Buffer[1000];
2742
- int i, k, Count1 = 0;
2743
-
2744
- // open the log file
2745
- pNameGeneric = Extra_FileNameGeneric( pMan->pFileName );
2746
- sprintf( Buffer, "%s.log", pNameGeneric );
2747
- ABC_FREE( pNameGeneric );
2748
- pFile = fopen( Buffer, "w" );
2749
-
2750
- // count the total number of instances and how many times they occur
2751
- Vec_PtrForEachEntry( Abc_Ntk_t *, pMan->pDesign->vModules, pNtk, i )
2752
- pNtk->fHieVisited = 0;
2753
- Vec_PtrForEachEntry( Abc_Ntk_t *, pMan->pDesign->vModules, pNtk, i )
2754
- Abc_NtkForEachBox( pNtk, pBox, k )
2755
- {
2756
- if ( Abc_ObjIsLatch(pBox) )
2757
- continue;
2758
- pNtkBox = (Abc_Ntk_t *)pBox->pData;
2759
- if ( pNtkBox == NULL )
2760
- continue;
2761
- pNtkBox->fHieVisited++;
2762
- }
2763
- // print each box and its stats
2764
- fprintf( pFile, "The hierarhical design %s contains %d modules:\n", pMan->pFileName, Vec_PtrSize(pMan->pDesign->vModules) );
2765
- Vec_PtrForEachEntry( Abc_Ntk_t *, pMan->pDesign->vModules, pNtk, i )
2766
- {
2767
- fprintf( pFile, "%-50s : ", Abc_NtkName(pNtk) );
2768
- if ( !Ver_NtkIsDefined(pNtk) )
2769
- fprintf( pFile, "undefbox" );
2770
- else if ( Abc_NtkHasBlackbox(pNtk) )
2771
- fprintf( pFile, "blackbox" );
2772
- else
2773
- fprintf( pFile, "logicbox" );
2774
- fprintf( pFile, " instantiated %6d times ", pNtk->fHieVisited );
2775
- // fprintf( pFile, "\n " );
2776
- fprintf( pFile, " pi = %4d", Abc_NtkPiNum(pNtk) );
2777
- fprintf( pFile, " po = %4d", Abc_NtkPoNum(pNtk) );
2778
- fprintf( pFile, " nd = %8d", Abc_NtkNodeNum(pNtk) );
2779
- fprintf( pFile, " lat = %6d", Abc_NtkLatchNum(pNtk) );
2780
- fprintf( pFile, " box = %6d", Abc_NtkBoxNum(pNtk)-Abc_NtkLatchNum(pNtk) );
2781
- fprintf( pFile, "\n" );
2782
- Count1 += (Abc_NtkPoNum(pNtk) == 1);
2783
- }
2784
- Vec_PtrForEachEntry( Abc_Ntk_t *, pMan->pDesign->vModules, pNtk, i )
2785
- pNtk->fHieVisited = 0;
2786
- fprintf( pFile, "The number of modules with one output = %d (%.2f %%).\n", Count1, 100.0 * Count1/Vec_PtrSize(pMan->pDesign->vModules) );
2787
-
2788
- // report instances with dangling outputs
2789
- if ( Vec_PtrSize(pMan->pDesign->vModules) > 1 )
2790
- {
2791
- Vec_Ptr_t * vBundles;
2792
- Ver_Bundle_t * pBundle;
2793
- int j, nActNets, Counter = 0;
2794
- // count the number of instances with dangling outputs
2795
- Vec_PtrForEachEntry( Abc_Ntk_t *, pMan->pDesign->vModules, pNtk, i )
2796
- {
2797
- Abc_NtkForEachBox( pNtk, pBox, k )
2798
- {
2799
- if ( Abc_ObjIsLatch(pBox) )
2800
- continue;
2801
- vBundles = (Vec_Ptr_t *)pBox->pCopy;
2802
- pNtkBox = (Abc_Ntk_t *)pBox->pData;
2803
- if ( pNtkBox == NULL )
2804
- continue;
2805
- if ( !Ver_NtkIsDefined(pNtkBox) )
2806
- continue;
2807
- // count the number of actual nets
2808
- nActNets = 0;
2809
- Vec_PtrForEachEntry( Ver_Bundle_t *, vBundles, pBundle, j )
2810
- nActNets += Vec_PtrSize(pBundle->vNetsActual);
2811
- // the box is defined and will be connected
2812
- if ( nActNets != Abc_NtkPiNum(pNtkBox) + Abc_NtkPoNum(pNtkBox) )
2813
- Counter++;
2814
- }
2815
- }
2816
- if ( Counter == 0 )
2817
- fprintf( pFile, "The outputs of all box instances are connected.\n" );
2818
- else
2819
- {
2820
- fprintf( pFile, "\n" );
2821
- fprintf( pFile, "The outputs of %d box instances are not connected:\n", Counter );
2822
- // enumerate through the boxes
2823
- Vec_PtrForEachEntry( Abc_Ntk_t *, pMan->pDesign->vModules, pNtk, i )
2824
- {
2825
- Abc_NtkForEachBox( pNtk, pBox, k )
2826
- {
2827
- if ( Abc_ObjIsLatch(pBox) )
2828
- continue;
2829
- vBundles = (Vec_Ptr_t *)pBox->pCopy;
2830
- pNtkBox = (Abc_Ntk_t *)pBox->pData;
2831
- if ( pNtkBox == NULL )
2832
- continue;
2833
- if ( !Ver_NtkIsDefined(pNtkBox) )
2834
- continue;
2835
- // count the number of actual nets
2836
- nActNets = 0;
2837
- Vec_PtrForEachEntry( Ver_Bundle_t *, vBundles, pBundle, j )
2838
- nActNets += Vec_PtrSize(pBundle->vNetsActual);
2839
- // the box is defined and will be connected
2840
- if ( nActNets != Abc_NtkPiNum(pNtkBox) + Abc_NtkPoNum(pNtkBox) )
2841
- fprintf( pFile, "In module \"%s\" instance \"%s\" of box \"%s\" has different numbers of actual/formal nets (%d/%d).\n",
2842
- Abc_NtkName(pNtk), Abc_ObjName(pBox), Abc_NtkName(pNtkBox), nActNets, Abc_NtkPiNum(pNtkBox) + Abc_NtkPoNum(pNtkBox) );
2843
- }
2844
- }
2845
- }
2846
- }
2847
- fclose( pFile );
2848
- printf( "Hierarchy statistics can be found in log file \"%s\".\n", Buffer );
2849
- }
2850
-
2851
-
2852
- /**Function*************************************************************
2853
-
2854
- Synopsis [Attaches the boxes to the network.]
2855
-
2856
- Description [This procedure is called after the design is parsed.
2857
- At that point, all the defined models have their PIs present.
2858
- They are connected first. Next undef boxes are processed (if present).
2859
- Iteratively, one bundle is selected to be driven by the undef boxes in such
2860
- a way that there is no conflict (if it is driven by an instance of the box,
2861
- no other net will be driven twice by the same formal net of some other instance
2862
- of the same box). In the end, all the remaining nets that cannot be driven
2863
- by the undef boxes are connected to the undef boxes as inputs.]
2864
-
2865
- SideEffects []
2866
-
2867
- SeeAlso []
2868
-
2869
- ***********************************************************************/
2870
- int Ver_ParseAttachBoxes( Ver_Man_t * pMan )
2871
- {
2872
- int fPrintLog = 0;
2873
- Abc_Ntk_t * pNtk = NULL;
2874
- Ver_Bundle_t * pBundle;
2875
- Vec_Ptr_t * vUndefs;
2876
- int i, RetValue, Counter, nMaxBoxSize;
2877
-
2878
- // print the log file
2879
- if ( fPrintLog && pMan->pDesign->vModules && Vec_PtrSize(pMan->pDesign->vModules) > 1 )
2880
- Ver_ParsePrintLog( pMan );
2881
-
2882
- // connect defined boxes
2883
- RetValue = Ver_ParseConnectDefBoxes( pMan );
2884
- if ( RetValue < 2 )
2885
- return RetValue;
2886
-
2887
- // report the boxes
2888
- Ver_ParseReportUndefBoxes( pMan );
2889
-
2890
- // collect undef box types and their actual instances
2891
- vUndefs = Ver_ParseCollectUndefBoxes( pMan );
2892
- assert( Vec_PtrSize( vUndefs ) > 0 );
2893
-
2894
- // go through all undef box types
2895
- Counter = 0;
2896
- nMaxBoxSize = Ver_ParseMaxBoxSize( vUndefs );
2897
- while ( Ver_ParseCheckNondrivenNets(vUndefs) && Counter < nMaxBoxSize )
2898
- {
2899
- // go through undef box types
2900
- pBundle = NULL;
2901
- Vec_PtrForEachEntry( Abc_Ntk_t *, vUndefs, pNtk, i )
2902
- if ( (pBundle = Ver_ParseGetNondrivenBundle( pNtk, Counter )) )
2903
- break;
2904
- if ( pBundle == NULL )
2905
- {
2906
- Counter++;
2907
- continue;
2908
- }
2909
- // drive this bundle by this box
2910
- if ( !Ver_ParseDriveFormal( pMan, pNtk, pBundle ) )
2911
- return 0;
2912
- }
2913
-
2914
- // make all the remaining bundles the drivers of undefs
2915
- if ( !Ver_ParseDriveInputs( pMan, vUndefs ) )
2916
- return 0;
2917
-
2918
- // cleanup
2919
- Vec_PtrForEachEntry( Abc_Ntk_t *, vUndefs, pNtk, i )
2920
- {
2921
- Vec_PtrFree( (Vec_Ptr_t *)pNtk->pData );
2922
- pNtk->pData = NULL;
2923
- }
2924
- Vec_PtrFree( vUndefs );
2925
- return 1;
2926
- }
2927
-
2928
-
2929
- /**Function*************************************************************
2930
-
2931
- Synopsis [Creates PI terminal and net.]
2932
-
2933
- Description []
2934
-
2935
- SideEffects []
2936
-
2937
- SeeAlso []
2938
-
2939
- ***********************************************************************/
2940
- Abc_Obj_t * Ver_ParseCreatePi( Abc_Ntk_t * pNtk, char * pName )
2941
- {
2942
- Abc_Obj_t * pNet, * pTerm;
2943
- // get the PI net
2944
- // pNet = Ver_ParseFindNet( pNtk, pName );
2945
- // if ( pNet )
2946
- // printf( "Warning: PI \"%s\" appears twice in the list.\n", pName );
2947
- pNet = Abc_NtkFindOrCreateNet( pNtk, pName );
2948
- // add the PI node
2949
- pTerm = Abc_NtkCreatePi( pNtk );
2950
- Abc_ObjAddFanin( pNet, pTerm );
2951
- return pTerm;
2952
- }
2953
-
2954
- /**Function*************************************************************
2955
-
2956
- Synopsis [Creates PO terminal and net.]
2957
-
2958
- Description []
2959
-
2960
- SideEffects []
2961
-
2962
- SeeAlso []
2963
-
2964
- ***********************************************************************/
2965
- Abc_Obj_t * Ver_ParseCreatePo( Abc_Ntk_t * pNtk, char * pName )
2966
- {
2967
- Abc_Obj_t * pNet, * pTerm;
2968
- // get the PO net
2969
- // pNet = Ver_ParseFindNet( pNtk, pName );
2970
- // if ( pNet && Abc_ObjFaninNum(pNet) == 0 )
2971
- // printf( "Warning: PO \"%s\" appears twice in the list.\n", pName );
2972
- pNet = Abc_NtkFindOrCreateNet( pNtk, pName );
2973
- // add the PO node
2974
- pTerm = Abc_NtkCreatePo( pNtk );
2975
- Abc_ObjAddFanin( pTerm, pNet );
2976
- return pTerm;
2977
- }
2978
-
2979
- /**Function*************************************************************
2980
-
2981
- Synopsis [Create a latch with the given input/output.]
2982
-
2983
- Description [By default, the latch value is a don't-care.]
2984
-
2985
- SideEffects []
2986
-
2987
- SeeAlso []
2988
-
2989
- ***********************************************************************/
2990
- Abc_Obj_t * Ver_ParseCreateLatch( Abc_Ntk_t * pNtk, Abc_Obj_t * pNetLI, Abc_Obj_t * pNetLO )
2991
- {
2992
- Abc_Obj_t * pLatch, * pTerm;
2993
- // add the BO terminal
2994
- pTerm = Abc_NtkCreateBi( pNtk );
2995
- Abc_ObjAddFanin( pTerm, pNetLI );
2996
- // add the latch box
2997
- pLatch = Abc_NtkCreateLatch( pNtk );
2998
- Abc_ObjAddFanin( pLatch, pTerm );
2999
- // add the BI terminal
3000
- pTerm = Abc_NtkCreateBo( pNtk );
3001
- Abc_ObjAddFanin( pTerm, pLatch );
3002
- // get the LO net
3003
- Abc_ObjAddFanin( pNetLO, pTerm );
3004
- // set latch name
3005
- Abc_ObjAssignName( pLatch, Abc_ObjName(pNetLO), "L" );
3006
- Abc_LatchSetInitDc( pLatch );
3007
- return pLatch;
3008
- }
3009
-
3010
- /**Function*************************************************************
3011
-
3012
- Synopsis [Creates inverter and returns its net.]
3013
-
3014
- Description []
3015
-
3016
- SideEffects []
3017
-
3018
- SeeAlso []
3019
-
3020
- ***********************************************************************/
3021
- Abc_Obj_t * Ver_ParseCreateInv( Abc_Ntk_t * pNtk, Abc_Obj_t * pNet )
3022
- {
3023
- Abc_Obj_t * pObj;
3024
- pObj = Abc_NtkCreateNodeInv( pNtk, pNet );
3025
- pNet = Abc_NtkCreateNet( pNtk );
3026
- Abc_ObjAddFanin( pNet, pObj );
3027
- return pNet;
3028
- }
3029
-
3030
-
3031
- ////////////////////////////////////////////////////////////////////////
3032
- /// END OF FILE ///
3033
- ////////////////////////////////////////////////////////////////////////
3034
-
3035
-
3036
- ABC_NAMESPACE_IMPL_END
3037
-