基于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ù)字段的血緣分析。