| dbo:abstract |
In computer science, an induction variable is a variable that gets increased or decreased by a fixed amount on every iteration of a loop or is a linear function of another induction variable. For example, in the following loop, i and j are induction variables: for (i = 0; i < 10; ++i) { j = 17 * i;} (en) Индуктивная переменная (англ. Induction variable) — переменная в циклах, последовательные значения которой образуют арифметическую прогрессию. Наиболее распространенный пример — счётчик цикла. Индуктивные переменные часто используются в индексных выражениях массивов. Например, в следующем примере, i и j являются индуктивными переменными: for ( i = 0; i < 10; i++ ) { j = 17 * i;} Традиционные методы оптимизации предусматривают распознавание индуктивных переменных и удаление их из цикла. (ru) |
| dbo:wikiPageExternalLink |
https://archive.org/details/compilersprincip00ahoa http://softlib.rice.edu/pub/CRPC-TRs/reports/CRPC-TR95635-S.pdf |
| dbo:wikiPageID |
3718904 (xsd:integer) |
| dbo:wikiPageLength |
4806 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1081016072 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Dependence_analysis dbr:Mathematical_induction dbr:Computer_science dbr:Successor_function dbc:Compiler_optimizations dbr:Linear_function dbr:Strength_reduction dbr:Compiler_optimization |
| dbp:wikiPageUsesTemplate |
dbt:Citation dbt:Refimprove dbt:Reflist dbt:Compiler_optimizations |
| dct:subject |
dbc:Compiler_optimizations |
| gold:hypernym |
dbr:Variable |
| rdf:type |
yago:WikicatCompilerOptimizations yago:Abstraction100002137 yago:Act100030358 yago:Action100037396 yago:Change100191142 yago:ChangeOfState100199130 yago:Event100029378 yago:Improvement100248977 yago:Optimization100260051 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity dbo:Star |
| rdfs:comment |
In computer science, an induction variable is a variable that gets increased or decreased by a fixed amount on every iteration of a loop or is a linear function of another induction variable. For example, in the following loop, i and j are induction variables: for (i = 0; i < 10; ++i) { j = 17 * i;} (en) Индуктивная переменная (англ. Induction variable) — переменная в циклах, последовательные значения которой образуют арифметическую прогрессию. Наиболее распространенный пример — счётчик цикла. Индуктивные переменные часто используются в индексных выражениях массивов. Например, в следующем примере, i и j являются индуктивными переменными: for ( i = 0; i < 10; i++ ) { j = 17 * i;} Традиционные методы оптимизации предусматривают распознавание индуктивных переменных и удаление их из цикла. (ru) |
| rdfs:label |
Induction variable (en) Индуктивная переменная (ru) |
| owl:sameAs |
freebase:Induction variable yago-res:Induction variable wikidata:Induction variable dbpedia-fa:Induction variable dbpedia-ru:Induction variable https://global.dbpedia.org/id/4ngVT |
| prov:wasDerivedFrom |
wikipedia-en:Induction_variable?oldid=1081016072&ns=0 |
| foaf:isPrimaryTopicOf |
wikipedia-en:Induction_variable |
| is dbo:wikiPageRedirects of |
dbr:Induction_variable_analysis dbr:Induction_variable_elimination dbr:Induction_variable_recognition_and_elimination |
| is dbo:wikiPageWikiLink of |
dbr:Strength_reduction dbr:Automatic_parallelization_tool dbr:Loop-invariant_code_motion dbr:Induction_variable_analysis dbr:Induction_variable_elimination dbr:Induction_variable_recognition_and_elimination |
| is foaf:primaryTopic of |
wikipedia-en:Induction_variable |