基于ANTLR的數(shù)據(jù)字段血緣分析方法及裝置
基本信息
申請(qǐng)?zhí)?/td> | CN202110532500.X | 申請(qǐng)日 | - |
公開(kāi)(公告)號(hào) | CN113220800A | 公開(kāi)(公告)日 | 2021-08-06 |
申請(qǐng)公布號(hào) | CN113220800A | 申請(qǐng)公布日 | 2021-08-06 |
分類(lèi)號(hào) | G06F16/28(2019.01)I;G06F8/41(2018.01)I | 分類(lèi) | 計(jì)算;推算;計(jì)數(shù); |
發(fā)明人 | 查星宇;徐杰;丁凱;郭豐俊;龍騰;陳青山 | 申請(qǐng)(專(zhuān)利權(quán))人 | 上海盈五蓄數(shù)據(jù)科技有限公司 |
代理機(jī)構(gòu) | 上海雙霆知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) | 代理人 | 殷曉雪 |
地址 | 200436上海市靜安區(qū)萬(wàn)榮路1256、1258號(hào)1105-1123室 | ||
法律狀態(tài) | - |
摘要
摘要 | 本申請(qǐng)公開(kāi)了一種基于ANTLR的數(shù)據(jù)字段血緣分析方法。將與查詢(xún)有關(guān)的非SQL代碼自動(dòng)轉(zhuǎn)換為SQL的形式,執(zhí)行SQL代碼生成數(shù)據(jù)集,為數(shù)據(jù)集創(chuàng)建數(shù)據(jù)集對(duì)象。為每一個(gè)數(shù)據(jù)集對(duì)象打上水印,在數(shù)據(jù)集對(duì)象之間形成鏈表,將每個(gè)鏈表中所有數(shù)據(jù)集對(duì)象對(duì)應(yīng)的SQL代碼進(jìn)行拼接。將每一段拼接好的SQL代碼送入ANTLR生成具體語(yǔ)法樹(shù)。在具體語(yǔ)法樹(shù)中進(jìn)行裁枝式訪問(wèn),完成裁枝式訪問(wèn)后生成第一中綴表達(dá)式。從所訪問(wèn)的具體語(yǔ)法樹(shù)的每個(gè)節(jié)點(diǎn)中提取出操作符和所需的文字變量,將第一中綴表達(dá)式擴(kuò)充為第二中綴表達(dá)式。將第二中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式;后綴表達(dá)式的運(yùn)算結(jié)果完整記錄了每個(gè)目標(biāo)數(shù)據(jù)字段的來(lái)源及變化過(guò)程,即實(shí)現(xiàn)了目標(biāo)數(shù)據(jù)字段的血緣分析。 |
