搜索资源列表
iscript
- 编译原理的词法分析,上下文无关文法的编译器-compiler tenets of lexical analysis, context-free grammar compiler
cfl
- 上下文无关文法（Context-Free Grammar, CFG）是一个4元组G=(V, T, S, P)，其中，V和T是不相交的有限集，S∈V，P是一组有限的产生式规则集，形如A→α，其中A∈V，且α∈(V∪T)*。V的元素称为非终结符，T的元素称为终结符，S是一个特殊的非终结符，称为文法开始符。 设G=(V, T, S, P)是一个CFG，则G产生的语言是所有可由G产生的字符串组成的集合，即L(G)={x∈T* | Sx}。一个语言L是上下文无关语言（Context-Free Lan
Lex_Yacc_Parser
- 语法分析器lex和词法分析器yacc的C++语言实现 1.Lex （1）Lex输入文件的解析 （2）正规表达式的解析 （3）一个正规表达式到NFA的转换算法实现 （4）多个NFA的合并 （5）NFA的确定化和最小化算法实现 （6）返回状态与返回内容的对应 2.Yacc （1）Yacc输入文件的解析 （2）上下文无关文法到对应LR(1)文法的下推自动机的构造 （3）LR(1)文法的下推自动机到相应分析表的构造 （4）LR(1)总控程序的构造（查表程
yufafenxikejianzongshu
- 每种程序设计语言都有描述程序语法结构的规则。例如，Pascal程序由程序块（又叫分程序）构成，程序块由语句组成，语句由表达式组成，表达式由记号组成等等。这些规则可以用上下文无关文法或BNF范式（Backus-Naur Form）描述。 编译器常用的文法分析方法有自上而下和自下而上两种。正如它们的名字所示，自上而下分析器建立分析树是从根结点到叶结点，而自下而上分析器恰好反过来。它们的共同点是从左向右地扫描输入，每次一个符号。 最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子
acfl
- 给定一个上下文无关文法的n条产生式规则，编程判断该文法对应的语言是否为空。若为空，则输出yes，否则输出no。-given a context-free grammar n production rules, the judgment of the programming language grammar counterparts whether empty. If empty, the output yes, or no output.
svm_cfg
- SVMcfg: Learns a weighted context free grammar from examples. Training examples (e.g. for natural language parsing) specify the sentence along with the correct parse tree. The goal is to predict the parse tree of new sentences.
自动机
- 实现自动机，用于计算理论和编译原理的学习，关于上下文无关文法和正则表达式-automatic machine used in the calculation of compiler theory and principles of learning, on the context-free grammar, and is a regular expression
ansi_c_grammar
- C语言上下文无关文法的词法及语法描述文件,通过使用yacc、lex工具可以生成相关C语言的词法、语法分析的C语言代码-C language context-free grammar to describe the morphology and syntax files, through the use of yacc, lex tool generates C language related to the morphology, syntax analysis, C language code
CFG-Convert-to-PDA
- 将CFG上下文无关文法，转换为PDA，并在程序中显示图形，还可以保存结果为图片-CFG context-free grammar, convert the PDA display graphics program, you can also save the results as a picture
draak822004
- Draak is a multi-language, macro compiler, meaning all syntax and code generation is defined in a single file. Draak is a single binary that is able to compile any context free language (like C, Pascal, Java) for any platform with only 1 file.
CFGSimplify
- CFG上下文无关文法的化简程序，注释详细，本人原来的作业-Context-free grammar CFG simplification of procedures, detailed notes, I am the original operation
th000
- 该源码是用编译原理中的上下文无关文法来做的可编程计算器，对于研究上下文无关文法有很大的帮助-The source code is compiled with the principle of context-free grammar as programmable calculators, the study of context-free grammar has a lot of help
GrammarAnalysis
- 语法分析程序 实现C语言的语法分析过程，正则表达式，上下文无关语法-Analysis of program syntax of C language syntax analysis, regular expressions, context-free grammar
lr0
- LR分析法是一种自下而上进行规范归约的语法分析法，L指从左到右扫描输入符号串，R是指构造最右推导的逆过程。对大多数无二义性上下文无关文法描述的语言都可用它进行有效的分析。主要分析器有LR（0），SLR（1），LR（1），LALR（1）： LR（0）：在分析的每一步，只需根据当前栈顶状态而不必向前查看输入符号就能确定应采取的分析动作。所能分析的LR（0）文法要求文法的每一个LR（0）项目集中都不含冲突项目。 -LR analysis is a bottom-up norms to r
kgp
- Generates mock philosophy based on a context-free grammar-Kant Generator for Python
LL1
- 语法分析是编译过程的核心部分。他的任务是在词法分析识别单词符号串的基础上，分析并判断程序的的语法结构是否符合语法规则。语言的语法结构是用上下文无关文法描述的。因此语法分析器的工作的本质上就是按文法的产生式，识别输入符号串是否为一个句子。对于一个文法，当给你一串符号是，如何知道它是不是该文法的一个句子，这是这个课程设计所要解决的一个问题。-Syntax analysis is the core of the compiler process. His task is to identify the
DFA
- 输入：任意的压缩了的上下文无关文法。 输出：相应识别活前缀的DFA。-Input: compressed arbitrary context-free grammar. Output: The corresponding identification of living prefix DFA.
Parsing
- 基于概率的上下文无关文法的句法分析器，在词法分析的基础上，分析一些简单语句。-Probability-based context-free grammar parser, the lexical analysis, based on analysis of some simple statements.
Constructing_Context_Free_Grammars.pdf
- This paper dicusses the application of context free grammars and stochastic probability theory to the furthering of QOS and interenet routing techniques
antlrcsharp100620
- CSharp version of Parser and Lexer Lex and Yacc. The most unique Unix language toolset descendants. C and C++ probably got invented on those two and so is Ms-dos probably. They treat Context-free grammars easily