专利名称：网络清单比对方法
技术领域：
本发明是有关于一种网络清单比对方法，且特别是有关于一种通过电脑自动比对线路图与布线图的网络清单，以缩短比对过程所需耗费的工时，并提高比对结果的正确率的比对方法。
背景技术：
现今印刷电路板(Print Cricuit Board)的制作流程先以绘图软件OrcadCapture画出线路图，接着再以布线工具依据此线路图来完成布线图。当此布线图经由仿真程序而验证其正确性之后，才将此布线图输出至印刷电路板厂(也就是所谓的tape out)，以进行半导体制程。
一般来说，在将布线图输出至印刷电路板厂之前，研发工程师会陆续修改线路图中的线路与零件。而且，当工程师对线路图进行修改之后，必须接着在布线图中作相对应的修改。为了确认工程师在布线图中所做的修改均确实对应线路图的修改处，一般在完成线路图与布线图的修改之后，会分别列出线路图与布线图的网络清单(netlist)，并在两者之间进行比对。
然而，目前大多以人工的方式进行上述的比对，实为耗费人力与时间，且容易因人为因素而导致误判，进而影响布线图的修改正确率。
发明内容有鉴于此，本发明的目的就是在提供一种网络清单比对方法，其通过电脑自动比对线路图网络清单与布线图网络清单，以缩短比对过程所需耗费的工时。
本发明提出一种网络清单比对方法，该方法包括以下步骤。首先，通过电脑读取线路图网络清单，并将其储存在一第一数组中。其中，线路图网络清单中包括多个第一连线(net)，而每一第一连线均连接多个第一元件。接着，继续读取布线图网络清单，并将其储存在一第二数组中。其中，布线图网络清单中包括多个第二连线，而每一第二连线均连接多个第二元件。然后，比对这些第一连线与第二连线是否相同。
在本发明的较佳实施例中，上述比对第一连线与第二连线的步骤例如是先比对第一连线与第二连线的数量及名称，然后再选取名称相同的第一连线与第二连线，并比对此第一连线所连接的这些第一元件接脚与第二连线所连接的这些第二元件接脚是否相同。
在本发明的较佳实施例中，上述比对第一连线与第二连线的名称的步骤例如是先以线路图网络清单中的这些第一连线为基准，比对布线图网络清单中的这些第二连线名称是否与这些第一连线的名称相同。然后再以布线图网络清单中的这些第二连线为基准，比对线路图网络清单中的这些第一连线名称是否与这些第二连线的名称相同。
在本发明的较佳实施例中，当这些第一/第二连线至少其中之一与所有第二/第一连线的名称均不相同时，比对程序在执行第一连线与第二连线的名称及数量比对之后，更包括储存或输出名称不同的第一连线及/或第二连线的名称。在一实例中，其例如是以文字文件的方式储存或输出名称不同的第一连线及/或第二连线的名称。
在本发明的较佳实施例中，当比对程序在具有相同名称的第一连线与第二连线中比对这些第一元件与这些第二元件的接脚是否相同之后，若这些第一元件接脚与这些第二元件接脚不同，更包括储存或输出这些第一元件与这些第二元件的接脚名称。在一实例中，其例如是以文字文件的方式储存或输出这些第一元件与这些第二元件的接脚名称。
在本发明的较佳实施例中，第一数组例如是由两个第一子数组所构成。而且，读取线路图网络清单的步骤例如是(a)读取线路图网络清单的一行数据，这行资料包括某一第一连线的名称，以及此第一连线所连接的这些第一元件接脚的名称。(b)将此第一连线的名称储存于一个第一子数组中，并将第一连线所连接的这些第一元件接脚的名称储存于另一个第一子数组中。(c)重复步骤(a)至步骤(b)，直到完全读取线路图网络清单。
在本发明的较佳实施例中，上述读取线路图网络清单的步骤中，在步骤(a)之后以及步骤(b)之前，更包括判断步骤(a)所读取的那一行数据是否为线路图网络清单的第一行数据。在一实例中，若步骤(a)中所读取到的不是线路图网络清单的第一行数据，则重新进行步骤(a)。
在本发明的较佳实施例中，第二数组例如是由两个第二子数组所构成。而且，读取布线图网络清单的步骤例如是(a)读取布线图网络清单的一行数据，这行资料包括某一第二连线的名称，以及此第二连线所连接的这些第二元件接脚的名称。(b)将此第二连线的名称储存于一个第二子数组中，并将第二连线所连接的这些第二元件接脚的名称储存于另一个第二子数组中。(c)重复步骤(a)至步骤(b)，直到完全读取布线图网络清单。
在本发明的较佳实施例中，上述读取布线图网络清单的步骤中，在步骤(a)之后以及步骤(b)之前，更包括判断步骤(a)所读取的那一行数据是否为布线图网络清单的第一行数据。在一实例中，若步骤(a)中所读取到的不是布线图网络清单的第一行数据，则重新进行步骤(a)。
本发明利用电脑比对线路图与布线图网络清单，并将两者之间的相异处储存为档案或是显示于屏幕上。由此可知，本发明不但可以缩短现有以人工比对所耗费的工时，更可以避免人工误判所造成的问题，进而提高比对结果的正确性。
为使对本发明的目的、构造特征及其功能有进一步的了解，兹配合附图详细说明如下
图1绘示为本发明的一较佳实施例的步骤流程图。
图2绘示为本发明的一实施例中读取线路图网络清单的步骤流程图。
具体实施方式本发明的比对方法可通过电脑自动比对线路图与布线图的网络清单，以缩短比对过程中所需耗费的工时，并提高比对结果的正确性。以下将举实施例说明本发明，但其并非用以限定本发明，熟习此技艺者可依照本发明的精神对下述实施例稍做修饰，但是其仍属于本发明的范围。
图1绘示为本发明的一较佳实施例的步骤流程图。请参照图1，首先进行步骤S100，以读取一线路图网络清单。其中，此线路图网络清单包括多个第一连线，且每一第一连线连接多个第一元件。接着进行步骤S102，以读取一布线图网络清单。其中，此布线图网络清单包括多个第二连线，且每一第二连线连接多个第二元件。当然，本实施例仅用以说明本发明，本发明并不限定读取线路图网络清单及布线图网络清单的先后顺序，熟习此技艺者可自行依据实际状况所需来决定先读取线路图网络清单或是布线图网络清单。
值得注意的是，由于线路图网络清单与布线图网络清单的档案格式并不相同，因此在一较佳实施例中，本发明例如是先将线路图网络清单储存在一第一数组中，而布线网络清单则储存在一第二数组中，之后再将储存在第一数组的档案与第二数组中的档案做比对。其中，第一数组例如是包括有两个第一子数组，而第二数组亦例如是包括两个第二子数组。以下将举实施例说明图1的步骤S100与步骤S102的详细实行步骤。
图2绘示为本发明的一实施例中读取线路图网络清单的步骤流程图。请参照图2，首先进行步骤S200，以读取线路图网络清单中的一行数据，而此行资料包括一第一连线的名称以及此第一连线所连接的多个第一元件接脚的名称。接着进行步骤S202，以将此第一连线的名称储存在这些第一子数组其中之一，并且将此第一连线所连接的这些第一元件的接脚名称储存在另一个第一子数组中。然后，不断地重复步骤S200至步骤S202，以便于依序读取线路图网络清单中的每一行数据，直到完全读取线路图网络清单中。换言之，此时线路图网络清单中所有第一连线及其所连接的第一元件均储存到第一数组中。
值得一提的是，由于线路图网络清单中的每一行数据依序被读取，因此在步骤S200中所读取的数据必须是线路图网络清单中的第一行数据，才可确保后续步骤中可读取到线路图网络清单中的所有数据。所以，在一较佳实施例中，本发明更在进行步骤S200之后以及进行步骤S202之前，先判断步骤200中所读取到的资料是否为线路图网络清单的第一行数据，如步骤S201所述。而且，若步骤200中所读取到的数据不是线路图网络清单的第一行数据，则需重新进行步骤S200，然后再进行步骤S201，直到步骤S200所读取到的数据为线路图网络清单的第一行数据，才继续进行后续的步骤S202。
另外，本实施例读取布线图网络清单的步骤与上述读取线路图网络清单的步骤大致上相同，唯一的相异处在于布线图网络清单中的第二连线的名称储存在一第二子数组中，而此第二连线所连接的第二元件的接脚名称则储存在另一第二子数组中。因此此处将不再赘述读取布线图网络清单的步骤。
在读取线路图网络清单与布线图网络清单之后，接着即是对线路图网络清单与布线图网络清单进行比对，以下将举实施例加以详细说明比对的步骤。请再次参照图1，在完成步骤S100及步骤S102之后，接着进行步骤S104，以比对线路图网络清单中的第一连线的名称与数量是否与布线图网络清单中的第二连线的名称与数量相同。
在一较佳实施例中，步骤S104的比对方法例如是先以线路图网络清单中的第一连线为基准，比对布线图网络清单中的第二连线名称是否与这些第一连线相同。然后再以布线图网络清单中的第二连线为基准，比对线路图网络清单中的第一连线是否与这些第二连线相同。借此方法即可比对出线路图网络清单以及布线图网络清单中是否有新增或删除的第一/第二连线。而且，当线路图网络清单中的某一第一连线与布线图网络清单中所有第二连线的名称均不相同，或是布线图网络清单中的某一第二连线与线路图网络清单中所有第一连线的名称均不相同时，则进行步骤S106，以储存或输出此第一/第二连线的名称，且其例如是以文字文件的方式储存或输出，以便于相关人员可以清楚了解第一连线与第二连线两者相异之处。
请继续参照图1，在步骤S108中分别选取这些第一连线其中之一以及与此第一连线名称相同的第二连线，以比对此第一连线所连接的第一元件接脚与此第二连线所连接的第二元件接脚名称是否相同。换言之，步骤S108用以验证名称相同的第一连线与第二连线是否连接相同的元件，而这些第一元件用来相互连接的接脚是否与第二元件用来相互连接的接脚相同。
承上所述，当这些第一元件接脚与第二元件接脚的名称不同时，则进行步骤S110，以储存或输出此第一元件及/或第二元件接脚的名称，且其例如是以文字文件的方式储存或输出。如此不断重复步骤S104及其后续步骤，直到线路图网络清单中所有第一连线与布线图网络清单中所有第二连线均完成比对。
由上述可知，本发明通过电脑自动比对线路图的网络清单与布线图的网络清单，然后将两者之间的相异处储存为档案或是显示于屏幕上，使工程师能够进一步修改布线图，以使其与线路图相符。因此，本发明不但可以缩短现有以人工比对所耗费的工时，更可以避免人工误判所造成的问题，进而提高比对结果的正确性。
权利要求
1.一种网络清单比对方法，其特征在于该方法包括下列步骤通过电脑读取一线路图网络清单，并将该线路图网络清单储存于一第一数组中，其中该线路图网络清单中包括多数个第一连线，且各该第一连线连接多数个第一元件；读取一布线图网络清单，并将该布线图网络清单储存于一第二数组中，其中该布线图网络清单中包括多数个第二连线，且各该第二连线连接多数个第二元件；以及比对这些第一连线与这些第二连线是否相同。
2.如权利要求1所述的网络清单比对方法，其特征在于比对这些第一连线与这些第二连线的步骤包括比对这些第一连线的数量及名称是否与这些第二连线的数量及名称相同；以及选取至少一部份的这些第一连线以及与这些第一连线名称相同的这些第二连线，并比对各该第一连线所连接的这些第一元件接脚与对应的这些第二连线其中的一所连接的这些第二元件接脚是否相同。
3.如权利要求2所述的网络清单比对方法，其特征在于在比对这些第一连线与这些第二连线的数量及名称时，包括以这些第一连线为基准，比对这些第二连线的名称是否与这些第一连线相同；以及以这些第二连线为基准，比对这些第一连线的名称是否与这些第二连线相同。
4.如权利要求2所述的网络清单比对方法，其特征在于在比对这些第一连线与这些第二连线的数量及名称之后，当这些第一连线与这些第二连线的数量或名称不同时，更包括储存或输出名称不同的这些第一连线及这些第二连线的名称。
5.如权利要求4所述的网络清单比对方法，其特征在于储存或输出名称不同的这些第一连线及这些第二连线的名称的方法包括以文字文件的方式储存或输出名称不同的这些第一连线及这些第二连线的名称。
6.如权利要求2所述的网络清单比对方法，其特征在于在具有相同名称的该第一连线与该第二连线中比对这些第一元件与这些第二元件的接脚是否相同之后，当这些第一元件接脚与这些第二元件接脚不同时，更包括储存或输出这些第一元件与这些第二元件的接脚名称。
7.如权利要求6所述的网络清单比对方法，其特征在于储存或输出这些第一元件与这些第二元件的接脚名称的方法包括以文字文件的方式储存或输出这些第一元件与这些第二元件的接脚名称。
8.如权利要求1所述的网络清单比对方法，其特征在于该第一数组包括二第一子数组，且读取该线路图网络清单的步骤包括(a)读取该线路图网络清单的一行数据，其中该行数据包括这些第一连线其中之一的名称，及其所连接的这些第一元件接脚的名称；(b)将该第一连线的名称储存于这些第一子数组其中之一，以及将该第一连线所连接的这些第一元件接脚的名称储存于这些第一子数组其中的另一；以及(c)重复步骤(a)至步骤(b)，直到完全读取该线路图网络清单。
9.如权利要求8所述的网络清单比对方法，其特征在于在进行步骤(a)之后以及进行步骤(b)之前，更包括判断读取的该行资料是否为该线路图网络清单的第一行数据。
10.如权利要求9所述的网络清单比对方法，其特征在于当该行资料非该线路图网络清单的第一行数据时，更包括重新进行步骤(a)。
11.如权利要求1所述的网络清单比对方法，其特征在于该第二数组包括二第二子数组，且读取该布线图网络清单的步骤包括(a)读取该布线图网络清单的一行数据，其中该行数据包括这些第二连线其中的一的名称，及其所连接的这些第二元件接脚的名称；(b)将该第二连线的名称储存于这些第二子数组其中之一，以及将该第二连线所连接的这些第二元件接脚的名称储存于这些第二子数组其中的另一；以及(c)重复步骤(a)至步骤(b)，直到完全读取该布线图网络清单。
12.如权利要求11所述的网络清单比对方法，其特征在于在进行步骤(a)之后以及进行步骤(b)之前，更包括判断读取的该行资料是否为该布线图网络清单的第一行数据。
13.如权利要求12所述的网络清单比对方法，其特征在于当该行资料非该布线图网络清单的第一行数据时，更包括重新进行步骤(a)。
全文摘要
本发明提供一种网络清单比对方法，此方法包括以下步骤。首先，通过电脑读取线路图网络清单，并将其储存在第一数组中。其中，线路图网络清单中包括多个第一连线，而每一第一连线均连接多个第一元件。接着，读取布线图网络清单，并将其储存在第二数组中。布线图网络清单中包括多个第二连线，而每一第二连线均连接多个第二元件。然后，比对这些第一连线与第二连线是否相同。此方法通过电脑自动比对线路图与布线图的网络清单，以缩短比对过程所需耗费的工时，并提高比对结果的正确率。
文档编号G06F17/50GK1916910SQ20051003661
公开日2007年2月21日 申请日期2005年8月19日 优先权日2005年8月19日
发明者张兴全 申请人:佛山市顺德区顺达电脑厂有限公司, 神达电脑股份有限公司