| dbo:abstract |
In computer science, the Sethi–Ullman algorithm is an algorithm named after Ravi Sethi and Jeffrey D. Ullman, its inventors, for translating abstract syntax trees into machine code that uses as few registers as possible. (en) セシィ–ウルマン法（英: Sethi–Ullman algorithm）とは、コンパイラにおいて数式に対応したコードを生成する際に、必要な命令数やレジスタ数を最小にするアルゴリズムである。ただし前提条件として、数式内の各演算に交換法則と結合法則が成り立たなければならない。分配法則は成り立たなくてもよい。交換法則や結合法則が成り立たない場合もこのアルゴリズムを適用可能だが、その場合、数式の変形はできない。 (ja) Algorytm Sethiego-Ullmana – algorytm konwersji drzewa na taki szereg prostych instrukcji w którym zostanie użyta minimalna liczba rejestrów (lub zmiennych tymczasowych jeśli rejestry się wyczerpią). Jest to bardzo ważne, ponieważ większość współczesnych komputerów ma relatywnie niewielką ilość rejestrów. Jego autorami są oraz Jeffrey Ullman (stąd nazwa). (pl) Алгоритм Сети — Ульмана — это алгоритм, трансляции абстрактных синтаксических деревьев в машинный код, который использует как можно меньше регистров. Алгоритм назван именами его разработчиков и Джеффри Ульмана, (ru) |
| dbo:wikiPageExternalLink |
http://lambda.uta.edu/cse5317/fall02/notes/node40.html |
| dbo:wikiPageID |
999491 (xsd:integer) |
| dbo:wikiPageLength |
6415 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1086665290 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Processor_register dbr:Jeffrey_D._Ullman dbr:Algorithm dbr:Register_spilling dbr:Register_allocation dbr:Commutativity dbr:Compiler dbr:Ershov_Number dbr:Strahler_number dbr:Computer_science dbc:Graph_algorithms dbr:Machine_code dbr:Associativity dbr:Abstract_syntax_tree dbc:Compiler_construction dbr:Code_generation_(compiler) dbr:Ravi_Sethi dbr:Load/store_architecture dbr:Journal_of_the_Association_for_Computing_Machinery dbr:Order_of_evaluation |
| dbp:wikiPageUsesTemplate |
dbt:Citation |
| dcterms:subject |
dbc:Graph_algorithms dbc:Compiler_construction |
| gold:hypernym |
dbr:Algorithm |
| rdf:type |
dbo:Software yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Event100029378 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:WikicatGraphAlgorithms yago:YagoPermanentlyLocatedEntity yago:Rule105846932 yago:WikicatAlgorithms |
| rdfs:comment |
In computer science, the Sethi–Ullman algorithm is an algorithm named after Ravi Sethi and Jeffrey D. Ullman, its inventors, for translating abstract syntax trees into machine code that uses as few registers as possible. (en) セシィ–ウルマン法（英: Sethi–Ullman algorithm）とは、コンパイラにおいて数式に対応したコードを生成する際に、必要な命令数やレジスタ数を最小にするアルゴリズムである。ただし前提条件として、数式内の各演算に交換法則と結合法則が成り立たなければならない。分配法則は成り立たなくてもよい。交換法則や結合法則が成り立たない場合もこのアルゴリズムを適用可能だが、その場合、数式の変形はできない。 (ja) Algorytm Sethiego-Ullmana – algorytm konwersji drzewa na taki szereg prostych instrukcji w którym zostanie użyta minimalna liczba rejestrów (lub zmiennych tymczasowych jeśli rejestry się wyczerpią). Jest to bardzo ważne, ponieważ większość współczesnych komputerów ma relatywnie niewielką ilość rejestrów. Jego autorami są oraz Jeffrey Ullman (stąd nazwa). (pl) Алгоритм Сети — Ульмана — это алгоритм, трансляции абстрактных синтаксических деревьев в машинный код, который использует как можно меньше регистров. Алгоритм назван именами его разработчиков и Джеффри Ульмана, (ru) |
| rdfs:label |
セシィ–ウルマン法 (ja) Algorytm Sethi-Ullmana (pl) Sethi–Ullman algorithm (en) Алгоритм Сети — Ульмана (ru) |
| owl:sameAs |
freebase:Sethi–Ullman algorithm wikidata:Sethi–Ullman algorithm dbpedia-fa:Sethi–Ullman algorithm dbpedia-ja:Sethi–Ullman algorithm dbpedia-pl:Sethi–Ullman algorithm dbpedia-ru:Sethi–Ullman algorithm dbpedia-sr:Sethi–Ullman algorithm https://global.dbpedia.org/id/4ntVr |
| prov:wasDerivedFrom |
wikipedia-en:Sethi–Ullman_algorithm?oldid=1086665290&ns=0 |
| foaf:isPrimaryTopicOf |
wikipedia-en:Sethi–Ullman_algorithm |
| is dbo:wikiPageDisambiguates of |
dbr:Ullman |
| is dbo:wikiPageRedirects of |
dbr:Sethi-Ullman_algorithm dbr:Sethi-Ullman_numbering |
| is dbo:wikiPageWikiLink of |
dbr:History_of_compiler_construction dbr:Compiler dbr:Ershov_Number dbr:Strahler_number dbr:Ullman dbr:Sethi-Ullman_algorithm dbr:Sethi-Ullman_numbering |
| is foaf:primaryTopic of |
wikipedia-en:Sethi–Ullman_algorithm |