-
1 parse tree
дерево синтаксического анализа
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]Тематики
- электросвязь, основные понятия
EN
Англо-русский словарь нормативно-технической терминологии > parse tree
-
2 parse tree
= parsing tree tree дерево синтаксического анализа -
3 parse tree
дерево [синтаксического] разбораАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > parse tree
-
4 parse tree
1) Техника: дерево синтаксического анализа2) Лингвистика: дерево парсинга3) Программирование: дерево (синтаксического) разбора -
5 parse tree
-
6 parse tree representation
представление в виде дерева грамматического разбораБольшой англо-русский и русско-английский словарь > parse tree representation
-
7 parse tree representation
Вычислительная техника: представление в виде дерева грамматического разбораУниверсальный англо-русский словарь > parse tree representation
-
8 parse tree representation
English-Russian dictionary of computer science and programming > parse tree representation
-
9 internal node of a parse tree
Математика: внутренняя вершина дерева разбораУниверсальный англо-русский словарь > internal node of a parse tree
-
10 tree
1) вчт древовидная схема; древовидный дешифратор2) дерево (напр. графа) || древовидный3) крист. дендрит•- tree of given weight
- tree of objectives
- tree of statements
- abstract syntax tree
- adaptive tree
- Adel'son-Vel'ski-Landis tree
- Aronshine tree
- AVL tree
- B-tree
- balanced tree
- bifurcation tree
- binary tree
- binary searchtree
- Boolean tree
- branching tree
- Cartesian tree
- Cayley tree
- choice tree
- classification tree
- classification and regression tree
- clock tree
- cluster tree
- co-tree
- code tree
- command tree
- complement tree
- complete code tree
- computation tree
- conference tree
- countable tree
- decision tree
- decomposition tree
- deduction tree
- derivation tree
- edge-rooted tree
- equipotential tree
- existence trie tree
- fault tree
- Feigenbaum tree
- Fibonacci tree
- finite tree
- fractal tree
- game tree
- generation tree
- graph tree
- hardware tree
- hierarchical tree
- homeomorphically irreducible tree
- Husimi tree
- hypothesis search tree
- inference tree
- information tree
- labeled tree
- language tree
- lexicographic tree
- loaded fractal tree
- logical tree
- minimal tree
- minimal length tree
- multibranch tree
- multiway tree
- normal tree
- optimal tree
- optimal merge tree
- optimal search tree
- ordered tree
- oriented tree
- outcome tree
- parse tree
- parsing tree
- patricia tree
- planar tree
- plane tree
- priority tree
- priority search tree
- probability tree
- production tree
- proper tree
- proof tree
- radix tree
- randomized binary tree
- RB tree
- recursive tree
- red-black tree
- response tree
- rooted tree
- search tree
- selection tree
- shortest tree
- shortest-distance tree
- signed tree
- spanning tree
- specific tree
- subject tree
- subspanning tree
- suffix tree
- symmetric tree
- syntax tree
- ternary tree
- ternary search tree
- threaded tree
- topological tree
- transition tree
- trie tree
- two-color tree
- two-dimensional tree
- two-level tree
- unlabeled tree
- weighted tree -
11 tree
древовидная схема, дерево1) дерево - граф, в котором существует единственный путь между двумя вершинами, т. е. связанный ациклический граф2) концептуальное или графическое представление данных, организованных в древовидную структуру, например дерево каталогов на дискеАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > tree
-
12 parsing tree
-
13 derivation tree
Syn:см. тж. context-free grammarдерево, отражающее процедуру логического вывода; его вершинами являются или исходные формулы, или формулы, полученные в процессе вывода.Syn:Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > derivation tree
-
14 syntax tree
дерево грамматического разбора, синтаксическое деревоконкретная реализация в компиляторе дерева грамматического разбора обозначается термином parse treeсм. тж. syntax ruleАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > syntax tree
-
15 representation
представление; способ задания функций; отображение- array representation
- binary-coded decimal representation
- boundary representation
- centralized representation
- character representation
- circuit representation
- clausal representation
- coded representation
- column binary representation
- complement representation
- continuous variable representation
- data representation
- decimal representation
- declarative representation
- deleted data representation
- diagrammatic representation
- discrete variable representation
- equivalent binary representation
- excess three representation
- feature representation
- fill area representation
- first-order representation
- fixed-point representation
- floating-point representation
- frame-based representation
- hardware representation
- hierarchical representations
- high-level representation
- iconic representation
- incremental representation
- innovations representation
- integer representation
- intensional representation
- knowledge representation
- linear representation
- low-level representation
- machine representation
- mixed number representation
- mixed-mode representation
- negative number representation
- netlist representation
- nine's complement representation
- null representation
- number representation
- numeric representation
- numerical representation
- octal representation
- parallel representation
- parse tree representation
- pelted data representation
- physical representation
- picture representation
- positional representation
- radix complement representation
- row binary representation
- serial representation
- signed-magnitude representation
- slant and tilt representation
- symbolic representation
- ternary incremental representation
- textual representation
- time representation
- tree representation
- true representation
- variable-point representation
- wireframe representation
- word-level representationEnglish-Russian dictionary of computer science and programming > representation
-
16 code generation
кодогенерация, генерация кода, генерация объектной программызаключительная фаза трансляции программы, состоящая в создании кодогенератором объектного модуля; процесс преобразования синтаксически корректной программы (исходного кода) в последовательность инструкций, которая может быть исполнена машиной (машинный код, machine code). Для генерации кода обычно используются такие исходные данные, как дерево разбора (parse tree), дерево абстрактного синтаксиса (AST) или код промежуточного языка (intermediate language); в качестве целевой машины (target machine) может выступать некая физическая машина (например, микропроцессор) или абстрактная машина (например, виртуальная машина или промежуточный язык)Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > code generation
-
17 parsing
синтаксический анализ, разбор, проф. парсинг(от лат. pars orationis - часть речи) разбор предложения на языке программирования высокого уровня во время его компиляции, т. е. выявление структуры предложения формального языка (formal language). При парсинге входной текст преобразуется в структуру данных, обычно древовидную, которая отображает подразумеваемую иерархию элементов этого текста и пригодна для дальнейшей обработки.Syn:Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > parsing
См. также в других словарях:
Parse tree — For the trees used in computer science, see Abstract syntax tree. A concrete syntax tree or parse tree or parsing tree[1] is an ordered, rooted tree that represents the syntactic structure of a string according to some formal grammar. In a parse… … Wikipedia
Tree diagram — The term tree diagram is used in different ways in different disciplines. * In mathematics and statistical methods, a tree diagram is used to determine the probability of getting specific results where the possibilities are nested.… … Wikipedia
XL (programming language) — XL stands for eXtensible Language. It is a computer programming language designed to support concept programming.XL features programmer reconfigurable syntax and semantics. Compiler plug ins can be used to add new features to the language. A base … Wikipedia
Non-terminal function — A non terminal function is a function (node) in a parse tree which is either a root or a branch in that tree. Background A parse tree is made up of nodes and branches. In the picture below the parse tree is the entire structure, starting from S… … Wikipedia
Terminal function — A terminal function is a function (node) in a parse tree which is a leaf in that parse tree. Background A parse tree is made up of nodes and branches. In the picture below the parse tree is the entire structure, starting from S and ending in each … Wikipedia
Context-free grammar — In formal language theory, a context free grammar (CFG) is a formal grammar in which every production rule is of the form V → w where V is a single nonterminal symbol, and w is a string of terminals and/or nonterminals (w can be empty). The… … Wikipedia
Memoization — Not to be confused with Memorization. In computing, memoization is an optimization technique used primarily to speed up computer programs by having function calls avoid repeating the calculation of results for previously processed inputs.… … Wikipedia
LL parser — An LL parser is a top down parser for a subset of the context free grammars. It parses the input from Left to right, and constructs a Leftmost derivation of the sentence (hence LL, compared with LR parser). The class of grammars which are… … Wikipedia
CYK algorithm — The Cocke–Younger–Kasami (CYK) algorithm (alternatively called CKY) is a parsing algorithm for context free grammars. It employs bottom up parsing and dynamic programming. The standard version of CYK operates only on context free grammars given… … Wikipedia
Bottom-up parsing — (also known as shift reduce parsing) is a strategy for analyzing unknown data relationships that attempts to identify the most fundamental units first, and then to infer higher order structures from them. It attempts to build trees upward toward… … Wikipedia
Parser Grammar Engine — The Parser Grammar Engine (originally Parrot Grammar Engine) or PGE is a compiler and runtime for a Perl 6 rules for the Parrot virtual machine. [cite web | url=http://search.cpan.org/ ltoetsch/parrot 0.2.2/compilers/pge/README | title=Parrot… … Wikipedia
