[发明专利]一种RPA系统中基于符号抽象的流程挖掘方法和系统

权利要求书

1.一种RPA系统中基于符号抽象的流程挖掘方法，其特征在于，包括如下步骤：

（1）接收来自用户的查询请求；

（2）获取该查询请求对应的UI元素，并根据该UI元素获取对应的Xpath路径；

（3）判断是否能在预先建立的哈希表中查找到该UI元素对应的Xpath路径，如果是则转入步骤（5），否则转入步骤（4）；

（4）利用Unicode编码方式将该UI元素对应的Xpath路径随机转换为对应的符号，将该UI元素对应的Xpath路径及其对应的符号作为键值对插入哈希表的末尾，并将该UI元素对应的Xpath路径添加到预先建立的数组的末尾；

（5）判断是否接收到来自用户新的查询请求，如果是则返回步骤（2），否则进入步骤（6）；

（6）从数组中获取所有的UI元素对应的Xpath路径，并根据哈希表查询所有Xpath路径对应的符号，并按照所有UI元素对应的Xpath路径在数组中的排列顺序将所有对应的符号组合为符号序列；

（7）基于正则匹配方式对步骤（6）得到的符号序列进行字符串模式匹配处理，以得到重复出现的子符号序列。

2.根据权利要求1所述的RPA系统中基于符号抽象的流程挖掘方法，其特征在于，预先建立的哈希表，初始状态下为空，其用于表示不同UI元素对应的Xpath路径及其对应符号之间的一一映射关系。

3.根据权利要求1或2所述的RPA系统中基于符号抽象的流程挖掘方法，其特征在于，预先建立的数组用于顺序存储用户操作对应的UI元素对应的Xpath路径，其初始状态为空。

4.根据权利要求1至3中任意一项所述的RPA系统中基于符号抽象的流程挖掘方法，其特征在于，

符号为英文字符或汉字字符；

在Unicode编码中，范围[0x4e00,0x9fa5]表示汉字，范围[0x61,0x7a]表示小写字母，范围[0x41,0x5a]表示大写字母。

5.根据权利要求1至4中任意一项所述的RPA系统中基于符号抽象的流程挖掘方法，其特征在于，步骤（7）包括以下子步骤：

（7-1）设置计数器i=1，j=i+2；

（7-2）判断j是否大于符号序列的总长度L，如果是则进入步骤（7-3），否则进入步骤（7-4）；

（7-3）判断i是否大于符号序列的总长度L，如果是则进入步骤（7-6），否则设置i=i+1，并返回步骤（7-2）；

（7-4）按照从左到右的顺序截取整个符号序列中从第i位到第j位的符号构成子符号序列，判断是否能够在剩余的符号序列中查找到与该子符号序列匹配的子符号序列，若是则进入步骤（7-5），否则设置j=j+1,并返回步骤（7-2）；

（7-5）获取剩余的符号序列中与步骤（7-4）截取的该子符号序列匹配的子符号序列及其数量，将二者封装成一个对象添加到预先设置的对象数组中，该对象数组的初始状态为空；

（7-6）设置计数器p=1;

（7-7）判断p是否已经大于对象数组的总长度S，如果是则过程结束，否则进入步骤（7-8）；

（7-8）获取对象数组中的第p个对象，从该第p个对象中提取子符号序列，遍历提取的字符号序列中的所有符号，并在哈希表中查询与每个符号对应的UI元素的Xpath路径；

（7-9）设置p=p+1，并返回步骤（7-7）。

6.一种RPA系统中基于符号抽象的流程挖掘系统，其特征在于，包括：

第一模块，用于接收来自用户的查询请求；

第二模块，用于获取该查询请求对应的UI元素，并根据该UI元素获取对应的Xpath路径；

第三模块，用于判断是否能在预先建立的哈希表中查找到该UI元素对应的Xpath路径，如果是则转入第五模块，否则转入第四模块；

第四模块，用于利用Unicode编码方式将该UI元素对应的Xpath路径随机转换为对应的符号，将该UI元素对应的Xpath路径及其对应的符号作为键值对插入哈希表的末尾，并将该UI元素对应的Xpath路径添加到预先建立的数组的末尾；

第五模块，用于判断是否接收到来自用户新的查询请求，如果是则返回第二模块，否则进入第六模块；

第六模块，用于从数组中获取所有的UI元素对应的Xpath路径，并根据哈希表查询所有Xpath路径对应的符号，并按照所有UI元素对应的Xpath路径在数组中的排列顺序将所有对应的符号组合为符号序列；

第七模块，用于基于正则匹配方式对第六模块得到的符号序列进行字符串模式匹配处理，以得到重复出现的子符号序列。