LR分析法从左至右移进输入的终结符(词法分析器的输出实际是token,但在语法分析阶段会代表是一个终结符),并将终结符压入到堆栈,称为shift。如果当前栈上的符号恰好符合某个非终结符的生成式,则此时进行归约操作:将这些符号弹出栈,然后将规约后的非终结符压入堆栈,这一步就称为reduce。然后继续上面的步骤,直到没...
parser 语法分析程序,语法分析器 REDUCE REDUCE语言一种以ALGOL为基础的程序设计语言,用来进行数字表达式的非数值操作。 reduce v. 1.[T] [reduce sth (from sth)]缩减(体积、数量、程度、价格等);减小;减少;减低;降低 2.[I]【口】(有意识地)减轻体重;节食 3.[T][reduce shift n.[C] 1.改变;转移...
英文: C# scientific calculator and math expression parser.中文: 这是用C#实现的科学计算器和数学表达式解析器。英文: The xml_get_error_code() function gets the XML parser error code.中文: 函数的作用是:从XML解析器中获取错误代码。英文: The xml_get_current_byte_index() function gets the byte ...
Shift Reduce Parser is a type of Bottom-Up Parser. It generates the Parse Tree from Leaves to the Root. In Shift Reduce Parser, the input string will be reduced to the starting symbol. This reduction can be produced by handling the rightmost derivation in reverse, i.e., from starting sym...
shift reduce parser 英文shift reduce parser 中文【计】 移位归约分析程序
A Stack Implementation of A Shift-Reduce Parser There are four possible actions of a shift-parser action: Shift : The next input symbol is shifted onto the top of the stack. Reduce: Replace the handle on the top of the stack by the non-terminal. Accept: Successful completion of parsing....
分享到: 【计】 移位归约分析程序 分类: 通用词汇|查看相关文献(pubmed)|免费全文文献 详细解释: 以下为句子列表: 分享到:
In this paper, we propose a latent shift-reduce parser, called LASP, which decomposes both natural language queries and logical form expressions according to their hierarchical structures and finds local alignment between them to enhance semantic parsing. LASP consists of a base parser and a shift-...
1 using the proposed non-binary bottom-up parser. Moreover, this novel non-binary Reduce transition naturally lends itself to handling a non-terminal in a different way depending on its arity, enlarging the non-terminal dictionary. For instance, our system can distinguish between a verbal phrase...
6、ce parser, CKY, Chart parsers (e.g. Earley),Overview of Shift-Reduce Parsing,Shift-reduce parser mechanism Basic operations; casting parsing as machine learning problem Original framework in NLP (Marcus 1980); CONTEX parser (Hermjakob 1997) Resources Treebank, lexicon, ontology, subcategorizatio...