--routeCells.mesa DIRECTORY RouteDefs; RouteCells:PROGRAM IMPORTS RouteDefs EXPORTS RouteDefs=BEGIN OPEN RouteDefs; Error:SIGNAL=CODE; CreateCells:PUBLIC CtlProc=BEGIN GetInput[]; EnumerateAllSignals[MakeCells]; IF problem.chipSize.x<=0 OR problem.chipSize.y<=0 THEN Error; EnumerateCells[CheckCells]; EnumerateAllSignals[CheckSignals]; CheckNets[]; ShowLabel["CELLS"]; ShowPoint["chip = ",problem.chipSize.x,problem.chipSize.y]; Return[]; EnumerateCells[ShowCells]; ShowNets; RETURN[-1]; END; MakeCells:PROCEDURE[c:CellPtr,s:SignalPtr]=BEGIN FOR nl:NetListPtr_problem.wirelist,nl.t UNTIL nl=NIL DO n:NetPtr=nl.h; IF SameString[s.name,n.name] THEN {s.circuit_n.number; s.net_n; EXIT}; ENDLOOP; END; CheckCells:PROCEDURE[c:CellPtr]=BEGIN Overlap:PROCEDURE[c2:CellPtr]=BEGIN IF c=c2 THEN RETURN; IF c.pos.xproblem.chipSize.x THEN Error; IF c.pos.y+c.sizeL.y>problem.chipSize.y THEN Error; EnumerateCells[Overlap]; END; CheckSignals:PROCEDURE[c:CellPtr,s:SignalPtr]=BEGIN good:BOOLEAN_FALSE; SELECT s.side FROM n,s=>IF s.offset NOT IN [0..c.sizeL.x) THEN Error; e,w=>IF s.offset NOT IN [0..c.sizeL.y) THEN Error; ENDCASE=>Error; FOR nl:NetListPtr_problem.wirelist,nl.t UNTIL nl=NIL OR good DO n:NetPtr=nl.h; good_SameString[n.name,s.name]; ENDLOOP; IF ~good THEN Error; END; CheckNets:PROCEDURE=BEGIN FOR nl:NetListPtr_problem.wirelist,nl.t UNTIL nl=NIL DO n:NetPtr=nl.h; good:BOOLEAN_FALSE; Match:PROCEDURE[c:CellPtr,s:SignalPtr]= {good_good OR SameString[n.name,s.name]}; FOR nl2:NetListPtr_problem.wirelist,nl2.t UNTIL nl2=NIL DO n2:NetPtr=nl2.h; IF n.number=n2.number THEN EXIT; REPEAT FINISHED=>Error; --only one end ENDLOOP; EnumerateAllSignals[Match]; IF ~good THEN Error; --wirelist name not in cells ENDLOOP; END; ShowCells:PROCEDURE[c:CellPtr]=BEGIN Return[]; ShowPoint["size = ",c.sizeL.x,c.sizeL.y]; ShowPoint[" pos = ",c.pos.x,c.pos.y]; FOR sl:SignalListPtr_c.signals,sl.t UNTIL sl=NIL DO s:SignalPtr=sl.h; Return[]; ShowString[" "]; ShowString[s.name]; ShowString[SELECT s.side FROM n=>" n ", s=>" s ", e=>" e ", w=>" w ", ENDCASE=>" x "]; ShowDecimal[s.offset," pos = "]; ENDLOOP; END; ShowNets:PROCEDURE=BEGIN FOR i:INTEGER IN [1..1000) DO seen:BOOLEAN_FALSE; FOR nl:NetListPtr_problem.wirelist,nl.t UNTIL nl=NIL DO n:NetPtr=nl.h; IF n.number#i THEN LOOP; IF ~seen THEN {Return[]; ShowChar[ShowCircuit[i]]}; seen_TRUE; ShowString[" "]; ShowString[n.name]; ENDLOOP; ENDLOOP; END; END.