dbo:abstract
|
- Eine Def-Use-Kette ist eine Datenstruktur, die aufeinanderfolgende Paare von Schreib- und Lesezugriffen einer Variablen beschreibt. Im Rahmen des Software Engineerings werden beim White-Box-Testing mittels Def-Use-Ketten Datenflusstests durchgeführt, welche das Durchlaufen von Code mittels Testwerten für Variablen ermöglichen. (de)
- Within computer science, a Use-Definition Chain (UD Chain) is a data structure that consists of a use, U, of a variable, and all the definitions, D, of that variable that can reach that use without any other intervening definitions. A UD Chain generally means the assignment of some value to a variable. A counterpart of a UD Chain is a Definition-Use Chain (DU Chain), which consists of a definition, D, of a variable and all the uses, U, reachable from that definition without any other intervening definitions. Both UD and DU chains are created by using a form of static code analysis known as data flow analysis. Knowing the use-def and def-use chains for a program or subprogram is a prerequisite for many compiler optimizations, including constant propagation and common subexpression elimination. (en)
- DU-цепь (англ. DU chain, def-use chain, definition-use chain — цепь «определение — использование») — структура данных, используемая в анализе потоков данных для нахождения мест использования определяемой переменной или нахождения всех мест определений значений переменных, входящих в выражение. Эта структура ставит в соответствие каждому определению переменной список операторов, достижимых из определения и содержащих переменную. Аналогично, UD-цепь (англ. UD chain, use-def chain, use-definition chain) содержит для каждого случая использования переменной места её определения, из которых место использования достижимо. UD- и DU-цепочки используются в статическом анализе кода, известном как анализ потока данных. Наличие UD- и DU-цепочек для программы является необходимым условием для множества оптимизаций компилятора, среди которых распространение констант и удаление общих подвыражений. Результат анализа потока данных часто можно представить как наложение цепочек на граф потока управления анализируемого кода программы. Одним из улучшений идеи UD/DU-цепочек является форма статического одиночного присваивания (англ. Static Single Assignment, SSA). SSA-форма является промежуточным представлением, при котором каждая переменная имеет только одно определение в программе. Следует заметить, что (статическое) определение может находиться в цикле, выполняемом много раз, поэтому SSA не следует путать с . (ru)
|
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 8517 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
dbp:wikiPageUsesTemplate
| |
dcterms:subject
| |
gold:hypernym
| |
rdf:type
| |
rdfs:comment
|
- Eine Def-Use-Kette ist eine Datenstruktur, die aufeinanderfolgende Paare von Schreib- und Lesezugriffen einer Variablen beschreibt. Im Rahmen des Software Engineerings werden beim White-Box-Testing mittels Def-Use-Ketten Datenflusstests durchgeführt, welche das Durchlaufen von Code mittels Testwerten für Variablen ermöglichen. (de)
- Within computer science, a Use-Definition Chain (UD Chain) is a data structure that consists of a use, U, of a variable, and all the definitions, D, of that variable that can reach that use without any other intervening definitions. A UD Chain generally means the assignment of some value to a variable. A counterpart of a UD Chain is a Definition-Use Chain (DU Chain), which consists of a definition, D, of a variable and all the uses, U, reachable from that definition without any other intervening definitions. (en)
- DU-цепь (англ. DU chain, def-use chain, definition-use chain — цепь «определение — использование») — структура данных, используемая в анализе потоков данных для нахождения мест использования определяемой переменной или нахождения всех мест определений значений переменных, входящих в выражение. Эта структура ставит в соответствие каждому определению переменной список операторов, достижимых из определения и содержащих переменную. Аналогично, UD-цепь (англ. UD chain, use-def chain, use-definition chain) содержит для каждого случая использования переменной места её определения, из которых место использования достижимо. (ru)
|
rdfs:label
|
- Def-Use-Kette (de)
- Use-define chain (en)
- DU-цепь (ru)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageRedirects
of | |
is dbo:wikiPageWikiLink
of | |
is foaf:primaryTopic
of | |