DIRECTORY CD, Core, CoreFlat, DABasics, RefTab, SymTab, Rope;CoreRouteFlat: CEDAR DEFINITIONS = BEGINStructure: TYPE = REF StructureRec;StructureRec: TYPE = RECORD [name:				Rope.ROPE				_ NIL,instances:			LIST OF Instance		_ NIL,		-- all instancesnets:				SymTab.Ref				_ NIL,		-- key is flatwire label oNodes:			RefTab.Ref				_ NIL,		-- publics to oNodesouterInstance:	Instance					_ NIL,		-- outer instance (if any)	bindings:			CoreFlat.Bindings		_ NIL,		-- initial root public bindingsauxLabels:		SymTab.Ref				_ NIL,		-- Label to LIST OF AuxLabelsnetWidth:		NetWidthProc			_ NIL ];		-- NIL => max pin sizeInstance:		TYPE = REF InstanceRec;InstanceRec:	TYPE = RECORD [name:				Rope.ROPE				_ NIL,		-- should be unique among instances flatCell:			CoreFlat.FlatCellType	_ NIL,		-- redundant be useful id netONodes:		LIST OF NetONode		_ NIL,		-- oNode bindngs for for this instposition:			DABasics.Position		_ [0, 0],		-- current position of instanceschIR:				DABasics.Rect			_ [0,0,-1,-1],	-- schematic Interest Rectangleorientation:		DABasics.Orientation	_ original,	-- current orientationplaced:			BOOLEAN					_ FALSE,		-- true if instance placedlayObject:		CD.Object					_ NIL,		-- layoutlayShell:			CD.Object					_ NIL,		-- layout shell, needed by clients rootInstance:		BOOL						_ FALSE,		-- true only for root the instanceany:				REF ANY					_ NIL,		-- for use by clientprops:				Core.Properties			_ NIL ];		-- inst props w/ defaults =object propsNetONode:	TYPE = RECORD [net: Net _ NIL, oNode: ONode _ NIL];Net:			TYPE = REF NetRec;		-- = collections of instance oNodesNetRec:		TYPE = RECORD [name:				Rope.ROPE				_ NIL,		-- should be unique among the nets instONodes:		LIST OF InstONode		_ NIL,		-- instance-oNode pairs for this netany:				REF ANY					_ NIL,		-- for use by clientproperties:		Core.Properties			_ NIL ];		-- merged properties ?InstONode:		TYPE = RECORD [instance: Instance _ NIL, oNode: ONode _ NIL];ONode:		TYPE = REF ONodeRec;	-- = public atomic wireONodeRec:	TYPE = RECORD [name:				Rope.ROPE				_ NIL,		-- optional name of cellType publicpins:				LIST OF Pin				_ NIL,		-- physical connectionspublic:			BOOL						_ FALSE,		-- true only for root cell publicsproperties:		Core.Properties			_ NIL ];Pin: TYPE = RECORD [range:				Range						_ [0, 0],		-- in interest coordinate systemside:				DABasics.SideOrNone	_ none,		-- routing sidelayer:				CD.Layer					_ CD.undefLayer ];Range: TYPE = RECORD [min, max: INT];						-- range of pin along sideNetWidthProc: TYPE = PROC[net: Net, structure: Structure, direction: DABasics.Direction, context: REF ANY _ NIL]RETURNS [wireWidth: INT];FlattenToLayout: PROC [root:			Core.CellType,propKeys:	LIST OF ATOM	_ NIL,	-- interesting wire, instance and cell propsproperties:	Core.Properties	_ NIL ]	-- root instance propsRETURNS [structure: Structure];IsPublic:			PROC [net: Net] RETURNS [isPublic: BOOLEAN];PrintStructure:	PROC [structure: Structure];TranslateRange:	PROC [instance: Instance, pin: Pin] RETURNS [range: Range];END.   b  CoreRouteFlat.mesaCopyright (C) 1986 by Xerox Corporation.  All rights reserved.Created by Bryan Preas, August 21, 1986 6:23:51 pm PDTDon Curry December 7, 1987 11:26:37 am PSTTheoryThis interface captures the routing structure of a flattened Core CellType.TypesCreating the structure by flattening to subcells which have layout.UtilitiesЭ╩°  Ш ЪЬЩJЪЬ>Щ>JЪЬ3╧kЩ6JЪЬ*Щ*ЧJШ ЪЭ	ЬШ
JЪЭЬ1Ш3ЧJШ Ъ╧nЬЭЬЭЬШ#JЪЭШЧheadЩJЪЬKЩKЧЩJЪЬЭЬЭЬШ#ЪЬЭЬЭЬШJЪЬЭЬЭЬШJЪЬЭЬЭЬЭЬ╧cШ7JЪЬЭЬЯШ8JЪЬЭЬЯШ4JЪЬЭЬЯШ?JЪЬ!ЭЬЯШFJЪЬЭЬЯШ?JЪЬЭЬЯШ:JШ ЧJЪЬЭЬЭЬШ"ЪЬЭЬЭЬШJЪЬЭЬЭЬЯ$ШBJЪЬ$ЭЬЯШDJЪЬЭЬЭЬЭЬЯ"ШHJЪЬ*ЯШIJЪЬ)ЯШHJЪЬ/ЯШEJЪЬ
ЭЬЭЬЯШ:JЪЬЭЬЭЬЯ	Ш+JЪЬЭЬЭЬЯ#ШEJЪЬЭЬЭЬЯ"ШEJЪЬЭЬЭЬЭЬЯШ0JЪЬЭЬЯ'ШMЧЪ	Ь
ЭЬЭЬЭЬЭЬШ=JШ ЧJЪЬЭЬЭЬ
Я#Ш>ЪЬ	ЭЬЭЬШJЪЬЭЬЭЬЯ#ШAJЪЬЭЬЭЬЭЬЯ$ШLJЪЬЭЬЭЬЭЬЯШ0JЪЬ!ЭЬЯШ?ЧЪ	ЬЭЬЭЬЭЬЭЬШIJШ ЧJЪЬЭЬЭЬЯШ4ЪЬ
ЭЬЭЬШJЪЬЭЬЭЬЯ#ШAJЪЬ	ЭЬЭЬ
ЭЬЯШ7JЪЬ
ЭЬЭЬЯ"Ш@JЪЬ!ЭЬШ'ЧЪЬЭЬЭЬШJЪЬ Я Ш@JЪЬ&ЯШ5JЪЬ
ЭЬЭЬШ)ЧЪЬЭЬЭЬЭЬЯШEJШ ЧЪЬЭЬЭШЪЬIЭЬЭЬЭЬШWJЪЭЬЭЬШЧЧЧЩCЪЮЬЭЬШJЪЬШJЪ
Ь
ЭЬЭЬЭЬЭЬЯ,ШJЪЬЭЬЯШ:JЪЭЬШЧЧЧЩ	ЪЮЬЭЬЭЬЭЬШ8JЩ ЧЪЮЬЭЬШ,JШ ЧЪЮЬЭЬ ЭЬШKJШ ЧЧJЪЭЬШЧ ЕЧ    №  V  