随着生产技术日新月异的发展,电子装置、电子装置控制的生产机器和以电子装置为平台的信息系统在政府机构、国防、民用领域中得到充分运用并逐渐成为相关部门提高工作效率的关键所在。现代化高效的办公、学习和生产离不开正常高效率运作的电子装置。PCB反演和以其为基础的电子设备维修技术是电子设备安全高效率运行的保障。PCB反演主要涉及图像处理、网络表源数据提取技术、网络表生成与转化技术、原理图布图技术等几个方面内容。网络表生成与转化技术是PCB反演的中间环节,它以网络表源数据提取的结果作为输入,生成的网络表是原理图布图阶段的主要输入数据。网络表生成主要考虑过孔、焊盘、导线、元器件及其引脚等对生成网络表有影响的网络表源数据进行处理并生成网络表。其中对导线的处理是其中最重要的内容,它包括导线拆分、导线合并,构建网络等内容。基于二分图的网络表生成算法把电路网络图看成是二分图,两个结点集分别是元器件集和网络节点集,边集代表元器件与网络节点至之间的联系。该算法把元器件和网络节点看成对等的关系,因此相比基于树理论的网络表生成算法简化了两种不同形式的网络表之间的转化算法,但需要针对两种不网络表文件形式设计两种网络表数据结构,它研究的主要问题是如何生成网络节点集,。网络表文件也具有一定的词法和语法结构,其导入和一般的计算机语言程序的编译过程具有类似之处。Lex和Yacc是目前比较流行的词法分析器和语法分析器的生成器,利用它们可以简化网络表文件导入子程序的编写工作。利用这两个工具生成网络表文件导入子程序需要重点考虑网络表文件的词法、语法结构与Lex和Yacc的输入文件格式。Lex和Yacc的输入文件均可以分成三段:定义段、规则段、子程序段。规则段分别用以输入词法和语法结构。