CN102696026A - 带有增量改变的高效不可变句法表示 - Google Patents
带有增量改变的高效不可变句法表示 Download PDFInfo
- Publication number
- CN102696026A CN102696026A CN2010800608638A CN201080060863A CN102696026A CN 102696026 A CN102696026 A CN 102696026A CN 2010800608638 A CN2010800608638 A CN 2010800608638A CN 201080060863 A CN201080060863 A CN 201080060863A CN 102696026 A CN102696026 A CN 102696026A
- Authority
- CN
- China
- Prior art keywords
- tree
- node
- pointer
- consumer
- father
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/40—Transformation of program code
- G06F8/41—Compilation
- G06F8/42—Syntactic analysis
- G06F8/427—Parsing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/36—Preventing errors by testing or debugging software
- G06F11/362—Software debugging
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/13—File access structures, e.g. distributed indices
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2246—Trees, e.g. B+trees
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/23—Updating
- G06F16/2379—Updates performed during online database operations; commit processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/31—Indexing; Data structures therefor; Storage structures
- G06F16/316—Indexing structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/20—Natural language analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/40—Transformation of program code
- G06F8/41—Compilation
- G06F8/44—Encoding
- G06F8/443—Optimisation
- G06F8/4434—Reducing the memory space required by the program code
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/40—Transformation of program code
- G06F8/41—Compilation
- G06F8/48—Incremental compilation
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Artificial Intelligence (AREA)
- Health & Medical Sciences (AREA)
- Computational Linguistics (AREA)
- General Health & Medical Sciences (AREA)
- Mathematical Physics (AREA)
- Computer Hardware Design (AREA)
- Quality & Reliability (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Stored Programmes (AREA)
- Devices For Executing Special Programs (AREA)
- Storage Device Security (AREA)
Abstract
Description
Claims (15)
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/683,445 | 2010-01-07 | ||
US12/683,445 US10564944B2 (en) | 2010-01-07 | 2010-01-07 | Efficient immutable syntax representation with incremental change |
PCT/US2010/062653 WO2011084876A2 (en) | 2010-01-07 | 2010-12-31 | Efficient immutable syntax representation with incremental change |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102696026A true CN102696026A (zh) | 2012-09-26 |
CN102696026B CN102696026B (zh) | 2016-01-20 |
Family
ID=44225340
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201080060863.8A Active CN102696026B (zh) | 2010-01-07 | 2010-12-31 | 一种用于创建数据结构的系统和方法 |
Country Status (8)
Country | Link |
---|---|
US (2) | US10564944B2 (zh) |
EP (1) | EP2521978B1 (zh) |
JP (1) | JP5734311B2 (zh) |
KR (1) | KR101764941B1 (zh) |
CN (1) | CN102696026B (zh) |
CA (1) | CA2786588A1 (zh) |
HK (1) | HK1174708A1 (zh) |
WO (1) | WO2011084876A2 (zh) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9191397B2 (en) * | 2008-06-27 | 2015-11-17 | Microsoft Technology Licensing, Llc | Extension model for improved parsing and describing protocols |
JP5568776B2 (ja) * | 2010-11-05 | 2014-08-13 | 株式会社日立製作所 | 計算機のモニタリングシステム及びモニタリング方法 |
US8825817B1 (en) * | 2012-03-19 | 2014-09-02 | Amazon Technologies, Inc. | Using a template to update a stack of resources |
US9710243B2 (en) * | 2013-11-07 | 2017-07-18 | Eagle Legacy Modernization, LLC | Parser that uses a reflection technique to build a program semantic tree |
US9921769B2 (en) | 2014-06-19 | 2018-03-20 | Cohesity, Inc. | Making more active use of a secondary storage system |
US10614131B2 (en) * | 2016-10-26 | 2020-04-07 | Lookingglass Cyber Solutions, Inc. | Methods and apparatus of an immutable threat intelligence system |
US10685189B2 (en) * | 2016-11-17 | 2020-06-16 | Goldman Sachs & Co. LLC | System and method for coupled detection of syntax and semantics for natural language understanding and generation |
DK3644196T3 (da) * | 2018-10-26 | 2022-08-01 | Tata Consultancy Services Ltd | Systemer og fremgangsmåde til lagring af data i et integreret array og en struktur baseret på en linked-liste |
US10901706B1 (en) * | 2019-08-14 | 2021-01-26 | Business Objects Software Ltd. | Partially immutable model |
US11392356B1 (en) * | 2021-02-26 | 2022-07-19 | Oracle International Corporation | Online machine learning based compilation |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1263313A (zh) * | 1999-02-12 | 2000-08-16 | 日本电气株式会社 | 输出树结构间差分的方法及其装置 |
US20050010592A1 (en) * | 2003-07-08 | 2005-01-13 | John Guthrie | Method and system for taking a data snapshot |
CN101535966A (zh) * | 2006-11-02 | 2009-09-16 | 微软公司 | 受限命名空间环境中的反向名称映射 |
Family Cites Families (33)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5204958A (en) * | 1991-06-27 | 1993-04-20 | Digital Equipment Corporation | System and method for efficiently indexing and storing a large database with high data insertion frequency |
JP3526595B2 (ja) * | 1993-10-29 | 2004-05-17 | 富士通株式会社 | 情報管理機構 |
US5761511A (en) | 1994-01-28 | 1998-06-02 | Sun Microsystems, Inc. | Method and apparatus for a type-safe framework for dynamically extensible objects |
US5671416A (en) | 1995-02-24 | 1997-09-23 | Elson; David | Apparatus and a method for searching and modifying source code of a computer program |
CA2171570C (en) | 1995-03-29 | 1999-09-21 | Swee Boon Lim | Compiler with generic front end and dynamically loadable back ends |
US5939877A (en) * | 1997-05-27 | 1999-08-17 | Hewlett-Packard Company | Graphical system and method for automatically scaling waveforms in a signal measurement system |
JP4128641B2 (ja) | 1997-10-13 | 2008-07-30 | 株式会社東芝 | データ退避方法 |
US6378126B2 (en) * | 1998-09-29 | 2002-04-23 | International Business Machines Corporation | Compilation of embedded language statements in a source code program |
US6321338B1 (en) * | 1998-11-09 | 2001-11-20 | Sri International | Network surveillance |
US20020027909A1 (en) * | 2000-06-30 | 2002-03-07 | Mariner Networks, Inc. | Multientity queue pointer chain technique |
US7035802B1 (en) * | 2000-07-31 | 2006-04-25 | Matsushita Electric Industrial Co., Ltd. | Recognition system using lexical trees |
DE10104831A1 (de) * | 2001-02-01 | 2002-08-08 | Sap Ag | Datenstruktur für Informationssysteme |
US7222132B2 (en) * | 2001-03-20 | 2007-05-22 | Swsoft Holdings, Ltd. | Common template file system tree for virtual environments and virtual servers |
US7203701B1 (en) * | 2002-02-20 | 2007-04-10 | Trilogy Development Group, Inc. | System and method for an interface to provide visualization and navigation of a directed graph |
US6694323B2 (en) * | 2002-04-25 | 2004-02-17 | Sybase, Inc. | System and methodology for providing compact B-Tree |
US6857001B2 (en) | 2002-06-07 | 2005-02-15 | Network Appliance, Inc. | Multiple concurrent active file systems |
US7188340B2 (en) * | 2002-06-28 | 2007-03-06 | Microsoft Corporation | Hybrid tree for mixed user interface elements and sequential data |
US7072904B2 (en) * | 2002-12-02 | 2006-07-04 | Microsoft Corporation | Deletion and compaction using versioned nodes |
US7711545B2 (en) | 2003-07-02 | 2010-05-04 | Language Weaver, Inc. | Empirical methods for splitting compound words with application to machine translation |
US8060619B1 (en) * | 2003-11-07 | 2011-11-15 | Symantec Operating Corporation | Direct connections to a plurality of storage object replicas in a computer network |
US20060277221A1 (en) * | 2005-06-01 | 2006-12-07 | Green Hills Software, Inc. | Transactional file system with client partitioning |
US20070009713A1 (en) * | 2005-07-05 | 2007-01-11 | Hoeschele Allen H | Scored applique for instrument panels |
US7762076B2 (en) * | 2005-10-20 | 2010-07-27 | United Technologies Corporation | Attachment of a ceramic combustor can |
US7535475B2 (en) * | 2005-11-01 | 2009-05-19 | Adobe Systems Incorporated | Virtual view tree |
US7921367B2 (en) * | 2005-12-20 | 2011-04-05 | Oracle International Corp. | Application generator for data transformation applications |
US7660804B2 (en) * | 2006-08-16 | 2010-02-09 | Microsoft Corporation | Joint optimization of wrapper generation and template detection |
US7802179B2 (en) | 2006-12-21 | 2010-09-21 | Microsoft Corporation | Synchronizing data between different editor views |
US8072467B2 (en) * | 2007-01-31 | 2011-12-06 | Microsoft Corporation | Request-driven on-demand processing |
US9043367B2 (en) * | 2007-05-23 | 2015-05-26 | Oracle International Corporation | Self-learning data lenses for conversion of information from a first form to a second form |
US9037613B2 (en) * | 2007-05-23 | 2015-05-19 | Oracle International Corporation | Self-learning data lenses for conversion of information from a source form to a target form |
US9063979B2 (en) * | 2007-11-01 | 2015-06-23 | Ebay, Inc. | Analyzing event streams of user sessions |
US20090199090A1 (en) * | 2007-11-23 | 2009-08-06 | Timothy Poston | Method and system for digital file flow management |
US20090254594A1 (en) * | 2008-04-02 | 2009-10-08 | Microsoft Corporation | Techniques to enhance database performance |
-
2010
- 2010-01-07 US US12/683,445 patent/US10564944B2/en active Active
- 2010-12-31 CA CA2786588A patent/CA2786588A1/en not_active Abandoned
- 2010-12-31 CN CN201080060863.8A patent/CN102696026B/zh active Active
- 2010-12-31 JP JP2012548049A patent/JP5734311B2/ja active Active
- 2010-12-31 KR KR1020127018073A patent/KR101764941B1/ko active IP Right Grant
- 2010-12-31 EP EP10842771.7A patent/EP2521978B1/en active Active
- 2010-12-31 WO PCT/US2010/062653 patent/WO2011084876A2/en active Application Filing
-
2013
- 2013-02-08 HK HK13101829.0A patent/HK1174708A1/zh unknown
-
2020
- 2020-02-17 US US16/792,706 patent/US11372630B2/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1263313A (zh) * | 1999-02-12 | 2000-08-16 | 日本电气株式会社 | 输出树结构间差分的方法及其装置 |
US20050010592A1 (en) * | 2003-07-08 | 2005-01-13 | John Guthrie | Method and system for taking a data snapshot |
CN101535966A (zh) * | 2006-11-02 | 2009-09-16 | 微软公司 | 受限命名空间环境中的反向名称映射 |
Also Published As
Publication number | Publication date |
---|---|
JP5734311B2 (ja) | 2015-06-17 |
WO2011084876A2 (en) | 2011-07-14 |
KR101764941B1 (ko) | 2017-08-03 |
US10564944B2 (en) | 2020-02-18 |
CA2786588A1 (en) | 2011-07-14 |
KR20120115304A (ko) | 2012-10-17 |
JP2013516701A (ja) | 2013-05-13 |
US11372630B2 (en) | 2022-06-28 |
EP2521978B1 (en) | 2020-06-24 |
US20200183667A1 (en) | 2020-06-11 |
HK1174708A1 (zh) | 2013-06-14 |
EP2521978A4 (en) | 2014-04-02 |
US20110167088A1 (en) | 2011-07-07 |
CN102696026B (zh) | 2016-01-20 |
EP2521978A2 (en) | 2012-11-14 |
WO2011084876A3 (en) | 2011-11-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102696026A (zh) | 带有增量改变的高效不可变句法表示 | |
CN102696012B (zh) | 从代码使用中创建所推断的符号 | |
CN101334728B (zh) | 一种基于xml文档描述的界面生成方法和装置 | |
CN103164249B (zh) | 用于脚本语言编译器的扩展机制 | |
US8407667B2 (en) | Inferring missing type information for reflection | |
CN102902529A (zh) | 变换的上下文知晓数据源管理 | |
US20090064091A1 (en) | Code transformation | |
US20170116109A1 (en) | Missing include suggestions for external files | |
CN102222012A (zh) | 针对外部数据源的静态类型检查 | |
CN102222039A (zh) | 使用dsl来调用api以测试软件 | |
US20130227533A1 (en) | Code transformation | |
CN103718155A (zh) | 运行时系统 | |
CN104115120A (zh) | 将程序执行从编译代码变换到解释代码 | |
JP2006228200A (ja) | リレーションシップモデリング | |
CN101208660A (zh) | 代码转换 | |
CN110058861B (zh) | 源码处理方法及装置、存储介质、电子设备 | |
Kolovos et al. | The epsilon pattern language | |
CN110058849A (zh) | 流程图的生成方法、装置、计算机设备以及存储介质 | |
Alizadehsani et al. | Modern integrated development environment (ides) | |
AU2012201466B2 (en) | Code Transformation | |
Metzgar | . NET Core in Action | |
Neeraj et al. | A domain specific language for business transaction processing | |
Zosimov et al. | Development of domain-specific language for data processing on the internet | |
US20120330878A1 (en) | Conventions for inferring data models | |
Palanque et al. | Interactive cooperative objects: an object-oriented formalism based on petri nets for user interface design |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 1174708 Country of ref document: HK |
|
ASS | Succession or assignment of patent right |
Owner name: MICROSOFT TECHNOLOGY LICENSING LLC Free format text: FORMER OWNER: MICROSOFT CORP. Effective date: 20150717 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20150717 Address after: Washington State Applicant after: Micro soft technique license Co., Ltd Address before: Washington State Applicant before: Microsoft Corp. |
|
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: GR Ref document number: 1174708 Country of ref document: HK |