基于ANTLR的數(shù)據(jù)字段血緣分析方法及裝置

基本信息

申請?zhí)?/td> CN202110532500.X 申請日 -
公開（公告）號 CN113220800A 公開（公告）日 2021-08-06
申請公布號 CN113220800A 申請公布日 2021-08-06
分類號 G06F16/28（2019.01）I;G06F8/41（2018.01）I 分類 計算；推算；計數(shù);
發(fā)明人 查星宇;徐杰;丁凱;郭豐俊;龍騰;陳青山 申請（專利權(quán)）人 上海盈五蓄數(shù)據(jù)科技有限公司
代理機構(gòu) 上海雙霆知識產(chǎn)權(quán)代理事務(wù)所（普通合伙） 代理人 殷曉雪
地址 200436上海市靜安區(qū)萬榮路1256、1258號1105-1123室
法律狀態(tài) -

摘要

摘要 本申請公開了一種基于ANTLR的數(shù)據(jù)字段血緣分析方法。將與查詢有關(guān)的非SQL代碼自動轉(zhuǎn)換為SQL的形式，執(zhí)行SQL代碼生成數(shù)據(jù)集，為數(shù)據(jù)集創(chuàng)建數(shù)據(jù)集對象。為每一個數(shù)據(jù)集對象打上水印，在數(shù)據(jù)集對象之間形成鏈表，將每個鏈表中所有數(shù)據(jù)集對象對應(yīng)的SQL代碼進行拼接。將每一段拼接好的SQL代碼送入ANTLR生成具體語法樹。在具體語法樹中進行裁枝式訪問，完成裁枝式訪問后生成第一中綴表達式。從所訪問的具體語法樹的每個節(jié)點中提取出操作符和所需的文字變量，將第一中綴表達式擴充為第二中綴表達式。將第二中綴表達式轉(zhuǎn)換為后綴表達式；后綴表達式的運算結(jié)果完整記錄了每個目標(biāo)數(shù)據(jù)字段的來源及變化過程，即實現(xiàn)了目標(biāo)數(shù)據(jù)字段的血緣分析。