Error detection device for programming language

摘要

An error detection device and method for a programming language is provided, the device including a program preparation unit configured to prepare a program by using a programming language, a logic converter configured to convert the prepared program to a sequence, a hash code calculator configured to detect a same logic relative to a sequence by dividing the converted sequence to a minimum unit of a plurality of program languages, calculating each hash code by the divided minimum unit of the plurality of program languages and comparing each calculated hash code, and an LCS (Longest Common Subsequence) calculator calculating an LCS relative to the sequence divided by the minimum unit of the plurality of program languages, and detecting a similar logic relative to the sequence by applying the calculated LCS to an LCS algorithm.

主权项

1. An error detection device for a programming language on a PLC (Programmable Logic Controller) automation system, the device comprising:
a program preparation unit configured to prepare a program by using the programming language; a logic converter configured to convert the prepared program to a sequence; a variable filtering unit configured to remove information related to variables of the programming language in response to a user selection by removing variable information used by the program; a hash code calculator configured to detect same logic relative to the sequence by dividing the sequence into a minimum unit of a plurality of program languages, calculating hash codes according to the divided minimum unit and comparing each of the calculated hash codes; an LCS (Longest Common Subsequence) calculator configured to calculate an LCS relative to the divided sequence and detect similar logic relative to the sequence by applying the calculated LCS to an LCS algorithm; and a threshold input unit configured to set a similarity threshold of the sequence according to a user input and change the similarity threshold when either similar logic is not detected or an amount of detected similar logic exceeds the set similarity threshold, wherein the programming language comprises IEC61131-3 programming language of which a minimum unit is rung.