ruby_abc 0.0.6 → 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 (1730) hide show
  1. checksums.yaml +5 -5
  2. data/.yardopts +7 -0
  3. data/LICENSE +51 -52
  4. data/README.md +48 -28
  5. data/bin/ruby_abc +83 -66
  6. data/ext/ruby_abc/extconf.rb +58 -0
  7. data/ext/{ruby_abc.c → ruby_abc/ruby_abc.c} +38 -70
  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 -230
  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. metadata +17 -1725
  17. data/Rakefile +0 -87
  18. data/ext/abc/CMakeLists.txt +0 -103
  19. data/ext/abc/Makefile +0 -213
  20. data/ext/abc/abc.rc +0 -146
  21. data/ext/abc/abcexe.dsp +0 -103
  22. data/ext/abc/abclib.dsp +0 -5948
  23. data/ext/abc/abcspace.dsw +0 -44
  24. data/ext/abc/arch_flags.c +0 -17
  25. data/ext/abc/copyright.txt +0 -23
  26. data/ext/abc/depends.sh +0 -13
  27. data/ext/abc/i10.aig +0 -752
  28. data/ext/abc/lib/pthread.h +0 -1369
  29. data/ext/abc/lib/sched.h +0 -178
  30. data/ext/abc/lib/semaphore.h +0 -166
  31. data/ext/abc/lib/x64/pthreadVC2.dll +0 -0
  32. data/ext/abc/lib/x64/pthreadVC2.lib +0 -0
  33. data/ext/abc/lib/x86/pthreadVC2.dll +0 -0
  34. data/ext/abc/lib/x86/pthreadVC2.lib +0 -0
  35. data/ext/abc/readme.md +0 -111
  36. data/ext/abc/readmeaig +0 -47
  37. data/ext/abc/src/aig/aig/aig.h +0 -713
  38. data/ext/abc/src/aig/aig/aigCanon.c +0 -701
  39. data/ext/abc/src/aig/aig/aigCheck.c +0 -168
  40. data/ext/abc/src/aig/aig/aigCuts.c +0 -673
  41. data/ext/abc/src/aig/aig/aigDfs.c +0 -1136
  42. data/ext/abc/src/aig/aig/aigDoms.c +0 -1154
  43. data/ext/abc/src/aig/aig/aigDup.c +0 -1335
  44. data/ext/abc/src/aig/aig/aigFact.c +0 -734
  45. data/ext/abc/src/aig/aig/aigFanout.c +0 -194
  46. data/ext/abc/src/aig/aig/aigFrames.c +0 -140
  47. data/ext/abc/src/aig/aig/aigInter.c +0 -301
  48. data/ext/abc/src/aig/aig/aigJust.c +0 -316
  49. data/ext/abc/src/aig/aig/aigMan.c +0 -486
  50. data/ext/abc/src/aig/aig/aigMem.c +0 -610
  51. data/ext/abc/src/aig/aig/aigMffc.c +0 -316
  52. data/ext/abc/src/aig/aig/aigObj.c +0 -536
  53. data/ext/abc/src/aig/aig/aigOper.c +0 -606
  54. data/ext/abc/src/aig/aig/aigOrder.c +0 -176
  55. data/ext/abc/src/aig/aig/aigPack.c +0 -404
  56. data/ext/abc/src/aig/aig/aigPart.c +0 -1613
  57. data/ext/abc/src/aig/aig/aigPartReg.c +0 -629
  58. data/ext/abc/src/aig/aig/aigPartSat.c +0 -618
  59. data/ext/abc/src/aig/aig/aigRepar.c +0 -403
  60. data/ext/abc/src/aig/aig/aigRepr.c +0 -559
  61. data/ext/abc/src/aig/aig/aigRet.c +0 -975
  62. data/ext/abc/src/aig/aig/aigRetF.c +0 -214
  63. data/ext/abc/src/aig/aig/aigScl.c +0 -708
  64. data/ext/abc/src/aig/aig/aigShow.c +0 -368
  65. data/ext/abc/src/aig/aig/aigSplit.c +0 -330
  66. data/ext/abc/src/aig/aig/aigTable.c +0 -277
  67. data/ext/abc/src/aig/aig/aigTest.c +0 -39
  68. data/ext/abc/src/aig/aig/aigTiming.c +0 -356
  69. data/ext/abc/src/aig/aig/aigTruth.c +0 -103
  70. data/ext/abc/src/aig/aig/aigTsim.c +0 -526
  71. data/ext/abc/src/aig/aig/aigUtil.c +0 -1575
  72. data/ext/abc/src/aig/aig/aigWin.c +0 -189
  73. data/ext/abc/src/aig/aig/aig_.c +0 -53
  74. data/ext/abc/src/aig/aig/module.make +0 -31
  75. data/ext/abc/src/aig/gia/gia.c +0 -52
  76. data/ext/abc/src/aig/gia/gia.h +0 -1667
  77. data/ext/abc/src/aig/gia/giaAgi.c +0 -238
  78. data/ext/abc/src/aig/gia/giaAig.c +0 -676
  79. data/ext/abc/src/aig/gia/giaAig.h +0 -78
  80. data/ext/abc/src/aig/gia/giaAiger.c +0 -1479
  81. data/ext/abc/src/aig/gia/giaAigerExt.c +0 -326
  82. data/ext/abc/src/aig/gia/giaBalAig.c +0 -1095
  83. data/ext/abc/src/aig/gia/giaBalLut.c +0 -982
  84. data/ext/abc/src/aig/gia/giaBalMap.c +0 -326
  85. data/ext/abc/src/aig/gia/giaBidec.c +0 -305
  86. data/ext/abc/src/aig/gia/giaCCof.c +0 -349
  87. data/ext/abc/src/aig/gia/giaCSat.c +0 -1105
  88. data/ext/abc/src/aig/gia/giaCSatOld.c +0 -804
  89. data/ext/abc/src/aig/gia/giaCTas.c +0 -1790
  90. data/ext/abc/src/aig/gia/giaCTas2.c +0 -208
  91. data/ext/abc/src/aig/gia/giaCex.c +0 -392
  92. data/ext/abc/src/aig/gia/giaClp.c +0 -422
  93. data/ext/abc/src/aig/gia/giaCof.c +0 -1002
  94. data/ext/abc/src/aig/gia/giaCone.c +0 -590
  95. data/ext/abc/src/aig/gia/giaConstr.c +0 -52
  96. data/ext/abc/src/aig/gia/giaCut.c +0 -646
  97. data/ext/abc/src/aig/gia/giaDfs.c +0 -582
  98. data/ext/abc/src/aig/gia/giaDup.c +0 -4791
  99. data/ext/abc/src/aig/gia/giaEdge.c +0 -1000
  100. data/ext/abc/src/aig/gia/giaEmbed.c +0 -1876
  101. data/ext/abc/src/aig/gia/giaEnable.c +0 -650
  102. data/ext/abc/src/aig/gia/giaEquiv.c +0 -2416
  103. data/ext/abc/src/aig/gia/giaEra.c +0 -602
  104. data/ext/abc/src/aig/gia/giaEra2.c +0 -1963
  105. data/ext/abc/src/aig/gia/giaEsop.c +0 -541
  106. data/ext/abc/src/aig/gia/giaFalse.c +0 -552
  107. data/ext/abc/src/aig/gia/giaFanout.c +0 -338
  108. data/ext/abc/src/aig/gia/giaForce.c +0 -1106
  109. data/ext/abc/src/aig/gia/giaFrames.c +0 -996
  110. data/ext/abc/src/aig/gia/giaFront.c +0 -295
  111. data/ext/abc/src/aig/gia/giaFx.c +0 -487
  112. data/ext/abc/src/aig/gia/giaGiarf.c +0 -1079
  113. data/ext/abc/src/aig/gia/giaGig.c +0 -506
  114. data/ext/abc/src/aig/gia/giaGlitch.c +0 -786
  115. data/ext/abc/src/aig/gia/giaHash.c +0 -816
  116. data/ext/abc/src/aig/gia/giaHcd.c +0 -689
  117. data/ext/abc/src/aig/gia/giaIf.c +0 -2536
  118. data/ext/abc/src/aig/gia/giaIff.c +0 -444
  119. data/ext/abc/src/aig/gia/giaIiff.c +0 -62
  120. data/ext/abc/src/aig/gia/giaIiff.h +0 -54
  121. data/ext/abc/src/aig/gia/giaIso.c +0 -1331
  122. data/ext/abc/src/aig/gia/giaIso2.c +0 -776
  123. data/ext/abc/src/aig/gia/giaIso3.c +0 -167
  124. data/ext/abc/src/aig/gia/giaJf.c +0 -1805
  125. data/ext/abc/src/aig/gia/giaKf.c +0 -1341
  126. data/ext/abc/src/aig/gia/giaLf.c +0 -2301
  127. data/ext/abc/src/aig/gia/giaMan.c +0 -1126
  128. data/ext/abc/src/aig/gia/giaMem.c +0 -598
  129. data/ext/abc/src/aig/gia/giaMf.c +0 -1741
  130. data/ext/abc/src/aig/gia/giaMffc.c +0 -313
  131. data/ext/abc/src/aig/gia/giaMfs.c +0 -477
  132. data/ext/abc/src/aig/gia/giaMini.c +0 -574
  133. data/ext/abc/src/aig/gia/giaMuxes.c +0 -915
  134. data/ext/abc/src/aig/gia/giaNf.c +0 -2420
  135. data/ext/abc/src/aig/gia/giaOf.c +0 -1866
  136. data/ext/abc/src/aig/gia/giaPack.c +0 -207
  137. data/ext/abc/src/aig/gia/giaPat.c +0 -135
  138. data/ext/abc/src/aig/gia/giaPf.c +0 -1354
  139. data/ext/abc/src/aig/gia/giaProp.c +0 -176
  140. data/ext/abc/src/aig/gia/giaQbf.c +0 -701
  141. data/ext/abc/src/aig/gia/giaResub.c +0 -292
  142. data/ext/abc/src/aig/gia/giaRetime.c +0 -304
  143. data/ext/abc/src/aig/gia/giaRex.c +0 -545
  144. data/ext/abc/src/aig/gia/giaSat.c +0 -427
  145. data/ext/abc/src/aig/gia/giaSat3.c +0 -136
  146. data/ext/abc/src/aig/gia/giaSatEdge.c +0 -537
  147. data/ext/abc/src/aig/gia/giaSatLE.c +0 -1083
  148. data/ext/abc/src/aig/gia/giaSatLut.c +0 -1225
  149. data/ext/abc/src/aig/gia/giaSatMap.c +0 -554
  150. data/ext/abc/src/aig/gia/giaSatoko.c +0 -274
  151. data/ext/abc/src/aig/gia/giaScl.c +0 -300
  152. data/ext/abc/src/aig/gia/giaScript.c +0 -783
  153. data/ext/abc/src/aig/gia/giaShow.c +0 -1164
  154. data/ext/abc/src/aig/gia/giaShrink.c +0 -154
  155. data/ext/abc/src/aig/gia/giaShrink6.c +0 -492
  156. data/ext/abc/src/aig/gia/giaShrink7.c +0 -373
  157. data/ext/abc/src/aig/gia/giaSim.c +0 -905
  158. data/ext/abc/src/aig/gia/giaSim2.c +0 -706
  159. data/ext/abc/src/aig/gia/giaSort.c +0 -273
  160. data/ext/abc/src/aig/gia/giaSpeedup.c +0 -805
  161. data/ext/abc/src/aig/gia/giaSplit.c +0 -578
  162. data/ext/abc/src/aig/gia/giaStg.c +0 -528
  163. data/ext/abc/src/aig/gia/giaStr.c +0 -1865
  164. data/ext/abc/src/aig/gia/giaSupMin.c +0 -165
  165. data/ext/abc/src/aig/gia/giaSupp.c +0 -886
  166. data/ext/abc/src/aig/gia/giaSweep.c +0 -777
  167. data/ext/abc/src/aig/gia/giaSweeper.c +0 -1185
  168. data/ext/abc/src/aig/gia/giaSwitch.c +0 -829
  169. data/ext/abc/src/aig/gia/giaTim.c +0 -1017
  170. data/ext/abc/src/aig/gia/giaTis.c +0 -213
  171. data/ext/abc/src/aig/gia/giaTruth.c +0 -639
  172. data/ext/abc/src/aig/gia/giaTsim.c +0 -757
  173. data/ext/abc/src/aig/gia/giaUnate.c +0 -255
  174. data/ext/abc/src/aig/gia/giaUtil.c +0 -2136
  175. data/ext/abc/src/aig/gia/module.make +0 -89
  176. data/ext/abc/src/aig/hop/cudd2.c +0 -360
  177. data/ext/abc/src/aig/hop/cudd2.h +0 -86
  178. data/ext/abc/src/aig/hop/hop.h +0 -356
  179. data/ext/abc/src/aig/hop/hopBalance.c +0 -401
  180. data/ext/abc/src/aig/hop/hopCheck.c +0 -115
  181. data/ext/abc/src/aig/hop/hopDfs.c +0 -591
  182. data/ext/abc/src/aig/hop/hopMan.c +0 -169
  183. data/ext/abc/src/aig/hop/hopMem.c +0 -120
  184. data/ext/abc/src/aig/hop/hopObj.c +0 -277
  185. data/ext/abc/src/aig/hop/hopOper.c +0 -378
  186. data/ext/abc/src/aig/hop/hopTable.c +0 -232
  187. data/ext/abc/src/aig/hop/hopTruth.c +0 -274
  188. data/ext/abc/src/aig/hop/hopUtil.c +0 -578
  189. data/ext/abc/src/aig/hop/hop_.c +0 -53
  190. data/ext/abc/src/aig/hop/module.make +0 -10
  191. data/ext/abc/src/aig/ioa/ioa.h +0 -87
  192. data/ext/abc/src/aig/ioa/ioaReadAig.c +0 -465
  193. data/ext/abc/src/aig/ioa/ioaUtil.c +0 -146
  194. data/ext/abc/src/aig/ioa/ioaWriteAig.c +0 -599
  195. data/ext/abc/src/aig/ioa/module.make +0 -3
  196. data/ext/abc/src/aig/ivy/attr.h +0 -418
  197. data/ext/abc/src/aig/ivy/ivy.h +0 -562
  198. data/ext/abc/src/aig/ivy/ivyBalance.c +0 -414
  199. data/ext/abc/src/aig/ivy/ivyCanon.c +0 -149
  200. data/ext/abc/src/aig/ivy/ivyCheck.c +0 -278
  201. data/ext/abc/src/aig/ivy/ivyCut.c +0 -995
  202. data/ext/abc/src/aig/ivy/ivyCutTrav.c +0 -478
  203. data/ext/abc/src/aig/ivy/ivyDfs.c +0 -498
  204. data/ext/abc/src/aig/ivy/ivyDsd.c +0 -831
  205. data/ext/abc/src/aig/ivy/ivyFanout.c +0 -314
  206. data/ext/abc/src/aig/ivy/ivyFastMap.c +0 -1569
  207. data/ext/abc/src/aig/ivy/ivyFraig.c +0 -2972
  208. data/ext/abc/src/aig/ivy/ivyHaig.c +0 -535
  209. data/ext/abc/src/aig/ivy/ivyMan.c +0 -552
  210. data/ext/abc/src/aig/ivy/ivyMem.c +0 -121
  211. data/ext/abc/src/aig/ivy/ivyMulti.c +0 -312
  212. data/ext/abc/src/aig/ivy/ivyMulti8.c +0 -432
  213. data/ext/abc/src/aig/ivy/ivyObj.c +0 -481
  214. data/ext/abc/src/aig/ivy/ivyOper.c +0 -298
  215. data/ext/abc/src/aig/ivy/ivyResyn.c +0 -201
  216. data/ext/abc/src/aig/ivy/ivyRwr.c +0 -618
  217. data/ext/abc/src/aig/ivy/ivyRwrAlg.c +0 -413
  218. data/ext/abc/src/aig/ivy/ivySeq.c +0 -1142
  219. data/ext/abc/src/aig/ivy/ivyShow.c +0 -343
  220. data/ext/abc/src/aig/ivy/ivyTable.c +0 -272
  221. data/ext/abc/src/aig/ivy/ivyUtil.c +0 -824
  222. data/ext/abc/src/aig/ivy/ivy_.c +0 -53
  223. data/ext/abc/src/aig/ivy/module.make +0 -22
  224. data/ext/abc/src/aig/miniaig/abcOper.h +0 -249
  225. data/ext/abc/src/aig/miniaig/miniaig.h +0 -346
  226. data/ext/abc/src/aig/miniaig/minilut.h +0 -288
  227. data/ext/abc/src/aig/miniaig/module.make +0 -1
  228. data/ext/abc/src/aig/miniaig/ndr.h +0 -521
  229. data/ext/abc/src/aig/saig/module.make +0 -26
  230. data/ext/abc/src/aig/saig/saig.h +0 -200
  231. data/ext/abc/src/aig/saig/saigCone.c +0 -181
  232. data/ext/abc/src/aig/saig/saigConstr.c +0 -484
  233. data/ext/abc/src/aig/saig/saigConstr2.c +0 -1013
  234. data/ext/abc/src/aig/saig/saigDual.c +0 -240
  235. data/ext/abc/src/aig/saig/saigDup.c +0 -600
  236. data/ext/abc/src/aig/saig/saigGlaCba.c +0 -840
  237. data/ext/abc/src/aig/saig/saigGlaPba.c +0 -589
  238. data/ext/abc/src/aig/saig/saigGlaPba2.c +0 -558
  239. data/ext/abc/src/aig/saig/saigInd.c +0 -409
  240. data/ext/abc/src/aig/saig/saigIoa.c +0 -405
  241. data/ext/abc/src/aig/saig/saigIso.c +0 -628
  242. data/ext/abc/src/aig/saig/saigIsoFast.c +0 -353
  243. data/ext/abc/src/aig/saig/saigIsoSlow.c +0 -1224
  244. data/ext/abc/src/aig/saig/saigMiter.c +0 -1317
  245. data/ext/abc/src/aig/saig/saigOutDec.c +0 -205
  246. data/ext/abc/src/aig/saig/saigPhase.c +0 -1081
  247. data/ext/abc/src/aig/saig/saigRefSat.c +0 -986
  248. data/ext/abc/src/aig/saig/saigRetFwd.c +0 -248
  249. data/ext/abc/src/aig/saig/saigRetMin.c +0 -705
  250. data/ext/abc/src/aig/saig/saigRetStep.c +0 -236
  251. data/ext/abc/src/aig/saig/saigScl.c +0 -115
  252. data/ext/abc/src/aig/saig/saigSimFast.c +0 -451
  253. data/ext/abc/src/aig/saig/saigSimMv.c +0 -956
  254. data/ext/abc/src/aig/saig/saigSimSeq.c +0 -518
  255. data/ext/abc/src/aig/saig/saigStrSim.c +0 -976
  256. data/ext/abc/src/aig/saig/saigSwitch.c +0 -573
  257. data/ext/abc/src/aig/saig/saigSynch.c +0 -665
  258. data/ext/abc/src/aig/saig/saigTempor.c +0 -256
  259. data/ext/abc/src/aig/saig/saigTrans.c +0 -428
  260. data/ext/abc/src/aig/saig/saigUnfold2.c +0 -497
  261. data/ext/abc/src/aig/saig/saigWnd.c +0 -816
  262. data/ext/abc/src/aig/saig/saig_.c +0 -52
  263. data/ext/abc/src/base/abc/abc.h +0 -1064
  264. data/ext/abc/src/base/abc/abcAig.c +0 -1505
  265. data/ext/abc/src/base/abc/abcBarBuf.c +0 -513
  266. data/ext/abc/src/base/abc/abcBlifMv.c +0 -1167
  267. data/ext/abc/src/base/abc/abcCheck.c +0 -953
  268. data/ext/abc/src/base/abc/abcDfs.c +0 -1910
  269. data/ext/abc/src/base/abc/abcFanOrder.c +0 -652
  270. data/ext/abc/src/base/abc/abcFanio.c +0 -366
  271. data/ext/abc/src/base/abc/abcFunc.c +0 -1273
  272. data/ext/abc/src/base/abc/abcHie.c +0 -843
  273. data/ext/abc/src/base/abc/abcHieCec.c +0 -764
  274. data/ext/abc/src/base/abc/abcHieGia.c +0 -582
  275. data/ext/abc/src/base/abc/abcHieNew.c +0 -1635
  276. data/ext/abc/src/base/abc/abcInt.h +0 -60
  277. data/ext/abc/src/base/abc/abcLatch.c +0 -778
  278. data/ext/abc/src/base/abc/abcLib.c +0 -400
  279. data/ext/abc/src/base/abc/abcMinBase.c +0 -841
  280. data/ext/abc/src/base/abc/abcNames.c +0 -802
  281. data/ext/abc/src/base/abc/abcNetlist.c +0 -511
  282. data/ext/abc/src/base/abc/abcNtk.c +0 -2298
  283. data/ext/abc/src/base/abc/abcObj.c +0 -1075
  284. data/ext/abc/src/base/abc/abcRefs.c +0 -457
  285. data/ext/abc/src/base/abc/abcShow.c +0 -458
  286. data/ext/abc/src/base/abc/abcSop.c +0 -1356
  287. data/ext/abc/src/base/abc/abcUtil.c +0 -3269
  288. data/ext/abc/src/base/abc/abc_.c +0 -52
  289. data/ext/abc/src/base/abc/module.make +0 -23
  290. data/ext/abc/src/base/abci/abc.c +0 -44490
  291. data/ext/abc/src/base/abci/abcAttach.c +0 -409
  292. data/ext/abc/src/base/abci/abcAuto.c +0 -256
  293. data/ext/abc/src/base/abci/abcBalance.c +0 -629
  294. data/ext/abc/src/base/abci/abcBidec.c +0 -156
  295. data/ext/abc/src/base/abci/abcBm.c +0 -2050
  296. data/ext/abc/src/base/abci/abcBmc.c +0 -122
  297. data/ext/abc/src/base/abci/abcCas.c +0 -128
  298. data/ext/abc/src/base/abci/abcCascade.c +0 -1062
  299. data/ext/abc/src/base/abci/abcCollapse.c +0 -957
  300. data/ext/abc/src/base/abci/abcCut.c +0 -700
  301. data/ext/abc/src/base/abci/abcDar.c +0 -4807
  302. data/ext/abc/src/base/abci/abcDarUnfold2.c +0 -69
  303. data/ext/abc/src/base/abci/abcDebug.c +0 -213
  304. data/ext/abc/src/base/abci/abcDec.c +0 -666
  305. data/ext/abc/src/base/abci/abcDetect.c +0 -1264
  306. data/ext/abc/src/base/abci/abcDress.c +0 -214
  307. data/ext/abc/src/base/abci/abcDress2.c +0 -500
  308. data/ext/abc/src/base/abci/abcDress3.c +0 -320
  309. data/ext/abc/src/base/abci/abcDsd.c +0 -710
  310. data/ext/abc/src/base/abci/abcEco.c +0 -58
  311. data/ext/abc/src/base/abci/abcEspresso.c +0 -255
  312. data/ext/abc/src/base/abci/abcExact.c +0 -3024
  313. data/ext/abc/src/base/abci/abcExtract.c +0 -752
  314. data/ext/abc/src/base/abci/abcFlop.c +0 -40
  315. data/ext/abc/src/base/abci/abcFpga.c +0 -288
  316. data/ext/abc/src/base/abci/abcFpgaFast.c +0 -195
  317. data/ext/abc/src/base/abci/abcFraig.c +0 -816
  318. data/ext/abc/src/base/abci/abcFx.c +0 -1207
  319. data/ext/abc/src/base/abci/abcFxu.c +0 -292
  320. data/ext/abc/src/base/abci/abcGen.c +0 -830
  321. data/ext/abc/src/base/abci/abcHaig.c +0 -557
  322. data/ext/abc/src/base/abci/abcIf.c +0 -830
  323. data/ext/abc/src/base/abci/abcIfMux.c +0 -422
  324. data/ext/abc/src/base/abci/abcIfif.c +0 -349
  325. data/ext/abc/src/base/abci/abcIvy.c +0 -1149
  326. data/ext/abc/src/base/abci/abcLog.c +0 -242
  327. data/ext/abc/src/base/abci/abcLut.c +0 -793
  328. data/ext/abc/src/base/abci/abcLutmin.c +0 -785
  329. data/ext/abc/src/base/abci/abcMap.c +0 -1064
  330. data/ext/abc/src/base/abci/abcMeasure.c +0 -483
  331. data/ext/abc/src/base/abci/abcMerge.c +0 -358
  332. data/ext/abc/src/base/abci/abcMffc.c +0 -1252
  333. data/ext/abc/src/base/abci/abcMfs.c +0 -469
  334. data/ext/abc/src/base/abci/abcMini.c +0 -237
  335. data/ext/abc/src/base/abci/abcMiter.c +0 -1196
  336. data/ext/abc/src/base/abci/abcMulti.c +0 -660
  337. data/ext/abc/src/base/abci/abcMv.c +0 -381
  338. data/ext/abc/src/base/abci/abcNpn.c +0 -392
  339. data/ext/abc/src/base/abci/abcNpnSave.c +0 -740
  340. data/ext/abc/src/base/abci/abcNtbdd.c +0 -619
  341. data/ext/abc/src/base/abci/abcOdc.c +0 -1132
  342. data/ext/abc/src/base/abci/abcOrder.c +0 -136
  343. data/ext/abc/src/base/abci/abcPart.c +0 -1206
  344. data/ext/abc/src/base/abci/abcPlace.c +0 -260
  345. data/ext/abc/src/base/abci/abcPrint.c +0 -2008
  346. data/ext/abc/src/base/abci/abcProve.c +0 -354
  347. data/ext/abc/src/base/abci/abcQbf.c +0 -319
  348. data/ext/abc/src/base/abci/abcQuant.c +0 -436
  349. data/ext/abc/src/base/abci/abcReach.c +0 -327
  350. data/ext/abc/src/base/abci/abcRec3.c +0 -1433
  351. data/ext/abc/src/base/abci/abcReconv.c +0 -776
  352. data/ext/abc/src/base/abci/abcRefactor.c +0 -418
  353. data/ext/abc/src/base/abci/abcRenode.c +0 -326
  354. data/ext/abc/src/base/abci/abcReorder.c +0 -117
  355. data/ext/abc/src/base/abci/abcRestruct.c +0 -1511
  356. data/ext/abc/src/base/abci/abcResub.c +0 -1957
  357. data/ext/abc/src/base/abci/abcRewrite.c +0 -420
  358. data/ext/abc/src/base/abci/abcRpo.c +0 -442
  359. data/ext/abc/src/base/abci/abcRr.c +0 -1005
  360. data/ext/abc/src/base/abci/abcSat.c +0 -1020
  361. data/ext/abc/src/base/abci/abcSaucy.c +0 -3346
  362. data/ext/abc/src/base/abci/abcScorr.c +0 -454
  363. data/ext/abc/src/base/abci/abcSense.c +0 -216
  364. data/ext/abc/src/base/abci/abcSpeedup.c +0 -965
  365. data/ext/abc/src/base/abci/abcStrash.c +0 -848
  366. data/ext/abc/src/base/abci/abcSweep.c +0 -1030
  367. data/ext/abc/src/base/abci/abcSymm.c +0 -246
  368. data/ext/abc/src/base/abci/abcTim.c +0 -637
  369. data/ext/abc/src/base/abci/abcTiming.c +0 -1398
  370. data/ext/abc/src/base/abci/abcUnate.c +0 -178
  371. data/ext/abc/src/base/abci/abcUnreach.c +0 -366
  372. data/ext/abc/src/base/abci/abcVerify.c +0 -1109
  373. data/ext/abc/src/base/abci/abcXsim.c +0 -231
  374. data/ext/abc/src/base/abci/abciUnfold2.c +0 -186
  375. data/ext/abc/src/base/abci/fahout_cut.c +0 -358
  376. data/ext/abc/src/base/abci/module.make +0 -75
  377. data/ext/abc/src/base/acb/acb.c +0 -52
  378. data/ext/abc/src/base/acb/acb.h +0 -1038
  379. data/ext/abc/src/base/acb/acbAbc.c +0 -302
  380. data/ext/abc/src/base/acb/acbAig.c +0 -52
  381. data/ext/abc/src/base/acb/acbCom.c +0 -735
  382. data/ext/abc/src/base/acb/acbFunc.c +0 -56
  383. data/ext/abc/src/base/acb/acbMfs.c +0 -1644
  384. data/ext/abc/src/base/acb/acbPar.h +0 -70
  385. data/ext/abc/src/base/acb/acbPush.c +0 -372
  386. data/ext/abc/src/base/acb/acbSets.c +0 -54
  387. data/ext/abc/src/base/acb/acbSets.h +0 -61
  388. data/ext/abc/src/base/acb/acbUtil.c +0 -479
  389. data/ext/abc/src/base/acb/module.make +0 -8
  390. data/ext/abc/src/base/bac/bac.c +0 -52
  391. data/ext/abc/src/base/bac/bac.h +0 -1017
  392. data/ext/abc/src/base/bac/bacBac.c +0 -298
  393. data/ext/abc/src/base/bac/bacBlast.c +0 -587
  394. data/ext/abc/src/base/bac/bacCom.c +0 -728
  395. data/ext/abc/src/base/bac/bacLib.c +0 -52
  396. data/ext/abc/src/base/bac/bacNtk.c +0 -603
  397. data/ext/abc/src/base/bac/bacOper.c +0 -365
  398. data/ext/abc/src/base/bac/bacPrs.h +0 -363
  399. data/ext/abc/src/base/bac/bacPrsBuild.c +0 -356
  400. data/ext/abc/src/base/bac/bacPrsTrans.c +0 -211
  401. data/ext/abc/src/base/bac/bacPtr.c +0 -470
  402. data/ext/abc/src/base/bac/bacPtrAbc.c +0 -486
  403. data/ext/abc/src/base/bac/bacReadBlif.c +0 -453
  404. data/ext/abc/src/base/bac/bacReadSmt.c +0 -42
  405. data/ext/abc/src/base/bac/bacReadVer.c +0 -875
  406. data/ext/abc/src/base/bac/bacWriteBlif.c +0 -236
  407. data/ext/abc/src/base/bac/bacWriteSmt.c +0 -52
  408. data/ext/abc/src/base/bac/bacWriteVer.c +0 -703
  409. data/ext/abc/src/base/bac/module.make +0 -15
  410. data/ext/abc/src/base/cba/cba.c +0 -52
  411. data/ext/abc/src/base/cba/cba.h +0 -1024
  412. data/ext/abc/src/base/cba/cbaBlast.c +0 -1069
  413. data/ext/abc/src/base/cba/cbaCba.c +0 -58
  414. data/ext/abc/src/base/cba/cbaCom.c +0 -731
  415. data/ext/abc/src/base/cba/cbaNtk.c +0 -1183
  416. data/ext/abc/src/base/cba/cbaPrs.h +0 -520
  417. data/ext/abc/src/base/cba/cbaReadBlif.c +0 -646
  418. data/ext/abc/src/base/cba/cbaReadVer.c +0 -2182
  419. data/ext/abc/src/base/cba/cbaTypes.h +0 -169
  420. data/ext/abc/src/base/cba/cbaWriteBlif.c +0 -218
  421. data/ext/abc/src/base/cba/cbaWriteVer.c +0 -1016
  422. data/ext/abc/src/base/cba/module.make +0 -8
  423. data/ext/abc/src/base/cmd/cmd.c +0 -2611
  424. data/ext/abc/src/base/cmd/cmd.h +0 -81
  425. data/ext/abc/src/base/cmd/cmdAlias.c +0 -126
  426. data/ext/abc/src/base/cmd/cmdApi.c +0 -127
  427. data/ext/abc/src/base/cmd/cmdAuto.c +0 -684
  428. data/ext/abc/src/base/cmd/cmdFlag.c +0 -110
  429. data/ext/abc/src/base/cmd/cmdHist.c +0 -180
  430. data/ext/abc/src/base/cmd/cmdInt.h +0 -92
  431. data/ext/abc/src/base/cmd/cmdLoad.c +0 -209
  432. data/ext/abc/src/base/cmd/cmdPlugin.c +0 -773
  433. data/ext/abc/src/base/cmd/cmdStarter.c +0 -259
  434. data/ext/abc/src/base/cmd/cmdUtils.c +0 -756
  435. data/ext/abc/src/base/cmd/module.make +0 -10
  436. data/ext/abc/src/base/exor/exor.c +0 -958
  437. data/ext/abc/src/base/exor/exor.h +0 -189
  438. data/ext/abc/src/base/exor/exorBits.c +0 -425
  439. data/ext/abc/src/base/exor/exorCubes.c +0 -190
  440. data/ext/abc/src/base/exor/exorLink.c +0 -749
  441. data/ext/abc/src/base/exor/exorList.c +0 -1156
  442. data/ext/abc/src/base/exor/exorUtil.c +0 -228
  443. data/ext/abc/src/base/exor/module.make +0 -6
  444. data/ext/abc/src/base/io/io.c +0 -3157
  445. data/ext/abc/src/base/io/ioAbc.h +0 -172
  446. data/ext/abc/src/base/io/ioInt.h +0 -57
  447. data/ext/abc/src/base/io/ioJson.c +0 -270
  448. data/ext/abc/src/base/io/ioReadAiger.c +0 -599
  449. data/ext/abc/src/base/io/ioReadBaf.c +0 -177
  450. data/ext/abc/src/base/io/ioReadBblif.c +0 -348
  451. data/ext/abc/src/base/io/ioReadBench.c +0 -391
  452. data/ext/abc/src/base/io/ioReadBlif.c +0 -1707
  453. data/ext/abc/src/base/io/ioReadBlifAig.c +0 -1019
  454. data/ext/abc/src/base/io/ioReadBlifMv.c +0 -2363
  455. data/ext/abc/src/base/io/ioReadDsd.c +0 -313
  456. data/ext/abc/src/base/io/ioReadEdif.c +0 -240
  457. data/ext/abc/src/base/io/ioReadEqn.c +0 -244
  458. data/ext/abc/src/base/io/ioReadPla.c +0 -600
  459. data/ext/abc/src/base/io/ioReadPlaMo.c +0 -813
  460. data/ext/abc/src/base/io/ioReadVerilog.c +0 -102
  461. data/ext/abc/src/base/io/ioUtil.c +0 -871
  462. data/ext/abc/src/base/io/ioWriteAiger.c +0 -956
  463. data/ext/abc/src/base/io/ioWriteBaf.c +0 -173
  464. data/ext/abc/src/base/io/ioWriteBblif.c +0 -116
  465. data/ext/abc/src/base/io/ioWriteBench.c +0 -340
  466. data/ext/abc/src/base/io/ioWriteBlif.c +0 -1410
  467. data/ext/abc/src/base/io/ioWriteBlifMv.c +0 -476
  468. data/ext/abc/src/base/io/ioWriteBook.c +0 -998
  469. data/ext/abc/src/base/io/ioWriteCnf.c +0 -120
  470. data/ext/abc/src/base/io/ioWriteDot.c +0 -854
  471. data/ext/abc/src/base/io/ioWriteEqn.c +0 -257
  472. data/ext/abc/src/base/io/ioWriteGml.c +0 -121
  473. data/ext/abc/src/base/io/ioWriteList.c +0 -293
  474. data/ext/abc/src/base/io/ioWritePla.c +0 -460
  475. data/ext/abc/src/base/io/ioWriteSmv.c +0 -265
  476. data/ext/abc/src/base/io/ioWriteVerilog.c +0 -662
  477. data/ext/abc/src/base/io/module.make +0 -31
  478. data/ext/abc/src/base/main/abcapis.h +0 -106
  479. data/ext/abc/src/base/main/abcapis_old.h +0 -84
  480. data/ext/abc/src/base/main/libSupport.c +0 -211
  481. data/ext/abc/src/base/main/main.c +0 -12
  482. data/ext/abc/src/base/main/main.h +0 -171
  483. data/ext/abc/src/base/main/mainFrame.c +0 -742
  484. data/ext/abc/src/base/main/mainInit.c +0 -168
  485. data/ext/abc/src/base/main/mainInt.h +0 -207
  486. data/ext/abc/src/base/main/mainLib.c +0 -93
  487. data/ext/abc/src/base/main/mainMC.c +0 -203
  488. data/ext/abc/src/base/main/mainReal.c +0 -386
  489. data/ext/abc/src/base/main/mainUtils.c +0 -294
  490. data/ext/abc/src/base/main/module.make +0 -7
  491. data/ext/abc/src/base/pla/module.make +0 -7
  492. data/ext/abc/src/base/pla/pla.c +0 -52
  493. data/ext/abc/src/base/pla/pla.h +0 -297
  494. data/ext/abc/src/base/pla/plaCom.c +0 -507
  495. data/ext/abc/src/base/pla/plaFxch.c +0 -854
  496. data/ext/abc/src/base/pla/plaHash.c +0 -347
  497. data/ext/abc/src/base/pla/plaMan.c +0 -300
  498. data/ext/abc/src/base/pla/plaMerge.c +0 -55
  499. data/ext/abc/src/base/pla/plaRead.c +0 -224
  500. data/ext/abc/src/base/pla/plaSimple.c +0 -339
  501. data/ext/abc/src/base/pla/plaWrite.c +0 -112
  502. data/ext/abc/src/base/test/module.make +0 -1
  503. data/ext/abc/src/base/test/test.c +0 -70
  504. data/ext/abc/src/base/ver/module.make +0 -4
  505. data/ext/abc/src/base/ver/ver.h +0 -122
  506. data/ext/abc/src/base/ver/verCore.c +0 -3037
  507. data/ext/abc/src/base/ver/verFormula.c +0 -479
  508. data/ext/abc/src/base/ver/verParse.c +0 -131
  509. data/ext/abc/src/base/ver/verStream.c +0 -450
  510. data/ext/abc/src/base/ver/verWords.c +0 -53
  511. data/ext/abc/src/base/ver/ver_.c +0 -53
  512. data/ext/abc/src/base/wlc/module.make +0 -17
  513. data/ext/abc/src/base/wlc/wlc.c +0 -274
  514. data/ext/abc/src/base/wlc/wlc.h +0 -392
  515. data/ext/abc/src/base/wlc/wlcAbc.c +0 -275
  516. data/ext/abc/src/base/wlc/wlcAbs.c +0 -1912
  517. data/ext/abc/src/base/wlc/wlcAbs2.c +0 -410
  518. data/ext/abc/src/base/wlc/wlcBlast.c +0 -1692
  519. data/ext/abc/src/base/wlc/wlcCom.c +0 -1559
  520. data/ext/abc/src/base/wlc/wlcGraft.c +0 -573
  521. data/ext/abc/src/base/wlc/wlcJson.c +0 -54
  522. data/ext/abc/src/base/wlc/wlcNtk.c +0 -1268
  523. data/ext/abc/src/base/wlc/wlcPth.c +0 -173
  524. data/ext/abc/src/base/wlc/wlcReadSmt.c +0 -1784
  525. data/ext/abc/src/base/wlc/wlcReadVer.c +0 -1308
  526. data/ext/abc/src/base/wlc/wlcShow.c +0 -337
  527. data/ext/abc/src/base/wlc/wlcSim.c +0 -251
  528. data/ext/abc/src/base/wlc/wlcStdin.c +0 -255
  529. data/ext/abc/src/base/wlc/wlcUif.c +0 -290
  530. data/ext/abc/src/base/wlc/wlcWin.c +0 -166
  531. data/ext/abc/src/base/wlc/wlcWriteVer.c +0 -450
  532. data/ext/abc/src/bdd/bbr/bbr.h +0 -93
  533. data/ext/abc/src/bdd/bbr/bbrCex.c +0 -172
  534. data/ext/abc/src/bdd/bbr/bbrImage.c +0 -1327
  535. data/ext/abc/src/bdd/bbr/bbrNtbdd.c +0 -218
  536. data/ext/abc/src/bdd/bbr/bbrReach.c +0 -615
  537. data/ext/abc/src/bdd/bbr/bbr_.c +0 -52
  538. data/ext/abc/src/bdd/bbr/module.make +0 -4
  539. data/ext/abc/src/bdd/cas/cas.h +0 -66
  540. data/ext/abc/src/bdd/cas/casCore.c +0 -1265
  541. data/ext/abc/src/bdd/cas/casDec.c +0 -512
  542. data/ext/abc/src/bdd/cas/module.make +0 -3
  543. data/ext/abc/src/bdd/cudd/Makefile +0 -124
  544. data/ext/abc/src/bdd/cudd/cuBdd.make +0 -41
  545. data/ext/abc/src/bdd/cudd/cudd.h +0 -1054
  546. data/ext/abc/src/bdd/cudd/cudd.make +0 -42
  547. data/ext/abc/src/bdd/cudd/cuddAPI.c +0 -4444
  548. data/ext/abc/src/bdd/cudd/cuddAddAbs.c +0 -588
  549. data/ext/abc/src/bdd/cudd/cuddAddApply.c +0 -949
  550. data/ext/abc/src/bdd/cudd/cuddAddFind.c +0 -316
  551. data/ext/abc/src/bdd/cudd/cuddAddInv.c +0 -209
  552. data/ext/abc/src/bdd/cudd/cuddAddIte.c +0 -647
  553. data/ext/abc/src/bdd/cudd/cuddAddNeg.c +0 -296
  554. data/ext/abc/src/bdd/cudd/cuddAddWalsh.c +0 -399
  555. data/ext/abc/src/bdd/cudd/cuddAndAbs.c +0 -384
  556. data/ext/abc/src/bdd/cudd/cuddAnneal.c +0 -822
  557. data/ext/abc/src/bdd/cudd/cuddApa.c +0 -979
  558. data/ext/abc/src/bdd/cudd/cuddApprox.c +0 -2213
  559. data/ext/abc/src/bdd/cudd/cuddBddAbs.c +0 -725
  560. data/ext/abc/src/bdd/cudd/cuddBddCorr.c +0 -515
  561. data/ext/abc/src/bdd/cudd/cuddBddIte.c +0 -1328
  562. data/ext/abc/src/bdd/cudd/cuddBridge.c +0 -1021
  563. data/ext/abc/src/bdd/cudd/cuddCache.c +0 -1100
  564. data/ext/abc/src/bdd/cudd/cuddCheck.c +0 -887
  565. data/ext/abc/src/bdd/cudd/cuddClip.c +0 -566
  566. data/ext/abc/src/bdd/cudd/cuddCof.c +0 -335
  567. data/ext/abc/src/bdd/cudd/cuddCompose.c +0 -1760
  568. data/ext/abc/src/bdd/cudd/cuddDecomp.c +0 -2185
  569. data/ext/abc/src/bdd/cudd/cuddEssent.c +0 -1475
  570. data/ext/abc/src/bdd/cudd/cuddExact.c +0 -1028
  571. data/ext/abc/src/bdd/cudd/cuddExport.c +0 -1384
  572. data/ext/abc/src/bdd/cudd/cuddGenCof.c +0 -2175
  573. data/ext/abc/src/bdd/cudd/cuddGenetic.c +0 -957
  574. data/ext/abc/src/bdd/cudd/cuddGroup.c +0 -2173
  575. data/ext/abc/src/bdd/cudd/cuddHarwell.c +0 -576
  576. data/ext/abc/src/bdd/cudd/cuddInit.c +0 -319
  577. data/ext/abc/src/bdd/cudd/cuddInt.h +0 -1232
  578. data/ext/abc/src/bdd/cudd/cuddInteract.c +0 -437
  579. data/ext/abc/src/bdd/cudd/cuddLCache.c +0 -1465
  580. data/ext/abc/src/bdd/cudd/cuddLevelQ.c +0 -569
  581. data/ext/abc/src/bdd/cudd/cuddLinear.c +0 -1373
  582. data/ext/abc/src/bdd/cudd/cuddLiteral.c +0 -272
  583. data/ext/abc/src/bdd/cudd/cuddMatMult.c +0 -715
  584. data/ext/abc/src/bdd/cudd/cuddPriority.c +0 -2035
  585. data/ext/abc/src/bdd/cudd/cuddRead.c +0 -525
  586. data/ext/abc/src/bdd/cudd/cuddRef.c +0 -816
  587. data/ext/abc/src/bdd/cudd/cuddReorder.c +0 -2143
  588. data/ext/abc/src/bdd/cudd/cuddSat.c +0 -1338
  589. data/ext/abc/src/bdd/cudd/cuddSign.c +0 -326
  590. data/ext/abc/src/bdd/cudd/cuddSolve.c +0 -374
  591. data/ext/abc/src/bdd/cudd/cuddSplit.c +0 -694
  592. data/ext/abc/src/bdd/cudd/cuddSubsetHB.c +0 -1337
  593. data/ext/abc/src/bdd/cudd/cuddSubsetSP.c +0 -1657
  594. data/ext/abc/src/bdd/cudd/cuddSymmetry.c +0 -1706
  595. data/ext/abc/src/bdd/cudd/cuddTable.c +0 -3179
  596. data/ext/abc/src/bdd/cudd/cuddUtil.c +0 -3929
  597. data/ext/abc/src/bdd/cudd/cuddWindow.c +0 -1031
  598. data/ext/abc/src/bdd/cudd/cuddZddCount.c +0 -357
  599. data/ext/abc/src/bdd/cudd/cuddZddFuncs.c +0 -1638
  600. data/ext/abc/src/bdd/cudd/cuddZddGroup.c +0 -1344
  601. data/ext/abc/src/bdd/cudd/cuddZddIsop.c +0 -919
  602. data/ext/abc/src/bdd/cudd/cuddZddLin.c +0 -975
  603. data/ext/abc/src/bdd/cudd/cuddZddMisc.c +0 -286
  604. data/ext/abc/src/bdd/cudd/cuddZddPort.c +0 -389
  605. data/ext/abc/src/bdd/cudd/cuddZddReord.c +0 -1668
  606. data/ext/abc/src/bdd/cudd/cuddZddSetop.c +0 -1166
  607. data/ext/abc/src/bdd/cudd/cuddZddSymm.c +0 -1707
  608. data/ext/abc/src/bdd/cudd/cuddZddUtil.c +0 -1071
  609. data/ext/abc/src/bdd/cudd/license +0 -32
  610. data/ext/abc/src/bdd/cudd/module.make +0 -61
  611. data/ext/abc/src/bdd/cudd/r7x8.1.mat +0 -53
  612. data/ext/abc/src/bdd/cudd/r7x8.1.out +0 -377
  613. data/ext/abc/src/bdd/cudd/testcudd.c +0 -1073
  614. data/ext/abc/src/bdd/dsd/dsd.h +0 -134
  615. data/ext/abc/src/bdd/dsd/dsdApi.c +0 -102
  616. data/ext/abc/src/bdd/dsd/dsdCheck.c +0 -319
  617. data/ext/abc/src/bdd/dsd/dsdInt.h +0 -99
  618. data/ext/abc/src/bdd/dsd/dsdLocal.c +0 -342
  619. data/ext/abc/src/bdd/dsd/dsdMan.c +0 -119
  620. data/ext/abc/src/bdd/dsd/dsdProc.c +0 -1613
  621. data/ext/abc/src/bdd/dsd/dsdTree.c +0 -1181
  622. data/ext/abc/src/bdd/dsd/module.make +0 -6
  623. data/ext/abc/src/bdd/epd/epd.c +0 -1347
  624. data/ext/abc/src/bdd/epd/epd.h +0 -196
  625. data/ext/abc/src/bdd/epd/module.make +0 -1
  626. data/ext/abc/src/bdd/extrab/extraBdd.h +0 -317
  627. data/ext/abc/src/bdd/extrab/extraBddAuto.c +0 -1563
  628. data/ext/abc/src/bdd/extrab/extraBddCas.c +0 -1235
  629. data/ext/abc/src/bdd/extrab/extraBddImage.c +0 -1162
  630. data/ext/abc/src/bdd/extrab/extraBddKmap.c +0 -876
  631. data/ext/abc/src/bdd/extrab/extraBddMisc.c +0 -2591
  632. data/ext/abc/src/bdd/extrab/extraBddSymm.c +0 -1474
  633. data/ext/abc/src/bdd/extrab/extraBddThresh.c +0 -693
  634. data/ext/abc/src/bdd/extrab/extraBddTime.c +0 -660
  635. data/ext/abc/src/bdd/extrab/extraBddUnate.c +0 -646
  636. data/ext/abc/src/bdd/extrab/module.make +0 -9
  637. data/ext/abc/src/bdd/llb/llb.c +0 -52
  638. data/ext/abc/src/bdd/llb/llb.h +0 -96
  639. data/ext/abc/src/bdd/llb/llb1Cluster.c +0 -356
  640. data/ext/abc/src/bdd/llb/llb1Constr.c +0 -313
  641. data/ext/abc/src/bdd/llb/llb1Core.c +0 -222
  642. data/ext/abc/src/bdd/llb/llb1Group.c +0 -474
  643. data/ext/abc/src/bdd/llb/llb1Hint.c +0 -226
  644. data/ext/abc/src/bdd/llb/llb1Man.c +0 -218
  645. data/ext/abc/src/bdd/llb/llb1Matrix.c +0 -430
  646. data/ext/abc/src/bdd/llb/llb1Pivot.c +0 -254
  647. data/ext/abc/src/bdd/llb/llb1Reach.c +0 -904
  648. data/ext/abc/src/bdd/llb/llb1Sched.c +0 -257
  649. data/ext/abc/src/bdd/llb/llb2Bad.c +0 -138
  650. data/ext/abc/src/bdd/llb/llb2Core.c +0 -777
  651. data/ext/abc/src/bdd/llb/llb2Driver.c +0 -222
  652. data/ext/abc/src/bdd/llb/llb2Dump.c +0 -104
  653. data/ext/abc/src/bdd/llb/llb2Flow.c +0 -1376
  654. data/ext/abc/src/bdd/llb/llb2Image.c +0 -482
  655. data/ext/abc/src/bdd/llb/llb3Image.c +0 -1095
  656. data/ext/abc/src/bdd/llb/llb3Nonlin.c +0 -872
  657. data/ext/abc/src/bdd/llb/llb4Cex.c +0 -320
  658. data/ext/abc/src/bdd/llb/llb4Cluster.c +0 -452
  659. data/ext/abc/src/bdd/llb/llb4Image.c +0 -863
  660. data/ext/abc/src/bdd/llb/llb4Map.c +0 -123
  661. data/ext/abc/src/bdd/llb/llb4Nonlin.c +0 -1185
  662. data/ext/abc/src/bdd/llb/llb4Sweep.c +0 -589
  663. data/ext/abc/src/bdd/llb/llbInt.h +0 -212
  664. data/ext/abc/src/bdd/llb/module.make +0 -22
  665. data/ext/abc/src/bdd/mtr/module.make +0 -2
  666. data/ext/abc/src/bdd/mtr/mtr.h +0 -187
  667. data/ext/abc/src/bdd/mtr/mtrBasic.c +0 -453
  668. data/ext/abc/src/bdd/mtr/mtrGroup.c +0 -734
  669. data/ext/abc/src/bdd/mtr/mtrInt.h +0 -94
  670. data/ext/abc/src/bdd/reo/module.make +0 -8
  671. data/ext/abc/src/bdd/reo/reo.h +0 -234
  672. data/ext/abc/src/bdd/reo/reoApi.c +0 -294
  673. data/ext/abc/src/bdd/reo/reoCore.c +0 -441
  674. data/ext/abc/src/bdd/reo/reoProfile.c +0 -370
  675. data/ext/abc/src/bdd/reo/reoShuffle.c +0 -230
  676. data/ext/abc/src/bdd/reo/reoSift.c +0 -346
  677. data/ext/abc/src/bdd/reo/reoSwap.c +0 -905
  678. data/ext/abc/src/bdd/reo/reoTest.c +0 -256
  679. data/ext/abc/src/bdd/reo/reoTransfer.c +0 -206
  680. data/ext/abc/src/bdd/reo/reoUnits.c +0 -190
  681. data/ext/abc/src/bool/bdc/bdc.h +0 -98
  682. data/ext/abc/src/bool/bdc/bdcCore.c +0 -374
  683. data/ext/abc/src/bool/bdc/bdcDec.c +0 -751
  684. data/ext/abc/src/bool/bdc/bdcInt.h +0 -165
  685. data/ext/abc/src/bool/bdc/bdcSpfd.c +0 -1184
  686. data/ext/abc/src/bool/bdc/bdcTable.c +0 -134
  687. data/ext/abc/src/bool/bdc/bdc_.c +0 -54
  688. data/ext/abc/src/bool/bdc/module.make +0 -5
  689. data/ext/abc/src/bool/dec/dec.h +0 -725
  690. data/ext/abc/src/bool/dec/decAbc.c +0 -358
  691. data/ext/abc/src/bool/dec/decFactor.c +0 -403
  692. data/ext/abc/src/bool/dec/decMan.c +0 -88
  693. data/ext/abc/src/bool/dec/decPrint.c +0 -289
  694. data/ext/abc/src/bool/dec/decUtil.c +0 -148
  695. data/ext/abc/src/bool/dec/module.make +0 -5
  696. data/ext/abc/src/bool/deco/deco.h +0 -714
  697. data/ext/abc/src/bool/deco/module.make +0 -1
  698. data/ext/abc/src/bool/kit/cloud.c +0 -993
  699. data/ext/abc/src/bool/kit/cloud.h +0 -254
  700. data/ext/abc/src/bool/kit/kit.h +0 -655
  701. data/ext/abc/src/bool/kit/kitAig.c +0 -126
  702. data/ext/abc/src/bool/kit/kitBdd.c +0 -243
  703. data/ext/abc/src/bool/kit/kitCloud.c +0 -378
  704. data/ext/abc/src/bool/kit/kitDec.c +0 -343
  705. data/ext/abc/src/bool/kit/kitDsd.c +0 -3285
  706. data/ext/abc/src/bool/kit/kitFactor.c +0 -344
  707. data/ext/abc/src/bool/kit/kitGraph.c +0 -402
  708. data/ext/abc/src/bool/kit/kitHop.c +0 -200
  709. data/ext/abc/src/bool/kit/kitIsop.c +0 -365
  710. data/ext/abc/src/bool/kit/kitPerm.c +0 -357
  711. data/ext/abc/src/bool/kit/kitPla.c +0 -535
  712. data/ext/abc/src/bool/kit/kitSop.c +0 -579
  713. data/ext/abc/src/bool/kit/kitTruth.c +0 -2224
  714. data/ext/abc/src/bool/kit/kit_.c +0 -53
  715. data/ext/abc/src/bool/kit/module.make +0 -11
  716. data/ext/abc/src/bool/lucky/lucky.c +0 -705
  717. data/ext/abc/src/bool/lucky/lucky.h +0 -44
  718. data/ext/abc/src/bool/lucky/luckyFast16.c +0 -872
  719. data/ext/abc/src/bool/lucky/luckyFast6.c +0 -285
  720. data/ext/abc/src/bool/lucky/luckyInt.h +0 -136
  721. data/ext/abc/src/bool/lucky/luckyRead.c +0 -333
  722. data/ext/abc/src/bool/lucky/luckySimple.c +0 -307
  723. data/ext/abc/src/bool/lucky/luckySwap.c +0 -402
  724. data/ext/abc/src/bool/lucky/luckySwapIJ.c +0 -102
  725. data/ext/abc/src/bool/lucky/module.make +0 -7
  726. data/ext/abc/src/bool/rpo/literal.h +0 -297
  727. data/ext/abc/src/bool/rpo/module.make +0 -1
  728. data/ext/abc/src/bool/rpo/rpo.c +0 -383
  729. data/ext/abc/src/bool/rpo/rpo.h +0 -61
  730. data/ext/abc/src/bool/rsb/module.make +0 -2
  731. data/ext/abc/src/bool/rsb/rsb.h +0 -65
  732. data/ext/abc/src/bool/rsb/rsbDec6.c +0 -770
  733. data/ext/abc/src/bool/rsb/rsbInt.h +0 -84
  734. data/ext/abc/src/bool/rsb/rsbMan.c +0 -99
  735. data/ext/abc/src/demo.c +0 -181
  736. data/ext/abc/src/generic.c +0 -52
  737. data/ext/abc/src/generic.h +0 -63
  738. data/ext/abc/src/map/amap/amap.h +0 -97
  739. data/ext/abc/src/map/amap/amapCore.c +0 -110
  740. data/ext/abc/src/map/amap/amapGraph.c +0 -399
  741. data/ext/abc/src/map/amap/amapInt.h +0 -376
  742. data/ext/abc/src/map/amap/amapLib.c +0 -374
  743. data/ext/abc/src/map/amap/amapLiberty.c +0 -1103
  744. data/ext/abc/src/map/amap/amapMan.c +0 -104
  745. data/ext/abc/src/map/amap/amapMatch.c +0 -622
  746. data/ext/abc/src/map/amap/amapMerge.c +0 -541
  747. data/ext/abc/src/map/amap/amapOutput.c +0 -186
  748. data/ext/abc/src/map/amap/amapParse.c +0 -480
  749. data/ext/abc/src/map/amap/amapPerm.c +0 -380
  750. data/ext/abc/src/map/amap/amapRead.c +0 -494
  751. data/ext/abc/src/map/amap/amapRule.c +0 -462
  752. data/ext/abc/src/map/amap/amapUniq.c +0 -317
  753. data/ext/abc/src/map/amap/module.make +0 -13
  754. data/ext/abc/src/map/cov/cov.h +0 -109
  755. data/ext/abc/src/map/cov/covBuild.c +0 -544
  756. data/ext/abc/src/map/cov/covCore.c +0 -1030
  757. data/ext/abc/src/map/cov/covInt.h +0 -654
  758. data/ext/abc/src/map/cov/covMan.c +0 -149
  759. data/ext/abc/src/map/cov/covMinEsop.c +0 -304
  760. data/ext/abc/src/map/cov/covMinMan.c +0 -118
  761. data/ext/abc/src/map/cov/covMinSop.c +0 -620
  762. data/ext/abc/src/map/cov/covMinUtil.c +0 -343
  763. data/ext/abc/src/map/cov/covTest.c +0 -422
  764. data/ext/abc/src/map/cov/module.make +0 -7
  765. data/ext/abc/src/map/fpga/fpga.c +0 -288
  766. data/ext/abc/src/map/fpga/fpga.h +0 -175
  767. data/ext/abc/src/map/fpga/fpgaCore.c +0 -194
  768. data/ext/abc/src/map/fpga/fpgaCreate.c +0 -584
  769. data/ext/abc/src/map/fpga/fpgaCut.c +0 -1186
  770. data/ext/abc/src/map/fpga/fpgaCutUtils.c +0 -476
  771. data/ext/abc/src/map/fpga/fpgaFanout.c +0 -146
  772. data/ext/abc/src/map/fpga/fpgaGENERIC.c +0 -51
  773. data/ext/abc/src/map/fpga/fpgaInt.h +0 -389
  774. data/ext/abc/src/map/fpga/fpgaLib.c +0 -255
  775. data/ext/abc/src/map/fpga/fpgaMatch.c +0 -800
  776. data/ext/abc/src/map/fpga/fpgaSwitch.c +0 -156
  777. data/ext/abc/src/map/fpga/fpgaTime.c +0 -267
  778. data/ext/abc/src/map/fpga/fpgaTruth.c +0 -171
  779. data/ext/abc/src/map/fpga/fpgaUtils.c +0 -990
  780. data/ext/abc/src/map/fpga/fpgaVec.c +0 -413
  781. data/ext/abc/src/map/fpga/module.make +0 -13
  782. data/ext/abc/src/map/if/if.h +0 -689
  783. data/ext/abc/src/map/if/ifCache.c +0 -100
  784. data/ext/abc/src/map/if/ifCheck.c +0 -204
  785. data/ext/abc/src/map/if/ifCom.c +0 -372
  786. data/ext/abc/src/map/if/ifCore.c +0 -200
  787. data/ext/abc/src/map/if/ifCount.h +0 -521
  788. data/ext/abc/src/map/if/ifCut.c +0 -1479
  789. data/ext/abc/src/map/if/ifData2.c +0 -52
  790. data/ext/abc/src/map/if/ifDec07.c +0 -1125
  791. data/ext/abc/src/map/if/ifDec08.c +0 -507
  792. data/ext/abc/src/map/if/ifDec10.c +0 -506
  793. data/ext/abc/src/map/if/ifDec16.c +0 -2374
  794. data/ext/abc/src/map/if/ifDec75.c +0 -341
  795. data/ext/abc/src/map/if/ifDelay.c +0 -447
  796. data/ext/abc/src/map/if/ifDsd.c +0 -2838
  797. data/ext/abc/src/map/if/ifLibBox.c +0 -401
  798. data/ext/abc/src/map/if/ifLibLut.c +0 -505
  799. data/ext/abc/src/map/if/ifMan.c +0 -720
  800. data/ext/abc/src/map/if/ifMap.c +0 -680
  801. data/ext/abc/src/map/if/ifMatch2.c +0 -62
  802. data/ext/abc/src/map/if/ifReduce.c +0 -466
  803. data/ext/abc/src/map/if/ifSat.c +0 -548
  804. data/ext/abc/src/map/if/ifSelect.c +0 -601
  805. data/ext/abc/src/map/if/ifSeq.c +0 -397
  806. data/ext/abc/src/map/if/ifTest.c +0 -352
  807. data/ext/abc/src/map/if/ifTime.c +0 -525
  808. data/ext/abc/src/map/if/ifTruth.c +0 -339
  809. data/ext/abc/src/map/if/ifTune.c +0 -1452
  810. data/ext/abc/src/map/if/ifUtil.c +0 -632
  811. data/ext/abc/src/map/if/if_.c +0 -52
  812. data/ext/abc/src/map/if/module.make +0 -26
  813. data/ext/abc/src/map/mapper/mapper.c +0 -185
  814. data/ext/abc/src/map/mapper/mapper.h +0 -201
  815. data/ext/abc/src/map/mapper/mapperCanon.c +0 -277
  816. data/ext/abc/src/map/mapper/mapperCore.c +0 -231
  817. data/ext/abc/src/map/mapper/mapperCreate.c +0 -587
  818. data/ext/abc/src/map/mapper/mapperCut.c +0 -1178
  819. data/ext/abc/src/map/mapper/mapperCutUtils.c +0 -279
  820. data/ext/abc/src/map/mapper/mapperFanout.c +0 -146
  821. data/ext/abc/src/map/mapper/mapperInt.h +0 -469
  822. data/ext/abc/src/map/mapper/mapperLib.c +0 -258
  823. data/ext/abc/src/map/mapper/mapperMatch.c +0 -664
  824. data/ext/abc/src/map/mapper/mapperRefs.c +0 -540
  825. data/ext/abc/src/map/mapper/mapperSuper.c +0 -456
  826. data/ext/abc/src/map/mapper/mapperSwitch.c +0 -229
  827. data/ext/abc/src/map/mapper/mapperTable.c +0 -407
  828. data/ext/abc/src/map/mapper/mapperTime.c +0 -459
  829. data/ext/abc/src/map/mapper/mapperTree.c +0 -1042
  830. data/ext/abc/src/map/mapper/mapperTruth.c +0 -315
  831. data/ext/abc/src/map/mapper/mapperUtils.c +0 -898
  832. data/ext/abc/src/map/mapper/mapperVec.c +0 -344
  833. data/ext/abc/src/map/mapper/module.make +0 -17
  834. data/ext/abc/src/map/mio/exp.h +0 -343
  835. data/ext/abc/src/map/mio/mio.c +0 -728
  836. data/ext/abc/src/map/mio/mio.h +0 -242
  837. data/ext/abc/src/map/mio/mioApi.c +0 -254
  838. data/ext/abc/src/map/mio/mioForm.c +0 -307
  839. data/ext/abc/src/map/mio/mioFunc.c +0 -327
  840. data/ext/abc/src/map/mio/mioInt.h +0 -160
  841. data/ext/abc/src/map/mio/mioParse.c +0 -504
  842. data/ext/abc/src/map/mio/mioRead.c +0 -780
  843. data/ext/abc/src/map/mio/mioSop.c +0 -333
  844. data/ext/abc/src/map/mio/mioUtils.c +0 -1752
  845. data/ext/abc/src/map/mio/module.make +0 -7
  846. data/ext/abc/src/map/mpm/module.make +0 -11
  847. data/ext/abc/src/map/mpm/mpm.c +0 -55
  848. data/ext/abc/src/map/mpm/mpm.h +0 -98
  849. data/ext/abc/src/map/mpm/mpmAbc.c +0 -350
  850. data/ext/abc/src/map/mpm/mpmCore.c +0 -115
  851. data/ext/abc/src/map/mpm/mpmDsd.c +0 -1055
  852. data/ext/abc/src/map/mpm/mpmGates.c +0 -307
  853. data/ext/abc/src/map/mpm/mpmInt.h +0 -265
  854. data/ext/abc/src/map/mpm/mpmLib.c +0 -74
  855. data/ext/abc/src/map/mpm/mpmMan.c +0 -207
  856. data/ext/abc/src/map/mpm/mpmMap.c +0 -872
  857. data/ext/abc/src/map/mpm/mpmMig.c +0 -204
  858. data/ext/abc/src/map/mpm/mpmMig.h +0 -358
  859. data/ext/abc/src/map/mpm/mpmPre.c +0 -1029
  860. data/ext/abc/src/map/mpm/mpmTruth.c +0 -239
  861. data/ext/abc/src/map/mpm/mpmUtil.c +0 -52
  862. data/ext/abc/src/map/scl/module.make +0 -11
  863. data/ext/abc/src/map/scl/scl.c +0 -2042
  864. data/ext/abc/src/map/scl/scl.h +0 -58
  865. data/ext/abc/src/map/scl/sclBufSize.c +0 -518
  866. data/ext/abc/src/map/scl/sclBuffer.c +0 -1010
  867. data/ext/abc/src/map/scl/sclCon.h +0 -293
  868. data/ext/abc/src/map/scl/sclDnsize.c +0 -378
  869. data/ext/abc/src/map/scl/sclLib.h +0 -770
  870. data/ext/abc/src/map/scl/sclLibScl.c +0 -848
  871. data/ext/abc/src/map/scl/sclLibUtil.c +0 -1078
  872. data/ext/abc/src/map/scl/sclLiberty.c +0 -1697
  873. data/ext/abc/src/map/scl/sclLoad.c +0 -238
  874. data/ext/abc/src/map/scl/sclSize.c +0 -915
  875. data/ext/abc/src/map/scl/sclSize.h +0 -594
  876. data/ext/abc/src/map/scl/sclTime.h +0 -234
  877. data/ext/abc/src/map/scl/sclUpsize.c +0 -1045
  878. data/ext/abc/src/map/scl/sclUtil.c +0 -320
  879. data/ext/abc/src/map/super/module.make +0 -3
  880. data/ext/abc/src/map/super/super.c +0 -333
  881. data/ext/abc/src/map/super/super.h +0 -62
  882. data/ext/abc/src/map/super/superAnd.c +0 -701
  883. data/ext/abc/src/map/super/superGENERIC.c +0 -51
  884. data/ext/abc/src/map/super/superGate.c +0 -1473
  885. data/ext/abc/src/map/super/superInt.h +0 -64
  886. data/ext/abc/src/map/super/superWrite.c +0 -81
  887. data/ext/abc/src/misc/avl/avl.c +0 -621
  888. data/ext/abc/src/misc/avl/avl.doc +0 -166
  889. data/ext/abc/src/misc/avl/avl.h +0 -91
  890. data/ext/abc/src/misc/bar/bar.c +0 -193
  891. data/ext/abc/src/misc/bar/bar.h +0 -78
  892. data/ext/abc/src/misc/bar/module.make +0 -1
  893. data/ext/abc/src/misc/bbl/bblif.c +0 -1518
  894. data/ext/abc/src/misc/bbl/bblif.h +0 -285
  895. data/ext/abc/src/misc/bbl/module.make +0 -1
  896. data/ext/abc/src/misc/bzlib/CHANGES +0 -319
  897. data/ext/abc/src/misc/bzlib/LICENSE +0 -42
  898. data/ext/abc/src/misc/bzlib/blocksort.c +0 -1098
  899. data/ext/abc/src/misc/bzlib/bzip2.txt +0 -391
  900. data/ext/abc/src/misc/bzlib/bzlib.c +0 -1588
  901. data/ext/abc/src/misc/bzlib/bzlib.h +0 -287
  902. data/ext/abc/src/misc/bzlib/bzlib_private.h +0 -513
  903. data/ext/abc/src/misc/bzlib/compress.c +0 -677
  904. data/ext/abc/src/misc/bzlib/crctable.c +0 -109
  905. data/ext/abc/src/misc/bzlib/decompress.c +0 -631
  906. data/ext/abc/src/misc/bzlib/huffman.c +0 -210
  907. data/ext/abc/src/misc/bzlib/link.txt +0 -2
  908. data/ext/abc/src/misc/bzlib/manual.html +0 -2540
  909. data/ext/abc/src/misc/bzlib/module.make +0 -7
  910. data/ext/abc/src/misc/bzlib/randtable.c +0 -89
  911. data/ext/abc/src/misc/espresso/cofactor.c +0 -389
  912. data/ext/abc/src/misc/espresso/cols.c +0 -319
  913. data/ext/abc/src/misc/espresso/compl.c +0 -685
  914. data/ext/abc/src/misc/espresso/contain.c +0 -450
  915. data/ext/abc/src/misc/espresso/cubehack.c +0 -143
  916. data/ext/abc/src/misc/espresso/cubestr.c +0 -157
  917. data/ext/abc/src/misc/espresso/cvrin.c +0 -816
  918. data/ext/abc/src/misc/espresso/cvrm.c +0 -544
  919. data/ext/abc/src/misc/espresso/cvrmisc.c +0 -147
  920. data/ext/abc/src/misc/espresso/cvrout.c +0 -614
  921. data/ext/abc/src/misc/espresso/dominate.c +0 -103
  922. data/ext/abc/src/misc/espresso/equiv.c +0 -99
  923. data/ext/abc/src/misc/espresso/espresso.c +0 -144
  924. data/ext/abc/src/misc/espresso/espresso.h +0 -786
  925. data/ext/abc/src/misc/espresso/essen.c +0 -184
  926. data/ext/abc/src/misc/espresso/exact.c +0 -186
  927. data/ext/abc/src/misc/espresso/expand.c +0 -700
  928. data/ext/abc/src/misc/espresso/gasp.c +0 -233
  929. data/ext/abc/src/misc/espresso/gimpel.c +0 -112
  930. data/ext/abc/src/misc/espresso/globals.c +0 -81
  931. data/ext/abc/src/misc/espresso/hack.c +0 -646
  932. data/ext/abc/src/misc/espresso/indep.c +0 -139
  933. data/ext/abc/src/misc/espresso/irred.c +0 -445
  934. data/ext/abc/src/misc/espresso/main.c +0 -751
  935. data/ext/abc/src/misc/espresso/main.h +0 -122
  936. data/ext/abc/src/misc/espresso/map.c +0 -122
  937. data/ext/abc/src/misc/espresso/matrix.c +0 -579
  938. data/ext/abc/src/misc/espresso/mincov.c +0 -383
  939. data/ext/abc/src/misc/espresso/mincov.h +0 -11
  940. data/ext/abc/src/misc/espresso/mincov_int.h +0 -55
  941. data/ext/abc/src/misc/espresso/module.make +0 -39
  942. data/ext/abc/src/misc/espresso/opo.c +0 -629
  943. data/ext/abc/src/misc/espresso/pair.c +0 -685
  944. data/ext/abc/src/misc/espresso/part.c +0 -127
  945. data/ext/abc/src/misc/espresso/primes.c +0 -175
  946. data/ext/abc/src/misc/espresso/reduce.c +0 -263
  947. data/ext/abc/src/misc/espresso/rows.c +0 -319
  948. data/ext/abc/src/misc/espresso/set.c +0 -825
  949. data/ext/abc/src/misc/espresso/setc.c +0 -488
  950. data/ext/abc/src/misc/espresso/sharp.c +0 -252
  951. data/ext/abc/src/misc/espresso/sminterf.c +0 -49
  952. data/ext/abc/src/misc/espresso/solution.c +0 -119
  953. data/ext/abc/src/misc/espresso/sparse.c +0 -151
  954. data/ext/abc/src/misc/espresso/sparse.h +0 -143
  955. data/ext/abc/src/misc/espresso/sparse_int.h +0 -121
  956. data/ext/abc/src/misc/espresso/unate.c +0 -446
  957. data/ext/abc/src/misc/espresso/util_old.h +0 -309
  958. data/ext/abc/src/misc/espresso/verify.c +0 -198
  959. data/ext/abc/src/misc/extra/extra.h +0 -417
  960. data/ext/abc/src/misc/extra/extraUtilBitMatrix.c +0 -420
  961. data/ext/abc/src/misc/extra/extraUtilCanon.c +0 -691
  962. data/ext/abc/src/misc/extra/extraUtilCube.c +0 -279
  963. data/ext/abc/src/misc/extra/extraUtilDsd.c +0 -1271
  964. data/ext/abc/src/misc/extra/extraUtilEnum.c +0 -680
  965. data/ext/abc/src/misc/extra/extraUtilFile.c +0 -887
  966. data/ext/abc/src/misc/extra/extraUtilMemory.c +0 -628
  967. data/ext/abc/src/misc/extra/extraUtilMisc.c +0 -2580
  968. data/ext/abc/src/misc/extra/extraUtilPerm.c +0 -933
  969. data/ext/abc/src/misc/extra/extraUtilPrime.c +0 -602
  970. data/ext/abc/src/misc/extra/extraUtilProgress.c +0 -185
  971. data/ext/abc/src/misc/extra/extraUtilReader.c +0 -390
  972. data/ext/abc/src/misc/extra/extraUtilSupp.c +0 -532
  973. data/ext/abc/src/misc/extra/extraUtilTruth.c +0 -1153
  974. data/ext/abc/src/misc/extra/extraUtilUtil.c +0 -421
  975. data/ext/abc/src/misc/extra/extraZddTrunc.c +0 -338
  976. data/ext/abc/src/misc/extra/module.make +0 -14
  977. data/ext/abc/src/misc/hash/hash.h +0 -70
  978. data/ext/abc/src/misc/hash/hashFlt.h +0 -339
  979. data/ext/abc/src/misc/hash/hashGen.h +0 -367
  980. data/ext/abc/src/misc/hash/hashInt.h +0 -302
  981. data/ext/abc/src/misc/hash/hashPtr.h +0 -339
  982. data/ext/abc/src/misc/hash/module.make +0 -1
  983. data/ext/abc/src/misc/mem/mem.c +0 -605
  984. data/ext/abc/src/misc/mem/mem.h +0 -75
  985. data/ext/abc/src/misc/mem/mem2.h +0 -271
  986. data/ext/abc/src/misc/mem/module.make +0 -1
  987. data/ext/abc/src/misc/mvc/module.make +0 -15
  988. data/ext/abc/src/misc/mvc/mvc.c +0 -51
  989. data/ext/abc/src/misc/mvc/mvc.h +0 -739
  990. data/ext/abc/src/misc/mvc/mvcApi.c +0 -238
  991. data/ext/abc/src/misc/mvc/mvcCompare.c +0 -374
  992. data/ext/abc/src/misc/mvc/mvcContain.c +0 -178
  993. data/ext/abc/src/misc/mvc/mvcCover.c +0 -256
  994. data/ext/abc/src/misc/mvc/mvcCube.c +0 -180
  995. data/ext/abc/src/misc/mvc/mvcDivide.c +0 -442
  996. data/ext/abc/src/misc/mvc/mvcDivisor.c +0 -95
  997. data/ext/abc/src/misc/mvc/mvcList.c +0 -367
  998. data/ext/abc/src/misc/mvc/mvcLits.c +0 -350
  999. data/ext/abc/src/misc/mvc/mvcMan.c +0 -82
  1000. data/ext/abc/src/misc/mvc/mvcOpAlg.c +0 -168
  1001. data/ext/abc/src/misc/mvc/mvcOpBool.c +0 -156
  1002. data/ext/abc/src/misc/mvc/mvcPrint.c +0 -225
  1003. data/ext/abc/src/misc/mvc/mvcSort.c +0 -146
  1004. data/ext/abc/src/misc/mvc/mvcUtils.c +0 -873
  1005. data/ext/abc/src/misc/nm/module.make +0 -2
  1006. data/ext/abc/src/misc/nm/nm.h +0 -96
  1007. data/ext/abc/src/misc/nm/nmApi.c +0 -278
  1008. data/ext/abc/src/misc/nm/nmInt.h +0 -94
  1009. data/ext/abc/src/misc/nm/nmTable.c +0 -310
  1010. data/ext/abc/src/misc/parse/module.make +0 -2
  1011. data/ext/abc/src/misc/parse/parse.h +0 -62
  1012. data/ext/abc/src/misc/parse/parseCore.c +0 -536
  1013. data/ext/abc/src/misc/parse/parseEqn.c +0 -362
  1014. data/ext/abc/src/misc/parse/parseInt.h +0 -77
  1015. data/ext/abc/src/misc/parse/parseStack.c +0 -248
  1016. data/ext/abc/src/misc/st/module.make +0 -2
  1017. data/ext/abc/src/misc/st/st.c +0 -561
  1018. data/ext/abc/src/misc/st/st.h +0 -121
  1019. data/ext/abc/src/misc/st/stmm.c +0 -627
  1020. data/ext/abc/src/misc/st/stmm.h +0 -147
  1021. data/ext/abc/src/misc/tim/module.make +0 -5
  1022. data/ext/abc/src/misc/tim/tim.c +0 -39
  1023. data/ext/abc/src/misc/tim/tim.h +0 -184
  1024. data/ext/abc/src/misc/tim/timBox.c +0 -326
  1025. data/ext/abc/src/misc/tim/timDump.c +0 -201
  1026. data/ext/abc/src/misc/tim/timInt.h +0 -148
  1027. data/ext/abc/src/misc/tim/timMan.c +0 -807
  1028. data/ext/abc/src/misc/tim/timTime.c +0 -267
  1029. data/ext/abc/src/misc/tim/timTrav.c +0 -185
  1030. data/ext/abc/src/misc/util/abc_global.h +0 -416
  1031. data/ext/abc/src/misc/util/abc_namespaces.h +0 -58
  1032. data/ext/abc/src/misc/util/module.make +0 -8
  1033. data/ext/abc/src/misc/util/utilBridge.c +0 -564
  1034. data/ext/abc/src/misc/util/utilCex.c +0 -574
  1035. data/ext/abc/src/misc/util/utilCex.h +0 -84
  1036. data/ext/abc/src/misc/util/utilColor.c +0 -124
  1037. data/ext/abc/src/misc/util/utilDouble.h +0 -222
  1038. data/ext/abc/src/misc/util/utilFile.c +0 -221
  1039. data/ext/abc/src/misc/util/utilFloat.h +0 -226
  1040. data/ext/abc/src/misc/util/utilIsop.c +0 -1139
  1041. data/ext/abc/src/misc/util/utilMem.c +0 -341
  1042. data/ext/abc/src/misc/util/utilMem.h +0 -73
  1043. data/ext/abc/src/misc/util/utilNam.c +0 -622
  1044. data/ext/abc/src/misc/util/utilNam.h +0 -80
  1045. data/ext/abc/src/misc/util/utilSignal.c +0 -68
  1046. data/ext/abc/src/misc/util/utilSignal.h +0 -58
  1047. data/ext/abc/src/misc/util/utilSort.c +0 -789
  1048. data/ext/abc/src/misc/util/utilTruth.h +0 -3076
  1049. data/ext/abc/src/misc/util/util_hack.h +0 -46
  1050. data/ext/abc/src/misc/vec/module.make +0 -1
  1051. data/ext/abc/src/misc/vec/vec.h +0 -74
  1052. data/ext/abc/src/misc/vec/vecAtt.h +0 -298
  1053. data/ext/abc/src/misc/vec/vecBit.h +0 -636
  1054. data/ext/abc/src/misc/vec/vecFlt.h +0 -826
  1055. data/ext/abc/src/misc/vec/vecHash.h +0 -280
  1056. data/ext/abc/src/misc/vec/vecHsh.h +0 -590
  1057. data/ext/abc/src/misc/vec/vecInt.h +0 -2078
  1058. data/ext/abc/src/misc/vec/vecMem.h +0 -431
  1059. data/ext/abc/src/misc/vec/vecPtr.h +0 -1160
  1060. data/ext/abc/src/misc/vec/vecQue.h +0 -374
  1061. data/ext/abc/src/misc/vec/vecSet.h +0 -299
  1062. data/ext/abc/src/misc/vec/vecStr.h +0 -1072
  1063. data/ext/abc/src/misc/vec/vecVec.h +0 -646
  1064. data/ext/abc/src/misc/vec/vecWec.h +0 -738
  1065. data/ext/abc/src/misc/vec/vecWrd.h +0 -1205
  1066. data/ext/abc/src/misc/zlib/README +0 -115
  1067. data/ext/abc/src/misc/zlib/adler32.c +0 -168
  1068. data/ext/abc/src/misc/zlib/algorithm.txt +0 -209
  1069. data/ext/abc/src/misc/zlib/compress_.c +0 -76
  1070. data/ext/abc/src/misc/zlib/crc32.c +0 -433
  1071. data/ext/abc/src/misc/zlib/crc32.h +0 -445
  1072. data/ext/abc/src/misc/zlib/deflate.c +0 -1784
  1073. data/ext/abc/src/misc/zlib/deflate.h +0 -346
  1074. data/ext/abc/src/misc/zlib/gzclose.c +0 -33
  1075. data/ext/abc/src/misc/zlib/gzguts.h +0 -147
  1076. data/ext/abc/src/misc/zlib/gzlib.c +0 -517
  1077. data/ext/abc/src/misc/zlib/gzread.c +0 -641
  1078. data/ext/abc/src/misc/zlib/gzwrite.c +0 -520
  1079. data/ext/abc/src/misc/zlib/infback.c +0 -631
  1080. data/ext/abc/src/misc/zlib/inffast.c +0 -351
  1081. data/ext/abc/src/misc/zlib/inffast.h +0 -15
  1082. data/ext/abc/src/misc/zlib/inffixed.h +0 -98
  1083. data/ext/abc/src/misc/zlib/inflate.c +0 -1457
  1084. data/ext/abc/src/misc/zlib/inflate.h +0 -126
  1085. data/ext/abc/src/misc/zlib/inftrees.c +0 -337
  1086. data/ext/abc/src/misc/zlib/inftrees.h +0 -66
  1087. data/ext/abc/src/misc/zlib/license +0 -31
  1088. data/ext/abc/src/misc/zlib/link.txt +0 -1
  1089. data/ext/abc/src/misc/zlib/module.make +0 -15
  1090. data/ext/abc/src/misc/zlib/trees.c +0 -1216
  1091. data/ext/abc/src/misc/zlib/trees.h +0 -132
  1092. data/ext/abc/src/misc/zlib/uncompr.c +0 -67
  1093. data/ext/abc/src/misc/zlib/zconf.h +0 -432
  1094. data/ext/abc/src/misc/zlib/zlib.h +0 -1619
  1095. data/ext/abc/src/misc/zlib/zutil.c +0 -318
  1096. data/ext/abc/src/misc/zlib/zutil.h +0 -288
  1097. data/ext/abc/src/opt/cgt/cgt.h +0 -87
  1098. data/ext/abc/src/opt/cgt/cgtAig.c +0 -601
  1099. data/ext/abc/src/opt/cgt/cgtCore.c +0 -328
  1100. data/ext/abc/src/opt/cgt/cgtDecide.c +0 -300
  1101. data/ext/abc/src/opt/cgt/cgtInt.h +0 -123
  1102. data/ext/abc/src/opt/cgt/cgtMan.c +0 -179
  1103. data/ext/abc/src/opt/cgt/cgtSat.c +0 -98
  1104. data/ext/abc/src/opt/cgt/module.make +0 -5
  1105. data/ext/abc/src/opt/csw/csw.h +0 -69
  1106. data/ext/abc/src/opt/csw/cswCore.c +0 -100
  1107. data/ext/abc/src/opt/csw/cswCut.c +0 -608
  1108. data/ext/abc/src/opt/csw/cswInt.h +0 -160
  1109. data/ext/abc/src/opt/csw/cswMan.c +0 -130
  1110. data/ext/abc/src/opt/csw/cswTable.c +0 -166
  1111. data/ext/abc/src/opt/csw/csw_.c +0 -53
  1112. data/ext/abc/src/opt/csw/module.make +0 -4
  1113. data/ext/abc/src/opt/cut/abcCut.c +0 -498
  1114. data/ext/abc/src/opt/cut/cut.h +0 -172
  1115. data/ext/abc/src/opt/cut/cutApi.c +0 -202
  1116. data/ext/abc/src/opt/cut/cutCut.c +0 -364
  1117. data/ext/abc/src/opt/cut/cutExpand.c +0 -189
  1118. data/ext/abc/src/opt/cut/cutInt.h +0 -165
  1119. data/ext/abc/src/opt/cut/cutList.h +0 -215
  1120. data/ext/abc/src/opt/cut/cutMan.c +0 -320
  1121. data/ext/abc/src/opt/cut/cutMerge.c +0 -662
  1122. data/ext/abc/src/opt/cut/cutNode.c +0 -1004
  1123. data/ext/abc/src/opt/cut/cutOracle.c +0 -424
  1124. data/ext/abc/src/opt/cut/cutPre22.c +0 -994
  1125. data/ext/abc/src/opt/cut/cutSeq.c +0 -232
  1126. data/ext/abc/src/opt/cut/cutTruth.c +0 -232
  1127. data/ext/abc/src/opt/cut/module.make +0 -9
  1128. data/ext/abc/src/opt/dar/dar.h +0 -116
  1129. data/ext/abc/src/opt/dar/darBalance.c +0 -761
  1130. data/ext/abc/src/opt/dar/darCore.c +0 -348
  1131. data/ext/abc/src/opt/dar/darCut.c +0 -837
  1132. data/ext/abc/src/opt/dar/darData.c +0 -11294
  1133. data/ext/abc/src/opt/dar/darInt.h +0 -169
  1134. data/ext/abc/src/opt/dar/darLib.c +0 -1341
  1135. data/ext/abc/src/opt/dar/darMan.c +0 -174
  1136. data/ext/abc/src/opt/dar/darPrec.c +0 -394
  1137. data/ext/abc/src/opt/dar/darRefact.c +0 -639
  1138. data/ext/abc/src/opt/dar/darResub.c +0 -53
  1139. data/ext/abc/src/opt/dar/darScript.c +0 -911
  1140. data/ext/abc/src/opt/dar/dar_.c +0 -53
  1141. data/ext/abc/src/opt/dar/module.make +0 -9
  1142. data/ext/abc/src/opt/dau/dau.c +0 -53
  1143. data/ext/abc/src/opt/dau/dau.h +0 -125
  1144. data/ext/abc/src/opt/dau/dauArray.c +0 -257
  1145. data/ext/abc/src/opt/dau/dauCanon.c +0 -1202
  1146. data/ext/abc/src/opt/dau/dauCore.c +0 -112
  1147. data/ext/abc/src/opt/dau/dauDivs.c +0 -111
  1148. data/ext/abc/src/opt/dau/dauDsd.c +0 -2098
  1149. data/ext/abc/src/opt/dau/dauDsd2.c +0 -660
  1150. data/ext/abc/src/opt/dau/dauEnum.c +0 -253
  1151. data/ext/abc/src/opt/dau/dauGia.c +0 -573
  1152. data/ext/abc/src/opt/dau/dauInt.h +0 -70
  1153. data/ext/abc/src/opt/dau/dauMerge.c +0 -824
  1154. data/ext/abc/src/opt/dau/dauNonDsd.c +0 -903
  1155. data/ext/abc/src/opt/dau/dauTree.c +0 -2022
  1156. data/ext/abc/src/opt/dau/module.make +0 -9
  1157. data/ext/abc/src/opt/dsc/dsc.c +0 -525
  1158. data/ext/abc/src/opt/dsc/dsc.h +0 -91
  1159. data/ext/abc/src/opt/dsc/module.make +0 -1
  1160. data/ext/abc/src/opt/fret/fretFlow.c +0 -700
  1161. data/ext/abc/src/opt/fret/fretInit.c +0 -1343
  1162. data/ext/abc/src/opt/fret/fretMain.c +0 -1383
  1163. data/ext/abc/src/opt/fret/fretTime.c +0 -766
  1164. data/ext/abc/src/opt/fret/fretime.h +0 -212
  1165. data/ext/abc/src/opt/fret/module.make +0 -5
  1166. data/ext/abc/src/opt/fsim/fsim.h +0 -101
  1167. data/ext/abc/src/opt/fsim/fsimCore.c +0 -88
  1168. data/ext/abc/src/opt/fsim/fsimFront.c +0 -369
  1169. data/ext/abc/src/opt/fsim/fsimInt.h +0 -138
  1170. data/ext/abc/src/opt/fsim/fsimMan.c +0 -212
  1171. data/ext/abc/src/opt/fsim/fsimSim.c +0 -569
  1172. data/ext/abc/src/opt/fsim/fsimSwitch.c +0 -40
  1173. data/ext/abc/src/opt/fsim/fsimTsim.c +0 -416
  1174. data/ext/abc/src/opt/fsim/module.make +0 -6
  1175. data/ext/abc/src/opt/fxch/Fxch.c +0 -266
  1176. data/ext/abc/src/opt/fxch/Fxch.h +0 -229
  1177. data/ext/abc/src/opt/fxch/FxchDiv.c +0 -485
  1178. data/ext/abc/src/opt/fxch/FxchMan.c +0 -785
  1179. data/ext/abc/src/opt/fxch/FxchSCHashTable.c +0 -382
  1180. data/ext/abc/src/opt/fxch/module.make +0 -4
  1181. data/ext/abc/src/opt/fxu/fxu.c +0 -260
  1182. data/ext/abc/src/opt/fxu/fxu.h +0 -97
  1183. data/ext/abc/src/opt/fxu/fxuCreate.c +0 -447
  1184. data/ext/abc/src/opt/fxu/fxuHeapD.c +0 -450
  1185. data/ext/abc/src/opt/fxu/fxuHeapS.c +0 -449
  1186. data/ext/abc/src/opt/fxu/fxuInt.h +0 -545
  1187. data/ext/abc/src/opt/fxu/fxuList.c +0 -527
  1188. data/ext/abc/src/opt/fxu/fxuMatrix.c +0 -377
  1189. data/ext/abc/src/opt/fxu/fxuPair.c +0 -560
  1190. data/ext/abc/src/opt/fxu/fxuPrint.c +0 -202
  1191. data/ext/abc/src/opt/fxu/fxuReduce.c +0 -213
  1192. data/ext/abc/src/opt/fxu/fxuSelect.c +0 -608
  1193. data/ext/abc/src/opt/fxu/fxuSingle.c +0 -289
  1194. data/ext/abc/src/opt/fxu/fxuUpdate.c +0 -811
  1195. data/ext/abc/src/opt/fxu/module.make +0 -12
  1196. data/ext/abc/src/opt/lpk/lpk.h +0 -88
  1197. data/ext/abc/src/opt/lpk/lpkAbcDec.c +0 -294
  1198. data/ext/abc/src/opt/lpk/lpkAbcDsd.c +0 -617
  1199. data/ext/abc/src/opt/lpk/lpkAbcMux.c +0 -240
  1200. data/ext/abc/src/opt/lpk/lpkAbcUtil.c +0 -249
  1201. data/ext/abc/src/opt/lpk/lpkCore.c +0 -694
  1202. data/ext/abc/src/opt/lpk/lpkCut.c +0 -689
  1203. data/ext/abc/src/opt/lpk/lpkInt.h +0 -250
  1204. data/ext/abc/src/opt/lpk/lpkMan.c +0 -127
  1205. data/ext/abc/src/opt/lpk/lpkMap.c +0 -210
  1206. data/ext/abc/src/opt/lpk/lpkMulti.c +0 -513
  1207. data/ext/abc/src/opt/lpk/lpkMux.c +0 -252
  1208. data/ext/abc/src/opt/lpk/lpkSets.c +0 -445
  1209. data/ext/abc/src/opt/lpk/lpk_.c +0 -53
  1210. data/ext/abc/src/opt/lpk/module.make +0 -11
  1211. data/ext/abc/src/opt/mfs/mfs.h +0 -89
  1212. data/ext/abc/src/opt/mfs/mfsCore.c +0 -596
  1213. data/ext/abc/src/opt/mfs/mfsCore_.c +0 -394
  1214. data/ext/abc/src/opt/mfs/mfsDiv.c +0 -309
  1215. data/ext/abc/src/opt/mfs/mfsGia.c +0 -301
  1216. data/ext/abc/src/opt/mfs/mfsInt.h +0 -192
  1217. data/ext/abc/src/opt/mfs/mfsInter.c +0 -398
  1218. data/ext/abc/src/opt/mfs/mfsMan.c +0 -202
  1219. data/ext/abc/src/opt/mfs/mfsResub.c +0 -622
  1220. data/ext/abc/src/opt/mfs/mfsResub_.c +0 -567
  1221. data/ext/abc/src/opt/mfs/mfsSat.c +0 -182
  1222. data/ext/abc/src/opt/mfs/mfsStrash.c +0 -406
  1223. data/ext/abc/src/opt/mfs/mfsWin.c +0 -117
  1224. data/ext/abc/src/opt/mfs/mfs_.c +0 -52
  1225. data/ext/abc/src/opt/mfs/module.make +0 -8
  1226. data/ext/abc/src/opt/nwk/module.make +0 -14
  1227. data/ext/abc/src/opt/nwk/ntlnwk.h +0 -113
  1228. data/ext/abc/src/opt/nwk/nwk.h +0 -307
  1229. data/ext/abc/src/opt/nwk/nwkAig.c +0 -299
  1230. data/ext/abc/src/opt/nwk/nwkBidec.c +0 -177
  1231. data/ext/abc/src/opt/nwk/nwkCheck.c +0 -76
  1232. data/ext/abc/src/opt/nwk/nwkDfs.c +0 -664
  1233. data/ext/abc/src/opt/nwk/nwkFanio.c +0 -320
  1234. data/ext/abc/src/opt/nwk/nwkFlow.c +0 -606
  1235. data/ext/abc/src/opt/nwk/nwkFlow_depth.c +0 -631
  1236. data/ext/abc/src/opt/nwk/nwkMan.c +0 -278
  1237. data/ext/abc/src/opt/nwk/nwkMap.c +0 -396
  1238. data/ext/abc/src/opt/nwk/nwkMerge.c +0 -1046
  1239. data/ext/abc/src/opt/nwk/nwkMerge.h +0 -153
  1240. data/ext/abc/src/opt/nwk/nwkObj.c +0 -204
  1241. data/ext/abc/src/opt/nwk/nwkSpeedup.c +0 -382
  1242. data/ext/abc/src/opt/nwk/nwkStrash.c +0 -149
  1243. data/ext/abc/src/opt/nwk/nwkTiming.c +0 -894
  1244. data/ext/abc/src/opt/nwk/nwkUtil.c +0 -644
  1245. data/ext/abc/src/opt/nwk/nwk_.c +0 -52
  1246. data/ext/abc/src/opt/res/module.make +0 -7
  1247. data/ext/abc/src/opt/res/res.h +0 -79
  1248. data/ext/abc/src/opt/res/resCore.c +0 -427
  1249. data/ext/abc/src/opt/res/resDivs.c +0 -290
  1250. data/ext/abc/src/opt/res/resFilter.c +0 -439
  1251. data/ext/abc/src/opt/res/resInt.h +0 -141
  1252. data/ext/abc/src/opt/res/resSat.c +0 -414
  1253. data/ext/abc/src/opt/res/resSim.c +0 -795
  1254. data/ext/abc/src/opt/res/resSim_old.c +0 -526
  1255. data/ext/abc/src/opt/res/resStrash.c +0 -122
  1256. data/ext/abc/src/opt/res/resWin.c +0 -490
  1257. data/ext/abc/src/opt/res/res_.c +0 -55
  1258. data/ext/abc/src/opt/ret/module.make +0 -8
  1259. data/ext/abc/src/opt/ret/retArea.c +0 -554
  1260. data/ext/abc/src/opt/ret/retCore.c +0 -138
  1261. data/ext/abc/src/opt/ret/retDelay.c +0 -315
  1262. data/ext/abc/src/opt/ret/retFlow.c +0 -789
  1263. data/ext/abc/src/opt/ret/retIncrem.c +0 -480
  1264. data/ext/abc/src/opt/ret/retInit.c +0 -355
  1265. data/ext/abc/src/opt/ret/retInt.h +0 -88
  1266. data/ext/abc/src/opt/ret/retLvalue.c +0 -402
  1267. data/ext/abc/src/opt/ret/ret_.c +0 -53
  1268. data/ext/abc/src/opt/rwr/module.make +0 -7
  1269. data/ext/abc/src/opt/rwr/rwr.h +0 -173
  1270. data/ext/abc/src/opt/rwr/rwrDec.c +0 -155
  1271. data/ext/abc/src/opt/rwr/rwrEva.c +0 -599
  1272. data/ext/abc/src/opt/rwr/rwrExp.c +0 -336
  1273. data/ext/abc/src/opt/rwr/rwrLib.c +0 -367
  1274. data/ext/abc/src/opt/rwr/rwrMan.c +0 -323
  1275. data/ext/abc/src/opt/rwr/rwrPrint.c +0 -271
  1276. data/ext/abc/src/opt/rwr/rwrTemp.c +0 -126
  1277. data/ext/abc/src/opt/rwr/rwrUtil.c +0 -661
  1278. data/ext/abc/src/opt/rwt/module.make +0 -3
  1279. data/ext/abc/src/opt/rwt/rwt.h +0 -165
  1280. data/ext/abc/src/opt/rwt/rwtDec.c +0 -155
  1281. data/ext/abc/src/opt/rwt/rwtMan.c +0 -363
  1282. data/ext/abc/src/opt/rwt/rwtUtil.c +0 -663
  1283. data/ext/abc/src/opt/sbd/module.make +0 -9
  1284. data/ext/abc/src/opt/sbd/sbd.c +0 -122
  1285. data/ext/abc/src/opt/sbd/sbd.h +0 -82
  1286. data/ext/abc/src/opt/sbd/sbdCnf.c +0 -147
  1287. data/ext/abc/src/opt/sbd/sbdCore.c +0 -2229
  1288. data/ext/abc/src/opt/sbd/sbdCut.c +0 -872
  1289. data/ext/abc/src/opt/sbd/sbdCut2.c +0 -431
  1290. data/ext/abc/src/opt/sbd/sbdInt.h +0 -125
  1291. data/ext/abc/src/opt/sbd/sbdLut.c +0 -311
  1292. data/ext/abc/src/opt/sbd/sbdPath.c +0 -197
  1293. data/ext/abc/src/opt/sbd/sbdSat.c +0 -793
  1294. data/ext/abc/src/opt/sbd/sbdSim.c +0 -310
  1295. data/ext/abc/src/opt/sbd/sbdWin.c +0 -464
  1296. data/ext/abc/src/opt/sfm/module.make +0 -10
  1297. data/ext/abc/src/opt/sfm/sfm.h +0 -107
  1298. data/ext/abc/src/opt/sfm/sfmArea.c +0 -380
  1299. data/ext/abc/src/opt/sfm/sfmCnf.c +0 -179
  1300. data/ext/abc/src/opt/sfm/sfmCore.c +0 -306
  1301. data/ext/abc/src/opt/sfm/sfmDec.c +0 -2168
  1302. data/ext/abc/src/opt/sfm/sfmInt.h +0 -254
  1303. data/ext/abc/src/opt/sfm/sfmLib.c +0 -766
  1304. data/ext/abc/src/opt/sfm/sfmMit.c +0 -73
  1305. data/ext/abc/src/opt/sfm/sfmNtk.c +0 -381
  1306. data/ext/abc/src/opt/sfm/sfmSat.c +0 -273
  1307. data/ext/abc/src/opt/sfm/sfmTim.c +0 -458
  1308. data/ext/abc/src/opt/sfm/sfmWin.c +0 -481
  1309. data/ext/abc/src/opt/sim/module.make +0 -9
  1310. data/ext/abc/src/opt/sim/sim.h +0 -237
  1311. data/ext/abc/src/opt/sim/simMan.c +0 -293
  1312. data/ext/abc/src/opt/sim/simSat.c +0 -53
  1313. data/ext/abc/src/opt/sim/simSeq.c +0 -176
  1314. data/ext/abc/src/opt/sim/simSupp.c +0 -603
  1315. data/ext/abc/src/opt/sim/simSwitch.c +0 -112
  1316. data/ext/abc/src/opt/sim/simSym.c +0 -148
  1317. data/ext/abc/src/opt/sim/simSymSat.c +0 -205
  1318. data/ext/abc/src/opt/sim/simSymSim.c +0 -178
  1319. data/ext/abc/src/opt/sim/simSymStr.c +0 -493
  1320. data/ext/abc/src/opt/sim/simUtils.c +0 -718
  1321. data/ext/abc/src/phys/place/Makefile +0 -30
  1322. data/ext/abc/src/phys/place/README +0 -50
  1323. data/ext/abc/src/phys/place/hpwl +0 -57
  1324. data/ext/abc/src/phys/place/libhmetis.h +0 -39
  1325. data/ext/abc/src/phys/place/module.make +0 -10
  1326. data/ext/abc/src/phys/place/place_base.c +0 -350
  1327. data/ext/abc/src/phys/place/place_base.h +0 -145
  1328. data/ext/abc/src/phys/place/place_bin.c +0 -282
  1329. data/ext/abc/src/phys/place/place_genqp.c +0 -314
  1330. data/ext/abc/src/phys/place/place_gordian.c +0 -165
  1331. data/ext/abc/src/phys/place/place_gordian.h +0 -86
  1332. data/ext/abc/src/phys/place/place_inc.c +0 -111
  1333. data/ext/abc/src/phys/place/place_io.c +0 -99
  1334. data/ext/abc/src/phys/place/place_legalize.c +0 -28
  1335. data/ext/abc/src/phys/place/place_pads.c +0 -146
  1336. data/ext/abc/src/phys/place/place_partition.c +0 -1140
  1337. data/ext/abc/src/phys/place/place_qpsolver.c +0 -1275
  1338. data/ext/abc/src/phys/place/place_qpsolver.h +0 -139
  1339. data/ext/abc/src/phys/place/place_test.c +0 -365
  1340. data/ext/abc/src/proof/abs/abs.c +0 -52
  1341. data/ext/abc/src/proof/abs/abs.h +0 -177
  1342. data/ext/abc/src/proof/abs/absDup.c +0 -445
  1343. data/ext/abc/src/proof/abs/absGla.c +0 -1901
  1344. data/ext/abc/src/proof/abs/absGlaOld.c +0 -1956
  1345. data/ext/abc/src/proof/abs/absIter.c +0 -148
  1346. data/ext/abc/src/proof/abs/absOldCex.c +0 -873
  1347. data/ext/abc/src/proof/abs/absOldRef.c +0 -474
  1348. data/ext/abc/src/proof/abs/absOldSat.c +0 -986
  1349. data/ext/abc/src/proof/abs/absOldSim.c +0 -477
  1350. data/ext/abc/src/proof/abs/absOut.c +0 -458
  1351. data/ext/abc/src/proof/abs/absPth.c +0 -205
  1352. data/ext/abc/src/proof/abs/absRef.c +0 -751
  1353. data/ext/abc/src/proof/abs/absRef.h +0 -129
  1354. data/ext/abc/src/proof/abs/absRefJ.c +0 -916
  1355. data/ext/abc/src/proof/abs/absRefJ.h +0 -67
  1356. data/ext/abc/src/proof/abs/absRefSelect.c +0 -309
  1357. data/ext/abc/src/proof/abs/absRpm.c +0 -874
  1358. data/ext/abc/src/proof/abs/absRpmOld.c +0 -201
  1359. data/ext/abc/src/proof/abs/absUtil.c +0 -257
  1360. data/ext/abc/src/proof/abs/absVta.c +0 -1764
  1361. data/ext/abc/src/proof/abs/module.make +0 -16
  1362. data/ext/abc/src/proof/acec/acec.c +0 -52
  1363. data/ext/abc/src/proof/acec/acec.h +0 -98
  1364. data/ext/abc/src/proof/acec/acec2Mult.c +0 -1211
  1365. data/ext/abc/src/proof/acec/acecBo.c +0 -216
  1366. data/ext/abc/src/proof/acec/acecCl.c +0 -445
  1367. data/ext/abc/src/proof/acec/acecCo.c +0 -429
  1368. data/ext/abc/src/proof/acec/acecCore.c +0 -553
  1369. data/ext/abc/src/proof/acec/acecCover.c +0 -263
  1370. data/ext/abc/src/proof/acec/acecFadds.c +0 -1247
  1371. data/ext/abc/src/proof/acec/acecInt.h +0 -105
  1372. data/ext/abc/src/proof/acec/acecMult.c +0 -623
  1373. data/ext/abc/src/proof/acec/acecNorm.c +0 -226
  1374. data/ext/abc/src/proof/acec/acecOrder.c +0 -254
  1375. data/ext/abc/src/proof/acec/acecPa.c +0 -277
  1376. data/ext/abc/src/proof/acec/acecPo.c +0 -655
  1377. data/ext/abc/src/proof/acec/acecPolyn.c +0 -445
  1378. data/ext/abc/src/proof/acec/acecPool.c +0 -428
  1379. data/ext/abc/src/proof/acec/acecRe.c +0 -602
  1380. data/ext/abc/src/proof/acec/acecSt.c +0 -422
  1381. data/ext/abc/src/proof/acec/acecStruct.c +0 -271
  1382. data/ext/abc/src/proof/acec/acecTree.c +0 -783
  1383. data/ext/abc/src/proof/acec/acecUtil.c +0 -122
  1384. data/ext/abc/src/proof/acec/acecXor.c +0 -434
  1385. data/ext/abc/src/proof/acec/module.make +0 -19
  1386. data/ext/abc/src/proof/cec/cec.c +0 -53
  1387. data/ext/abc/src/proof/cec/cec.h +0 -240
  1388. data/ext/abc/src/proof/cec/cecCec.c +0 -580
  1389. data/ext/abc/src/proof/cec/cecChoice.c +0 -410
  1390. data/ext/abc/src/proof/cec/cecClass.c +0 -931
  1391. data/ext/abc/src/proof/cec/cecCore.c +0 -554
  1392. data/ext/abc/src/proof/cec/cecCorr.c +0 -1229
  1393. data/ext/abc/src/proof/cec/cecInt.h +0 -227
  1394. data/ext/abc/src/proof/cec/cecIso.c +0 -375
  1395. data/ext/abc/src/proof/cec/cecMan.c +0 -297
  1396. data/ext/abc/src/proof/cec/cecPat.c +0 -578
  1397. data/ext/abc/src/proof/cec/cecSat.c +0 -1040
  1398. data/ext/abc/src/proof/cec/cecSatG.c +0 -1048
  1399. data/ext/abc/src/proof/cec/cecSeq.c +0 -449
  1400. data/ext/abc/src/proof/cec/cecSim.c +0 -53
  1401. data/ext/abc/src/proof/cec/cecSimBack.c +0 -194
  1402. data/ext/abc/src/proof/cec/cecSolve.c +0 -1107
  1403. data/ext/abc/src/proof/cec/cecSplit.c +0 -849
  1404. data/ext/abc/src/proof/cec/cecSweep.c +0 -301
  1405. data/ext/abc/src/proof/cec/cecSynth.c +0 -433
  1406. data/ext/abc/src/proof/cec/module.make +0 -15
  1407. data/ext/abc/src/proof/dch/dch.h +0 -91
  1408. data/ext/abc/src/proof/dch/dchAig.c +0 -119
  1409. data/ext/abc/src/proof/dch/dchChoice.c +0 -552
  1410. data/ext/abc/src/proof/dch/dchClass.c +0 -611
  1411. data/ext/abc/src/proof/dch/dchCnf.c +0 -334
  1412. data/ext/abc/src/proof/dch/dchCore.c +0 -161
  1413. data/ext/abc/src/proof/dch/dchInt.h +0 -170
  1414. data/ext/abc/src/proof/dch/dchMan.c +0 -191
  1415. data/ext/abc/src/proof/dch/dchSat.c +0 -167
  1416. data/ext/abc/src/proof/dch/dchSim.c +0 -297
  1417. data/ext/abc/src/proof/dch/dchSimSat.c +0 -260
  1418. data/ext/abc/src/proof/dch/dchSweep.c +0 -146
  1419. data/ext/abc/src/proof/dch/module.make +0 -10
  1420. data/ext/abc/src/proof/fra/fra.h +0 -389
  1421. data/ext/abc/src/proof/fra/fraBmc.c +0 -453
  1422. data/ext/abc/src/proof/fra/fraCec.c +0 -574
  1423. data/ext/abc/src/proof/fra/fraClass.c +0 -862
  1424. data/ext/abc/src/proof/fra/fraClau.c +0 -745
  1425. data/ext/abc/src/proof/fra/fraClaus.c +0 -1877
  1426. data/ext/abc/src/proof/fra/fraCnf.c +0 -289
  1427. data/ext/abc/src/proof/fra/fraCore.c +0 -490
  1428. data/ext/abc/src/proof/fra/fraHot.c +0 -476
  1429. data/ext/abc/src/proof/fra/fraImp.c +0 -732
  1430. data/ext/abc/src/proof/fra/fraInd.c +0 -712
  1431. data/ext/abc/src/proof/fra/fraIndVer.c +0 -166
  1432. data/ext/abc/src/proof/fra/fraLcr.c +0 -708
  1433. data/ext/abc/src/proof/fra/fraMan.c +0 -314
  1434. data/ext/abc/src/proof/fra/fraPart.c +0 -269
  1435. data/ext/abc/src/proof/fra/fraSat.c +0 -571
  1436. data/ext/abc/src/proof/fra/fraSec.c +0 -693
  1437. data/ext/abc/src/proof/fra/fraSim.c +0 -1173
  1438. data/ext/abc/src/proof/fra/fra_.c +0 -53
  1439. data/ext/abc/src/proof/fra/module.make +0 -17
  1440. data/ext/abc/src/proof/fraig/fraig.h +0 -257
  1441. data/ext/abc/src/proof/fraig/fraigApi.c +0 -299
  1442. data/ext/abc/src/proof/fraig/fraigCanon.c +0 -223
  1443. data/ext/abc/src/proof/fraig/fraigChoice.c +0 -246
  1444. data/ext/abc/src/proof/fraig/fraigFanout.c +0 -180
  1445. data/ext/abc/src/proof/fraig/fraigFeed.c +0 -914
  1446. data/ext/abc/src/proof/fraig/fraigInt.h +0 -436
  1447. data/ext/abc/src/proof/fraig/fraigMan.c +0 -546
  1448. data/ext/abc/src/proof/fraig/fraigMem.c +0 -251
  1449. data/ext/abc/src/proof/fraig/fraigNode.c +0 -319
  1450. data/ext/abc/src/proof/fraig/fraigPrime.c +0 -113
  1451. data/ext/abc/src/proof/fraig/fraigSat.c +0 -1463
  1452. data/ext/abc/src/proof/fraig/fraigTable.c +0 -664
  1453. data/ext/abc/src/proof/fraig/fraigUtil.c +0 -1039
  1454. data/ext/abc/src/proof/fraig/fraigVec.c +0 -550
  1455. data/ext/abc/src/proof/fraig/module.make +0 -12
  1456. data/ext/abc/src/proof/int/int.h +0 -96
  1457. data/ext/abc/src/proof/int/intCheck.c +0 -305
  1458. data/ext/abc/src/proof/int/intContain.c +0 -341
  1459. data/ext/abc/src/proof/int/intCore.c +0 -412
  1460. data/ext/abc/src/proof/int/intCtrex.c +0 -168
  1461. data/ext/abc/src/proof/int/intDup.c +0 -184
  1462. data/ext/abc/src/proof/int/intFrames.c +0 -124
  1463. data/ext/abc/src/proof/int/intInt.h +0 -143
  1464. data/ext/abc/src/proof/int/intInter.c +0 -145
  1465. data/ext/abc/src/proof/int/intM114.c +0 -323
  1466. data/ext/abc/src/proof/int/intM114p.c +0 -443
  1467. data/ext/abc/src/proof/int/intMan.c +0 -165
  1468. data/ext/abc/src/proof/int/intUtil.c +0 -108
  1469. data/ext/abc/src/proof/int/module.make +0 -10
  1470. data/ext/abc/src/proof/int2/int2.h +0 -90
  1471. data/ext/abc/src/proof/int2/int2Bmc.c +0 -355
  1472. data/ext/abc/src/proof/int2/int2Core.c +0 -335
  1473. data/ext/abc/src/proof/int2/int2Int.h +0 -164
  1474. data/ext/abc/src/proof/int2/int2Refine.c +0 -154
  1475. data/ext/abc/src/proof/int2/int2Util.c +0 -152
  1476. data/ext/abc/src/proof/int2/module.make +0 -4
  1477. data/ext/abc/src/proof/live/arenaViolation.c +0 -549
  1478. data/ext/abc/src/proof/live/combination.c +0 -463
  1479. data/ext/abc/src/proof/live/disjunctiveMonotone.c +0 -757
  1480. data/ext/abc/src/proof/live/kLiveConstraints.c +0 -177
  1481. data/ext/abc/src/proof/live/kliveness.c +0 -816
  1482. data/ext/abc/src/proof/live/liveness.c +0 -2575
  1483. data/ext/abc/src/proof/live/liveness_sim.c +0 -849
  1484. data/ext/abc/src/proof/live/ltl_parser.c +0 -839
  1485. data/ext/abc/src/proof/live/module.make +0 -9
  1486. data/ext/abc/src/proof/live/monotone.c +0 -507
  1487. data/ext/abc/src/proof/pdr/module.make +0 -10
  1488. data/ext/abc/src/proof/pdr/pdr.c +0 -53
  1489. data/ext/abc/src/proof/pdr/pdr.h +0 -109
  1490. data/ext/abc/src/proof/pdr/pdrClass.c +0 -223
  1491. data/ext/abc/src/proof/pdr/pdrCnf.c +0 -455
  1492. data/ext/abc/src/proof/pdr/pdrCore.c +0 -1451
  1493. data/ext/abc/src/proof/pdr/pdrIncr.c +0 -1046
  1494. data/ext/abc/src/proof/pdr/pdrInt.h +0 -275
  1495. data/ext/abc/src/proof/pdr/pdrInv.c +0 -985
  1496. data/ext/abc/src/proof/pdr/pdrMan.c +0 -549
  1497. data/ext/abc/src/proof/pdr/pdrSat.c +0 -395
  1498. data/ext/abc/src/proof/pdr/pdrTsim.c +0 -502
  1499. data/ext/abc/src/proof/pdr/pdrTsim2.c +0 -550
  1500. data/ext/abc/src/proof/pdr/pdrTsim3.c +0 -361
  1501. data/ext/abc/src/proof/pdr/pdrUtil.c +0 -800
  1502. data/ext/abc/src/proof/ssc/module.make +0 -5
  1503. data/ext/abc/src/proof/ssc/ssc.h +0 -78
  1504. data/ext/abc/src/proof/ssc/sscClass.c +0 -326
  1505. data/ext/abc/src/proof/ssc/sscCore.c +0 -469
  1506. data/ext/abc/src/proof/ssc/sscInt.h +0 -135
  1507. data/ext/abc/src/proof/ssc/sscSat.c +0 -430
  1508. data/ext/abc/src/proof/ssc/sscSim.c +0 -364
  1509. data/ext/abc/src/proof/ssc/sscUtil.c +0 -173
  1510. data/ext/abc/src/proof/ssw/module.make +0 -20
  1511. data/ext/abc/src/proof/ssw/ssw.h +0 -170
  1512. data/ext/abc/src/proof/ssw/sswAig.c +0 -258
  1513. data/ext/abc/src/proof/ssw/sswBmc.c +0 -224
  1514. data/ext/abc/src/proof/ssw/sswClass.c +0 -1170
  1515. data/ext/abc/src/proof/ssw/sswCnf.c +0 -427
  1516. data/ext/abc/src/proof/ssw/sswConstr.c +0 -718
  1517. data/ext/abc/src/proof/ssw/sswCore.c +0 -539
  1518. data/ext/abc/src/proof/ssw/sswDyn.c +0 -491
  1519. data/ext/abc/src/proof/ssw/sswFilter.c +0 -493
  1520. data/ext/abc/src/proof/ssw/sswInt.h +0 -302
  1521. data/ext/abc/src/proof/ssw/sswIslands.c +0 -598
  1522. data/ext/abc/src/proof/ssw/sswLcorr.c +0 -337
  1523. data/ext/abc/src/proof/ssw/sswMan.c +0 -217
  1524. data/ext/abc/src/proof/ssw/sswPairs.c +0 -480
  1525. data/ext/abc/src/proof/ssw/sswPart.c +0 -140
  1526. data/ext/abc/src/proof/ssw/sswRarity.c +0 -1385
  1527. data/ext/abc/src/proof/ssw/sswRarity2.c +0 -518
  1528. data/ext/abc/src/proof/ssw/sswSat.c +0 -307
  1529. data/ext/abc/src/proof/ssw/sswSemi.c +0 -323
  1530. data/ext/abc/src/proof/ssw/sswSim.c +0 -1406
  1531. data/ext/abc/src/proof/ssw/sswSimSat.c +0 -124
  1532. data/ext/abc/src/proof/ssw/sswSweep.c +0 -440
  1533. data/ext/abc/src/proof/ssw/sswUnique.c +0 -196
  1534. data/ext/abc/src/sat/bmc/bmc.c +0 -52
  1535. data/ext/abc/src/sat/bmc/bmc.h +0 -205
  1536. data/ext/abc/src/sat/bmc/bmcBCore.c +0 -273
  1537. data/ext/abc/src/sat/bmc/bmcBmc.c +0 -377
  1538. data/ext/abc/src/sat/bmc/bmcBmc2.c +0 -944
  1539. data/ext/abc/src/sat/bmc/bmcBmc3.c +0 -1893
  1540. data/ext/abc/src/sat/bmc/bmcBmcAnd.c +0 -1100
  1541. data/ext/abc/src/sat/bmc/bmcBmcG.c +0 -455
  1542. data/ext/abc/src/sat/bmc/bmcBmcS.c +0 -940
  1543. data/ext/abc/src/sat/bmc/bmcBmci.c +0 -344
  1544. data/ext/abc/src/sat/bmc/bmcCexCare.c +0 -476
  1545. data/ext/abc/src/sat/bmc/bmcCexCut.c +0 -537
  1546. data/ext/abc/src/sat/bmc/bmcCexDepth.c +0 -373
  1547. data/ext/abc/src/sat/bmc/bmcCexMin1.c +0 -578
  1548. data/ext/abc/src/sat/bmc/bmcCexMin2.c +0 -363
  1549. data/ext/abc/src/sat/bmc/bmcCexTools.c +0 -852
  1550. data/ext/abc/src/sat/bmc/bmcChain.c +0 -396
  1551. data/ext/abc/src/sat/bmc/bmcClp.c +0 -1548
  1552. data/ext/abc/src/sat/bmc/bmcEco.c +0 -312
  1553. data/ext/abc/src/sat/bmc/bmcEnum.c +0 -223
  1554. data/ext/abc/src/sat/bmc/bmcExpand.c +0 -172
  1555. data/ext/abc/src/sat/bmc/bmcFault.c +0 -1710
  1556. data/ext/abc/src/sat/bmc/bmcFx.c +0 -725
  1557. data/ext/abc/src/sat/bmc/bmcGen.c +0 -193
  1558. data/ext/abc/src/sat/bmc/bmcICheck.c +0 -540
  1559. data/ext/abc/src/sat/bmc/bmcInse.c +0 -345
  1560. data/ext/abc/src/sat/bmc/bmcLoad.c +0 -212
  1561. data/ext/abc/src/sat/bmc/bmcMaj.c +0 -745
  1562. data/ext/abc/src/sat/bmc/bmcMaj2.c +0 -852
  1563. data/ext/abc/src/sat/bmc/bmcMaxi.c +0 -282
  1564. data/ext/abc/src/sat/bmc/bmcMesh.c +0 -433
  1565. data/ext/abc/src/sat/bmc/bmcMesh2.c +0 -449
  1566. data/ext/abc/src/sat/bmc/bmcMulti.c +0 -296
  1567. data/ext/abc/src/sat/bmc/bmcUnroll.c +0 -505
  1568. data/ext/abc/src/sat/bmc/module.make +0 -31
  1569. data/ext/abc/src/sat/bsat/license +0 -21
  1570. data/ext/abc/src/sat/bsat/module.make +0 -14
  1571. data/ext/abc/src/sat/bsat/satChecker.c +0 -193
  1572. data/ext/abc/src/sat/bsat/satClause.h +0 -476
  1573. data/ext/abc/src/sat/bsat/satInter.c +0 -1077
  1574. data/ext/abc/src/sat/bsat/satInterA.c +0 -1090
  1575. data/ext/abc/src/sat/bsat/satInterB.c +0 -1115
  1576. data/ext/abc/src/sat/bsat/satInterP.c +0 -1096
  1577. data/ext/abc/src/sat/bsat/satMem.c +0 -583
  1578. data/ext/abc/src/sat/bsat/satMem.h +0 -85
  1579. data/ext/abc/src/sat/bsat/satProof.c +0 -934
  1580. data/ext/abc/src/sat/bsat/satProof2.h +0 -327
  1581. data/ext/abc/src/sat/bsat/satSolver.c +0 -2417
  1582. data/ext/abc/src/sat/bsat/satSolver.h +0 -639
  1583. data/ext/abc/src/sat/bsat/satSolver2.c +0 -1998
  1584. data/ext/abc/src/sat/bsat/satSolver2.h +0 -377
  1585. data/ext/abc/src/sat/bsat/satSolver2i.c +0 -242
  1586. data/ext/abc/src/sat/bsat/satSolver3.c +0 -2299
  1587. data/ext/abc/src/sat/bsat/satSolver3.h +0 -622
  1588. data/ext/abc/src/sat/bsat/satStore.c +0 -469
  1589. data/ext/abc/src/sat/bsat/satStore.h +0 -158
  1590. data/ext/abc/src/sat/bsat/satTrace.c +0 -112
  1591. data/ext/abc/src/sat/bsat/satTruth.c +0 -299
  1592. data/ext/abc/src/sat/bsat/satTruth.h +0 -89
  1593. data/ext/abc/src/sat/bsat/satUtil.c +0 -358
  1594. data/ext/abc/src/sat/bsat/satVec.h +0 -161
  1595. data/ext/abc/src/sat/bsat2/AbcApi.cpp +0 -59
  1596. data/ext/abc/src/sat/bsat2/Alg.h +0 -84
  1597. data/ext/abc/src/sat/bsat2/Alloc.h +0 -131
  1598. data/ext/abc/src/sat/bsat2/Dimacs.h +0 -89
  1599. data/ext/abc/src/sat/bsat2/Heap.h +0 -149
  1600. data/ext/abc/src/sat/bsat2/IntTypes.h +0 -47
  1601. data/ext/abc/src/sat/bsat2/LICENSE +0 -21
  1602. data/ext/abc/src/sat/bsat2/MainSat.cpp +0 -197
  1603. data/ext/abc/src/sat/bsat2/MainSimp.cpp +0 -206
  1604. data/ext/abc/src/sat/bsat2/Map.h +0 -193
  1605. data/ext/abc/src/sat/bsat2/Options.cpp +0 -93
  1606. data/ext/abc/src/sat/bsat2/Options.h +0 -387
  1607. data/ext/abc/src/sat/bsat2/ParseUtils.h +0 -122
  1608. data/ext/abc/src/sat/bsat2/Queue.h +0 -69
  1609. data/ext/abc/src/sat/bsat2/README +0 -24
  1610. data/ext/abc/src/sat/bsat2/ReleaseNotes-2.2.0.txt +0 -79
  1611. data/ext/abc/src/sat/bsat2/SimpSolver.cpp +0 -720
  1612. data/ext/abc/src/sat/bsat2/SimpSolver.h +0 -197
  1613. data/ext/abc/src/sat/bsat2/Solver.cpp +0 -924
  1614. data/ext/abc/src/sat/bsat2/Solver.h +0 -373
  1615. data/ext/abc/src/sat/bsat2/SolverTypes.h +0 -407
  1616. data/ext/abc/src/sat/bsat2/Sort.h +0 -98
  1617. data/ext/abc/src/sat/bsat2/System.cpp +0 -95
  1618. data/ext/abc/src/sat/bsat2/System.h +0 -60
  1619. data/ext/abc/src/sat/bsat2/Vec.h +0 -130
  1620. data/ext/abc/src/sat/bsat2/XAlloc.h +0 -45
  1621. data/ext/abc/src/sat/bsat2/module.make +0 -7
  1622. data/ext/abc/src/sat/bsat2/pstdint.h +0 -813
  1623. data/ext/abc/src/sat/cnf/cnf.h +0 -202
  1624. data/ext/abc/src/sat/cnf/cnfCore.c +0 -290
  1625. data/ext/abc/src/sat/cnf/cnfCut.c +0 -376
  1626. data/ext/abc/src/sat/cnf/cnfData.c +0 -4789
  1627. data/ext/abc/src/sat/cnf/cnfFast.c +0 -697
  1628. data/ext/abc/src/sat/cnf/cnfMan.c +0 -726
  1629. data/ext/abc/src/sat/cnf/cnfMap.c +0 -362
  1630. data/ext/abc/src/sat/cnf/cnfPost.c +0 -238
  1631. data/ext/abc/src/sat/cnf/cnfUtil.c +0 -479
  1632. data/ext/abc/src/sat/cnf/cnfWrite.c +0 -806
  1633. data/ext/abc/src/sat/cnf/cnf_.c +0 -53
  1634. data/ext/abc/src/sat/cnf/module.make +0 -9
  1635. data/ext/abc/src/sat/csat/csat_apis.c +0 -778
  1636. data/ext/abc/src/sat/csat/csat_apis.h +0 -226
  1637. data/ext/abc/src/sat/csat/module.make +0 -1
  1638. data/ext/abc/src/sat/glucose/AbcGlucose.cpp +0 -1372
  1639. data/ext/abc/src/sat/glucose/AbcGlucose.h +0 -110
  1640. data/ext/abc/src/sat/glucose/AbcGlucoseCmd.cpp +0 -144
  1641. data/ext/abc/src/sat/glucose/Alg.h +0 -84
  1642. data/ext/abc/src/sat/glucose/Alloc.h +0 -132
  1643. data/ext/abc/src/sat/glucose/BoundedQueue.h +0 -110
  1644. data/ext/abc/src/sat/glucose/Constants.h +0 -33
  1645. data/ext/abc/src/sat/glucose/Dimacs.h +0 -89
  1646. data/ext/abc/src/sat/glucose/Glucose.cpp +0 -1493
  1647. data/ext/abc/src/sat/glucose/Heap.h +0 -150
  1648. data/ext/abc/src/sat/glucose/IntTypes.h +0 -47
  1649. data/ext/abc/src/sat/glucose/Map.h +0 -193
  1650. data/ext/abc/src/sat/glucose/Options.cpp +0 -92
  1651. data/ext/abc/src/sat/glucose/Options.h +0 -388
  1652. data/ext/abc/src/sat/glucose/ParseUtils.h +0 -151
  1653. data/ext/abc/src/sat/glucose/Queue.h +0 -69
  1654. data/ext/abc/src/sat/glucose/SimpSolver.cpp +0 -774
  1655. data/ext/abc/src/sat/glucose/SimpSolver.h +0 -204
  1656. data/ext/abc/src/sat/glucose/Solver.h +0 -491
  1657. data/ext/abc/src/sat/glucose/SolverTypes.h +0 -434
  1658. data/ext/abc/src/sat/glucose/Sort.h +0 -98
  1659. data/ext/abc/src/sat/glucose/System.cpp +0 -95
  1660. data/ext/abc/src/sat/glucose/System.h +0 -60
  1661. data/ext/abc/src/sat/glucose/Vec.h +0 -130
  1662. data/ext/abc/src/sat/glucose/XAlloc.h +0 -47
  1663. data/ext/abc/src/sat/glucose/module.make +0 -6
  1664. data/ext/abc/src/sat/glucose/pstdint.h +0 -919
  1665. data/ext/abc/src/sat/glucose/stdint.h +0 -1628
  1666. data/ext/abc/src/sat/lsat/solver.h +0 -132
  1667. data/ext/abc/src/sat/msat/module.make +0 -13
  1668. data/ext/abc/src/sat/msat/msat.h +0 -168
  1669. data/ext/abc/src/sat/msat/msatActivity.c +0 -165
  1670. data/ext/abc/src/sat/msat/msatClause.c +0 -537
  1671. data/ext/abc/src/sat/msat/msatClauseVec.c +0 -237
  1672. data/ext/abc/src/sat/msat/msatInt.h +0 -295
  1673. data/ext/abc/src/sat/msat/msatMem.c +0 -534
  1674. data/ext/abc/src/sat/msat/msatOrderH.c +0 -415
  1675. data/ext/abc/src/sat/msat/msatOrderJ.c +0 -477
  1676. data/ext/abc/src/sat/msat/msatQueue.c +0 -162
  1677. data/ext/abc/src/sat/msat/msatRead.c +0 -274
  1678. data/ext/abc/src/sat/msat/msatSolverApi.c +0 -505
  1679. data/ext/abc/src/sat/msat/msatSolverCore.c +0 -215
  1680. data/ext/abc/src/sat/msat/msatSolverIo.c +0 -182
  1681. data/ext/abc/src/sat/msat/msatSolverSearch.c +0 -634
  1682. data/ext/abc/src/sat/msat/msatSort.c +0 -178
  1683. data/ext/abc/src/sat/msat/msatVec.c +0 -500
  1684. data/ext/abc/src/sat/proof/pr.c +0 -1264
  1685. data/ext/abc/src/sat/proof/pr.h +0 -69
  1686. data/ext/abc/src/sat/proof/stats.txt +0 -66
  1687. data/ext/abc/src/sat/psat/m114p.h +0 -47
  1688. data/ext/abc/src/sat/psat/m114p_types.h +0 -13
  1689. data/ext/abc/src/sat/psat/module.make +0 -1
  1690. data/ext/abc/src/sat/satoko/LICENSE +0 -22
  1691. data/ext/abc/src/sat/satoko/act_clause.h +0 -43
  1692. data/ext/abc/src/sat/satoko/act_var.h +0 -53
  1693. data/ext/abc/src/sat/satoko/cdb.h +0 -106
  1694. data/ext/abc/src/sat/satoko/clause.h +0 -77
  1695. data/ext/abc/src/sat/satoko/cnf_reader.c +0 -157
  1696. data/ext/abc/src/sat/satoko/module.make +0 -3
  1697. data/ext/abc/src/sat/satoko/satoko.h +0 -147
  1698. data/ext/abc/src/sat/satoko/solver.c +0 -771
  1699. data/ext/abc/src/sat/satoko/solver.h +0 -260
  1700. data/ext/abc/src/sat/satoko/solver_api.c +0 -669
  1701. data/ext/abc/src/sat/satoko/types.h +0 -39
  1702. data/ext/abc/src/sat/satoko/utils/b_queue.h +0 -81
  1703. data/ext/abc/src/sat/satoko/utils/heap.h +0 -178
  1704. data/ext/abc/src/sat/satoko/utils/mem.h +0 -23
  1705. data/ext/abc/src/sat/satoko/utils/misc.h +0 -35
  1706. data/ext/abc/src/sat/satoko/utils/sdbl.h +0 -133
  1707. data/ext/abc/src/sat/satoko/utils/sort.h +0 -65
  1708. data/ext/abc/src/sat/satoko/utils/vec/vec_char.h +0 -260
  1709. data/ext/abc/src/sat/satoko/utils/vec/vec_flt.h +0 -246
  1710. data/ext/abc/src/sat/satoko/utils/vec/vec_int.h +0 -240
  1711. data/ext/abc/src/sat/satoko/utils/vec/vec_sdbl.h +0 -253
  1712. data/ext/abc/src/sat/satoko/utils/vec/vec_uint.h +0 -268
  1713. data/ext/abc/src/sat/satoko/watch_list.h +0 -203
  1714. data/ext/abc/src/sat/xsat/license +0 -39
  1715. data/ext/abc/src/sat/xsat/module.make +0 -3
  1716. data/ext/abc/src/sat/xsat/xsat.h +0 -59
  1717. data/ext/abc/src/sat/xsat/xsatBQueue.h +0 -190
  1718. data/ext/abc/src/sat/xsat/xsatClause.h +0 -109
  1719. data/ext/abc/src/sat/xsat/xsatCnfReader.c +0 -236
  1720. data/ext/abc/src/sat/xsat/xsatHeap.h +0 -330
  1721. data/ext/abc/src/sat/xsat/xsatMemory.h +0 -222
  1722. data/ext/abc/src/sat/xsat/xsatSolver.c +0 -1003
  1723. data/ext/abc/src/sat/xsat/xsatSolver.h +0 -248
  1724. data/ext/abc/src/sat/xsat/xsatSolverAPI.c +0 -346
  1725. data/ext/abc/src/sat/xsat/xsatUtils.h +0 -106
  1726. data/ext/abc/src/sat/xsat/xsatWatchList.h +0 -269
  1727. data/ext/abc/src/starter.c +0 -190
  1728. data/ext/abc/src/template.c +0 -111
  1729. data/ext/extconf.rb +0 -14
  1730. 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
-