Dead-code elimination (original) (raw)
Toter Code (englisch dead code) ist in der Programmierung ein Begriff für Teile eines Computerprogramms, „die an keiner Stelle im Programm verwendet werden“. In erweitertem Sinn kann toter Code als Sonderform redundanten Codes (= „überflüssig“) betrachtet werden. Toter Code kann Anweisungen/Befehle enthalten oder sich auf nicht verwendete Datendeklarationen beziehen. Unerreichbarer Code ist ein Programmteil, der durch keinen möglichen Kontrollfluss erreicht und deshalb erst gar nicht ausgeführt werden kann; auch hierbei wird mitunter von totem Code gesprochen.
| Property | Value |
|---|---|
| dbo:abstract | Toter Code (englisch dead code) ist in der Programmierung ein Begriff für Teile eines Computerprogramms, „die an keiner Stelle im Programm verwendet werden“. In erweitertem Sinn kann toter Code als Sonderform redundanten Codes (= „überflüssig“) betrachtet werden. Toter Code kann Anweisungen/Befehle enthalten oder sich auf nicht verwendete Datendeklarationen beziehen. Unerreichbarer Code ist ein Programmteil, der durch keinen möglichen Kontrollfluss erreicht und deshalb erst gar nicht ausgeführt werden kann; auch hierbei wird mitunter von totem Code gesprochen. (de) En programación, la eliminación de código muerto es una técnica de optimización de software comúnmente llevada a cabo de forma automática por un compilador optimizador que consta en eliminar cualquier tipo de código muerto, código inalcanzable, código redundante y almacenamiento muerto. Resulta importante eliminar este tipo de código por varias razones entre las que se enumeran: ahorrar tiempo de cómputo innecesario, evitar accesos a memoria innecesarios y ejecutar código que no se utilice ya que puede arrojar excepciones. (es) In compiler theory, dead-code elimination (also known as DCE, dead-code removal, dead-code stripping, or dead-code strip) is a compiler optimization to remove code which does not affect the program results. Removing such code has several benefits: it shrinks program size, an important consideration in some contexts, and it allows the running program to avoid executing irrelevant operations, which reduces its running time. It can also enable further optimizations by simplifying program structure. Dead code includes code that can never be executed (unreachable code), and code that only affects dead variables (written to, but never read again), that is, irrelevant to the program. (en) デッドコード削除（英: dead code elimination（デッドコード取り除き））は、コンピュータ・プログラムの最適化などの目的で行われるプログラムの変形のひとつで、到達不能コードや冗長なコードなどといった「デッドコード」を削除する操作である。効果としては、最適化として見た場合、コードサイズの削減（いわゆるフットプリントの縮小）や、それに伴うキャッシュの利用効率の向上などによる高速化も期待できるかもしれない。 (ja) В теории компиляторов удалением мёртвого кода (англ. dead code elimination, DCE) называется оптимизация, удаляющая мёртвый код. Мёртвым кодом (так же бесполезным кодом) называют код, исполнение которого не влияет на вывод программы, все результаты вычисления такого кода являются , то есть переменными, значения которых в дальнейшем в программе не используются. В связи с существующим разночтением термина мёртвый код, важно отметить, что оптимизация удаления мёртвого кода не занимается удалением недостижимого кода. Локализацией и удалением недостижимого кода могут заниматься сборщик мусора или другие оптимизации, например, удаления недостижимого кода. Удаление бесполезного кода способно ускорить работу программы за счёт уменьшения количества исполняемых в ней операций и уменьшить размер программы или . (ru) 編譯器原理中，死碼消除（Dead code elimination）是一種技術，它的用途是移除對程式執行結果沒有任何影響的程式碼。移除這類的程式碼有兩種優點，不但可以減少程式的大小，還可以避免程式在執行中進行不相關的運算行為，減少它執行的時間。不會被執行到的程式碼（unreachable code）以及只會影響到無關程式執行結果的變數（Dead Variables），都是（Dead code）的範疇。 (zh) В теорії компіляторів ви́даленням ме́ртвого ко́ду (англ. dead code elimination, DCE) називають оптимізацію, за якої видаляється мертвий код. Ме́ртвим ко́дом (або ма́рним ко́дом) називають код, виконання якого не впливає на вивід програми, всі результати обчислення такого коду є , тобто змінними, значення яких надалі в програмі не використовуються. Через існування різночитань терміна мертвий код, важливо відзначити, що оптимізація видалення мертвого коду не займається видаленням недосяжного коду. Локалізацією і видаленням недосяжного коду можуть займатися прибиральник або інші оптимізації, наприклад, видалення недосяжного коду. Видалення непотрібного коду здатне прискорити роботу програми завдяки зменшенню кількості виконуваних у ній операцій і зменшити обсяг програми або . (uk) |
| dbo:wikiPageExternalLink | https://archive.org/details/compilersprincip00ahoa https://archive.org/details/optimizingcompil00alle_837 https://archive.org/details/optimizingcompil00alle_837/page/n134 https://archive.today/20130112201318/http:/www.futurechips.org/tips-for-power-coders/how-to-trick-cc-compilers-into-generating-terrible-code.html https://web.archive.org/web/20100721082900/http:/www.cs.arizona.edu/~debray/Publications/alto.pdf https://archive.org/details/advancedcompiler00much |
| dbo:wikiPageID | 464793 (xsd:integer) |
| dbo:wikiPageLength | 28288 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1089941473 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Morgan_Kaufmann_Publishers dbr:Partial-redundancy_elimination dbr:Dead_code dbr:Debugging dbr:Dynamic_loading dbr:Dynamic_software_updating dbr:Preprocessor dbr:Elsevier dbr:Conjunction_elimination dbr:Constant_folding dbr:Control_flow dbr:Unreachable_code dbr:Load_time dbr:Simplification_(symbolic_computation) dbr:Compile_time dbr:Compiler_theory dbr:Dead_variable dbr:Function_multi-versioning dbr:Profile-guided_optimization dbr:Hot_patching dbr:C_(programming_language) dbc:Compiler_optimizations dbr:Ahead-of-time_compilation dbr:Data-flow_analysis dbr:Just-in-time_compilation dbr:Redundant_code dbr:False_(logic) dbr:Runtime_environment dbr:Strength_reduction dbr:Addison_Wesley_Publishing_Company dbr:Dynamic_coupling_(computing) dbr:Assembly_language dbr:Academic_Press dbr:Software_cruft dbr:Static_single-assignment_form dbr:Late_linking dbr:Tree_shaking dbr:John_Wiley_&_Sons,_Inc. dbr:Self-relocation dbr:Scope_(programming) dbr:Runtime_(computing) dbr:Post-pass_optimization dbr:Superoptimizer dbr:Compiler_optimization |
| dbp:cs1Dates | y (en) |
| dbp:date | April 2019 (en) |
| dbp:wikiPageUsesTemplate | dbt:Cite_book dbt:Cite_journal dbt:Reflist dbt:Use_dmy_dates dbt:Use_list-defined_references dbt:Compiler_optimizations |
| dcterms:subject | dbc:Compiler_optimizations |
| rdfs:comment | Toter Code (englisch dead code) ist in der Programmierung ein Begriff für Teile eines Computerprogramms, „die an keiner Stelle im Programm verwendet werden“. In erweitertem Sinn kann toter Code als Sonderform redundanten Codes (= „überflüssig“) betrachtet werden. Toter Code kann Anweisungen/Befehle enthalten oder sich auf nicht verwendete Datendeklarationen beziehen. Unerreichbarer Code ist ein Programmteil, der durch keinen möglichen Kontrollfluss erreicht und deshalb erst gar nicht ausgeführt werden kann; auch hierbei wird mitunter von totem Code gesprochen. (de) En programación, la eliminación de código muerto es una técnica de optimización de software comúnmente llevada a cabo de forma automática por un compilador optimizador que consta en eliminar cualquier tipo de código muerto, código inalcanzable, código redundante y almacenamiento muerto. Resulta importante eliminar este tipo de código por varias razones entre las que se enumeran: ahorrar tiempo de cómputo innecesario, evitar accesos a memoria innecesarios y ejecutar código que no se utilice ya que puede arrojar excepciones. (es) In compiler theory, dead-code elimination (also known as DCE, dead-code removal, dead-code stripping, or dead-code strip) is a compiler optimization to remove code which does not affect the program results. Removing such code has several benefits: it shrinks program size, an important consideration in some contexts, and it allows the running program to avoid executing irrelevant operations, which reduces its running time. It can also enable further optimizations by simplifying program structure. Dead code includes code that can never be executed (unreachable code), and code that only affects dead variables (written to, but never read again), that is, irrelevant to the program. (en) デッドコード削除（英: dead code elimination（デッドコード取り除き））は、コンピュータ・プログラムの最適化などの目的で行われるプログラムの変形のひとつで、到達不能コードや冗長なコードなどといった「デッドコード」を削除する操作である。効果としては、最適化として見た場合、コードサイズの削減（いわゆるフットプリントの縮小）や、それに伴うキャッシュの利用効率の向上などによる高速化も期待できるかもしれない。 (ja) 編譯器原理中，死碼消除（Dead code elimination）是一種技術，它的用途是移除對程式執行結果沒有任何影響的程式碼。移除這類的程式碼有兩種優點，不但可以減少程式的大小，還可以避免程式在執行中進行不相關的運算行為，減少它執行的時間。不會被執行到的程式碼（unreachable code）以及只會影響到無關程式執行結果的變數（Dead Variables），都是（Dead code）的範疇。 (zh) В теории компиляторов удалением мёртвого кода (англ. dead code elimination, DCE) называется оптимизация, удаляющая мёртвый код. Мёртвым кодом (так же бесполезным кодом) называют код, исполнение которого не влияет на вывод программы, все результаты вычисления такого кода являются , то есть переменными, значения которых в дальнейшем в программе не используются. Удаление бесполезного кода способно ускорить работу программы за счёт уменьшения количества исполняемых в ней операций и уменьшить размер программы или . (ru) В теорії компіляторів ви́даленням ме́ртвого ко́ду (англ. dead code elimination, DCE) називають оптимізацію, за якої видаляється мертвий код. Ме́ртвим ко́дом (або ма́рним ко́дом) називають код, виконання якого не впливає на вивід програми, всі результати обчислення такого коду є , тобто змінними, значення яких надалі в програмі не використовуються. Видалення непотрібного коду здатне прискорити роботу програми завдяки зменшенню кількості виконуваних у ній операцій і зменшити обсяг програми або . (uk) |
| rdfs:label | Toter Code (de) Eliminación de código muerto (es) Dead-code elimination (en) Suppression du code mort (fr) デッドコード削除 (ja) Удаление мёртвого кода (ru) Видалення мертвого коду (uk) 死碼刪除 (zh) |
| owl:sameAs | wikidata:Dead-code elimination dbpedia-de:Dead-code elimination dbpedia-es:Dead-code elimination dbpedia-fa:Dead-code elimination dbpedia-fr:Dead-code elimination dbpedia-hu:Dead-code elimination dbpedia-ja:Dead-code elimination dbpedia-ru:Dead-code elimination dbpedia-uk:Dead-code elimination dbpedia-zh:Dead-code elimination https://global.dbpedia.org/id/BuP2 |
| prov:wasDerivedFrom | wikipedia-en:Dead-code_elimination?oldid=1089941473&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Dead-code_elimination |
| is dbo:wikiPageDisambiguates of | dbr:DCE |
| is dbo:wikiPageRedirects of | dbr:Dead-code_removal dbr:Dead-code_strip dbr:Dead-code_stripping dbr:Dead_code_elimination dbr:Static_dead-code_elimination dbr:Dead_code_removal dbr:Dead_code_strip dbr:Dead_code_stripping dbr:Dead_instruction_elimination dbr:DDCE dbr:Dynamic_dead-code_elimination dbr:Dynamic_DCE dbr:Dynamic_Dead_Code_Elimination dbr:Dynamic_dead-code_detection dbr:Dynamic_dead-instruction_detection dbr:Dynamic_dead-instruction_elimination dbr:Dynamic_dead_code_detection dbr:Dynamic_dead_code_elimination dbr:Dynamic_dead_instruction_detection dbr:Dynamic_dead_instruction_elimination dbr:Static_dead_code_elimination dbr:Static_dead_code_removal dbr:Static_dead_code_stripping dbr:Useless-code_elimination dbr:Useless_code_elimination dbr:Global_DCE dbr:Global_dead_code_elimination dbr:Compile-time_dead_code_elimination dbr:Compile-time_dead_code_removal dbr:Link-time_dead_code_elimination dbr:Link-time_dead_code_removal dbr:Partial_DCE dbr:Partial_dead_code_elimination dbr:Run-time_DCE dbr:Run-time_dead_code_elimination dbr:Runtime_DCE dbr:Runtime_dead_code_elimination dbr:Unreachable_code_elimination dbr:Redundant_code_elimination |
| is dbo:wikiPageWikiLink of | dbr:Dead-code_removal dbr:Dead-code_strip dbr:Dead-code_stripping dbr:Dead_code_elimination dbr:Dead_code dbr:Compiler dbr:GNU_Compiler_Collection dbr:Constant_folding dbr:Static_dead-code_elimination dbr:Dead_code_removal dbr:Dead_code_strip dbr:Dead_code_stripping dbr:Dead_instruction_elimination dbr:Mark–compact_algorithm dbr:DCE dbr:DDCE dbr:Dynamic_dead-code_elimination dbr:Dynamic_DCE dbr:Dynamic_Dead_Code_Elimination dbr:Dynamic_dead-code_detection dbr:Dynamic_dead-instruction_detection dbr:Dynamic_dead-instruction_elimination dbr:Dynamic_dead_code_detection dbr:Dynamic_dead_code_elimination dbr:Dynamic_dead_instruction_detection dbr:Dynamic_dead_instruction_elimination dbr:Static_dead_code_elimination dbr:Static_dead_code_removal dbr:Static_dead_code_stripping dbr:Reaching_definition dbr:Useless-code_elimination dbr:Useless_code_elimination dbr:Global_DCE dbr:Global_dead_code_elimination dbr:Optimizing_compiler dbr:Static_single-assignment_form dbr:Compile-time_dead_code_elimination dbr:Compile-time_dead_code_removal dbr:Tracing_garbage_collection dbr:Link-time_dead_code_elimination dbr:Link-time_dead_code_removal dbr:Partial_DCE dbr:Partial_dead_code_elimination dbr:Run-time_DCE dbr:Run-time_dead_code_elimination dbr:Runtime_DCE dbr:Runtime_dead_code_elimination dbr:Unreachable_code_elimination dbr:Redundant_code_elimination |
| is foaf:primaryTopic of | wikipedia-en:Dead-code_elimination |