Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Turing complete language parser and parsing method based on CEL and ML

A language parsing and language technology, applied in the computer field, can solve problems such as lack of Turing completeness, and achieve the effects of visual programming support friendliness, strong language scalability, and good readability

Active Publication Date: 2022-03-25
成都无糖信息技术有限公司
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The purpose of the present invention is to solve the problem that cel does not have Turing completeness, so that it has the concept of context, supports conditional judgment branch statements, loop statements, and the definition of variables, thereby proposing a Turing complete language based on CEL and ML Parsing methods and parsers

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Turing complete language parser and parsing method based on CEL and ML
  • Turing complete language parser and parsing method based on CEL and ML
  • Turing complete language parser and parsing method based on CEL and ML

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0047] The method of the present invention will be described in detail below in conjunction with specific embodiments and accompanying drawings.

[0048] The method of the present invention aims to provide a set of convenient machine-generated, Turing-complete intermediate language for the low-code platform; or to meet the logical scalability requirements of the software system written in Golang without introducing virtual machine, the present invention combines the ML (markup language) text markup language with the CEL general expression language, and completes a set of programming languages ​​that run in the Golang runtime and can interact with Golang in the Golang language.

[0049] The present invention realizes the Turing complete language analysis method based on CEL and ML and the process is as follows

[0050] 1. use ML text markup language as the language carrier of the present invention, have the characteristic of hierarchical structure by ML language, describe the h...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a method and a device for realizing Turing complete language analysis based on CEL and ML, and adopts the following technical scheme: a text markup language is used as a language carrier, a hierarchical relationship in the language is analyzed through the text markup language, and a language structure is divided into a binary or multi-fork tree structure; the language nodes are analyzed, structural bodies are defined, and different structural bodies are mutually referenced to achieve a tree structure; establishing a condition establishment branch, and judging whether the branch can be met or not; executing the loop structure, and judging and executing the loop structure of the structural body according to the language node. The syntax tree can be converted into a universal ML, most languages on the market support the syntax tree, a set of operation environment can be easily compiled on other languages, and the language expansibility is very high.

Description

technical field [0001] The invention belongs to the technical field of computers, and in particular relates to a Turing complete language parser and parsing method based on CEL and ML. Background technique [0002] ML is the acronym for "Markup Language", that is, "markup language", CEL is the acronym for "common expression language", that is, "common expression language", cel is implemented by Google, and it is an embedded language. CEL implements The common semantics of expression calculation enables different applications to interoperate more easily, such as go and C++, by using CEL to unify expressions and ignore language differences. However, there is no concept of context in the CEL language itself. It depends on the host language and must be parsed at runtime in languages ​​such as go / c++. It lacks logical judgment and loop structure, cannot be used to express complex logic, and does not have Turing completeness. Contents of the invention [0003] The purpose of th...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F8/30
CPCG06F8/315G06F8/313
Inventor 李抒阳李维童永鳌张瑞冬朱鹏
Owner 成都无糖信息技术有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products