エスケープ解析

エスケープ解析（エスケープかいせき、英: Escape analysis）とは、コンパイラ最適化理論において、ポインタの動的なスコープを特定するための方法である。エスケープ解析は、ポインタ解析やシェープ解析と関連している。

サブルーチンにおいて変数やオブジェクトが割り当てられるとき、変数へのポインタが、別の実行スレッドや呼び出し元のルーチンに「エスケープ」してしまうことがある。サブルーチンがオブジェクトを割り当て、これに対するポインタを返却すると、オブジェクトはプログラム内の不定の場所からアクセスすることができる。ポインタがグローバル変数やその他のデータ構造に格納された場合にも、現在の処理からエスケープしたと考えることができる。

エスケープ解析は、ポインタが格納されうるすべての場所を特定し、ポインタの生存区間を現在の関数やスレッド内のみに限定してよいかどうかを判断する。

最適化

コンパイラはエスケープ解析の結果を、最適化のための土台として用いる。

  • ヒープの割り当てのスタックの割り当てへの置き換え: オブジェクトがサブルーチン内で割り当てられ、オブジェクトへのポインタがエスケープしなければ、そのオブジェクトはヒープの代わりにスタックに割り当てる候補になる。
  • 同期処理の省略: オブジェクトが１スレッド内でのみアクセスされることがわかれば、オブジェクトに対する処理は同期処理を実施せずに行うことができる。
  • オブジェクトの分割あるいはスカラー変数への置換: オブジェクトへのアクセス方法により、オブジェクトがメモリ構造上連続して存在する必要がないことが判明した場合、オブジェクトの一部をメモリではなく CPU のレジスタに格納できる場合がある。

実用上の考慮点

オブジェクト指向プログラム言語では、動的コンパイラがエスケープ解析を行いうる特に有力な候補である。伝統的な静的コンパイルによるメソッドのオーバーライドでは、エスケープ解析が不可能な場合がある。あるメソッドが、ポインタをエスケープする別のバージョンのメソッドによりオーバーライドされる可能性があるためである。動的コンパイラはオーバーロードについての情報を元にエスケープ解析を行い、動的ローディングによってメソッドがオーバーライドされた場合には再度解析を実施することができる。

エスケープ解析は Java 言語により特に興味の対象となってきた。Java のヒープに限定したオブジェクトの割り当て、スレッドのサポート、Sun の HotSpot 動的コンパイラ、という組み合わせが、エスケープ解析に関連した最適化の有望なプラットフォームを作り出している。(Escape analysis in Java参照)。エスケープ解析は、Java Standard Edition 6 で実装されている。

関連項目

Read other articles:

Labi-labi raksasa yangtze

Labi-labi raksasa yangtze R. swinhoei di Dong Mo, Son Tay, Vietnam. Status konservasi Kritis (IUCN 2.3)[1] Klasifikasi ilmiah Kerajaan: Animalia Filum: Chordata Kelas: Reptilia Ordo: Testudinata Subordo: Cryptodira Famili: Trionychidae Genus: Rafetus Spesies: R. swinhoei Nama binomial Rafetus swinhoei(Gray, 1873) Sinonim[2] Oscaria swinhoei Gray, 1873 Yuen elegans Heude, 1880 Yuen leprosus Heude, 1880 Yuen maculatus Heude, 1880 Yuen pallens Heude, 1880 Yuen viridis ...

 

 

Leukemia

Artikel ini memberikan informasi dasar tentang topik kesehatan. Informasi dalam artikel ini hanya boleh digunakan untuk penjelasan ilmiah; bukan untuk diagnosis diri dan tidak dapat menggantikan diagnosis medis. Wikipedia tidak memberikan konsultasi medis. Jika Anda perlu bantuan atau hendak berobat, berkonsultasilah dengan tenaga kesehatan profesional. Artikel ini perlu diterjemahkan dari bahasa Inggris ke bahasa Indonesia. Artikel ini ditulis atau diterjemahkan secara buruk dari Wikipedia b...

 

 

Canadian Premier League

Professional soccer league in Canada Football leagueCanadian Premier LeagueFoundedMay 6, 2017; 6 years ago (2017-05-06)First season2019CountryCanadaConfederationCONCACAF(North American Football Union)Number of teams8Level on pyramid1Domestic cup(s)Canadian ChampionshipInternational cup(s)CONCACAF Champions CupCurrent championsForge FC (4th title) (2023)Current CPL ShieldCavalry FC (2nd title) (2023)Most championshipsForge FC (4 titles)Most CPL ShieldsCavalry FC (2 titles)Mos...

Mujin wakusei Survive

Mujin wakusei Survive無人惑星サヴァイヴ(Mujin wakusei Survive)Scena di un episodio Generefantascienza, avventura Serie TV animeAutoreYuichiro Yano StudioMadhouse ReteAnimax, NHK 1ª TV16 ottobre 2003 – 28 ottobre 2004 Episodi52 (completa) Mujin wakusei Survive (無人惑星サヴァイヴ?, Mujin wakusei Savaivu, lett. Sopravvivere sul pianeta disabitato o Il pianeta disabitato Survive), è una serie animata prodotta in Giappone su ...

 

 

羅德島州

本條目存在以下問題，請協助改善本條目或在討論頁針對議題發表看法。 此條目需要擴充。 (2013年1月1日)请協助改善这篇條目，更進一步的信息可能會在討論頁或扩充请求中找到。请在擴充條目後將此模板移除。 此條目需要补充更多来源。 (2013年1月1日)请协助補充多方面可靠来源以改善这篇条目，无法查证的内容可能會因為异议提出而被移除。致使用者：请搜索一下条目的...

 

 

بطولة إفريقيا لكرة اليد للسيدات 1981

هذه المقالة تحتاج للمزيد من الوصلات للمقالات الأخرى للمساعدة في ترابط مقالات الموسوعة. فضلًا ساعد في تحسين هذه المقالة بإضافة وصلات إلى المقالات المتعلقة بها الموجودة في النص الحالي. (مايو 2020) يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة م...

The First Slam Dunk

2022 Japanese animated film by Takehiko Inoue The First Slam DunkTheatrical release posterJapaneseTHE FIRST SLAM DUNK[1] Directed byTakehiko InoueScreenplay byTakehiko InoueBased onSlam Dunkby Takehiko InoueProduced byToshiyuki MatsuiStarringShugo NakamuraJun KasamaShinichiro Kamio[2][3]Subaru KimuraKenta MiyakeEdited byRyuichi Takita[3]Music bySatoshi TakebeTakuma MitamuraAnimation byHideki Takahashi(key animator)Kiyotaka Oshiyama(key animator)Naoya Wada(key a...

 

 

歡樂無法黨

歡樂無法黨歡樂無法黨标志英語名称Can't Stop This Party[1]榮譽主席柚子[註 1]歡樂總書記[註 2]邱威傑创始人邱威傑、張志祺、陳子見成立2019年11月14日 (2019-11-14)解散2021年2月19日 (2021-02-19)（1年97天）总部臺北市大安區羅斯福路二段111號8樓党员（2019年）115人[3]意識形態社会自由主义进步主义政治立場中間偏左党歌《歡樂無法黨黨歌》[4]中華民...

 

 

Lord's Supper in Reformed theology

Sacrament that spiritually nourishes Christians This image from the frontispiece of a book on the subject depicts a Dutch Reformed service of the Lord's Supper.[1] In Reformed theology, the Lord's Supper or Eucharist is a sacrament that spiritually nourishes Christians and strengthens their union with Christ. The outward or physical action of the sacrament is eating bread and drinking wine. Reformed confessions, which are official statements of the beliefs of Reformed churches, teach ...

7 червня

← червень → Пн Вт Ср Чт Пт Сб Нд           1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 2024 рік 7 червня — 158-й день року (159-й в високосного року) в григоріанському календарі. До кінця року залишається 207 днів. Цей день в історії: 6 червня—7 червня—8 червня Зміс�...

 

 

Mabel Tylecote

British Labour Party politician, activist, humanitarian and educationist Mabel TylecoteDame Mabel Tylecote in 1966Born4 February 1896 Crumpsall Died31 January 1987  (aged 90)Whalley Range Alma materVictoria University of Manchester EmployerVictoria University of Manchester (1926–1930) Political partyLabour Party Spouse(s)Frank Edward Tylecote AwardsDame Commander of the Order of the British Empire (1966)honorary doctor of the University of Ma...

 

 

Cinder Cone

Ne doit pas être confondu avec cône volcanique, ni avec Cinder Cone Wilderness, une aire protégée américaine du Nouveau-Mexique. Cinder Cone Photo aérienne en fausses couleurs Géographie Altitude 2 105 m[1] Massif Chaîne des Cascades Coordonnées 40° 32′ 55″ nord, 121° 19′ 10″ ouest[1] Administration Pays États-Unis État Californie Comtés Lassen, Shasta Ascension Voie la plus facile Sentier Géologie Âge 350 ans Roches Basalte, an...

Serie D 2001-2002 (gironi G-H-I)

Voce principale: Serie D 2001-2002. Questa pagina contiene i risultati e le classifiche dei gironi G, H e I dell'edizione 2001-2002 della Serie D. Indice 1 Girone G 1.1 Squadre partecipanti 1.2 Classifica finale 1.3 Risultati 1.3.1 Tabellone 1.3.2 Calendario 2 Girone H 2.1 Squadre partecipanti 2.2 Classifica finale 2.3 Risultati 2.3.1 Tabellone 2.3.2 Calendario 3 Girone I 3.1 Squadre partecipanti 3.2 Classifica finale 3.3 Risultati 3.3.1 Tabellone 3.3.2 Calendario 3.4 Spareggi 3.4.1 Spareggi...

 

 

Liveaboard

Way of using a boat A scuba liveaboard vessel on the Red Sea Liveaboard can mean:[1] Someone who makes a boat, typically a small yacht in a marina, their primary residence. Powerboats and cruising sailboats are commonly used for living aboard, as well as houseboats which are designed primarily as a residence.[2] A boat designed for people to live aboard it.[3] A boat used for recreational diving expeditions or cruises where the divers live on the boat for the duration ...

 

 

Time (Free Nationals, Mac Miller and Kali Uchis song)

This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Time Free Nationals, Mac Miller and Kali Uchis song – news · newspapers · books · scholar · JSTOR (June 2019) (Learn how and when to remove this message) 2019 single by Free Nationals, Mac Miller and Kali Uchis TimeSingle by Free Nationals, Mac Miller and...

Brazilian Belle Époque

Brazilian historical period Brazilian Belle Époque1870–1922The Brazilian Centennial Exhibition of 1922IncludingRubber cycleBrazilian National Exposition of 1908Modern Art WeekBrazilian Centennial ExpositionTenentismLeader(s)Pedro II, Campos Sales, Rodrigues Alves, Afonso Pena, Epitácio PessoaChronology Romanticism in Brazil [pt] Modernism in Brazil The Brazilian Belle Époque, also known as the Tropical Belle Époque or Golden Age, is the South American branch of the French B...

 

 

You Should'a Treated Me Right

1962 single by Ike & Tina TurnerYou Should'a Treated Me RightSingle by Ike & Tina Turnerfrom the album Dynamite! B-sideSleeplessReleasedJune 1962Genre R&B pop Length3:15LabelSue RecordsSongwriter(s)Ike TurnerProducer(s)Ike TurnerIke & Tina Turner singles chronology Tra La La La La (1962) You Should'a Treated Me Right (1962) Tina's Dilemma (1962) You Should'a Treated Me Right is a song written and produced by Ike Turner. It was released by Ike & Tina Turner on Sue R...

 

 

George Edward Ayscough

English dramatist and traveller George Edward Ayscough George Edward Ayscough (died 14 October 1779) was an English dramatist and traveller.[1] Life Ayscough was the son of Dr. Francis Ayscough, dean of Bristol, by a sister of the first Lord Lyttelton. For some time he held a commission in the Guards.[1] In 1776, he produced at Drury Lane Theatre a play, a version of the Semiramis of Voltaire, Richard Yates representing the chief character; an epilogue was provided by Richard ...

Malaysia

Country in Southeast Asia Not to be confused with Malesia. Malaysia Flag Coat of arms Motto: Bersekutu Bertambah Mutu[1]برسکوتو برتمبه موتو‎ (Jawi)Unity is StrengthAnthem: NegarakuMy CountryShow globeShow map of Southeast AsiaLocation of Malaysia (dark green)– in Asia (dark gray & white)– in ASEAN (dark gray)Capitaland largest cityKuala Lumpur[fn 1]3°8′N 101°41′E / 3.133°N 101.68...

 

 

Jules Duboscq

French photographer and inventor (1817–1886) Louis DuboscqPhotograph of DuboscqBornLouis Jules Duboscq(1817-03-05)March 5, 1817Villaines-sous-Bois, Seine-et-Oise, FranceDiedSeptember 24, 1886(1886-09-24) (aged 69) Louis Jules Duboscq (March 5, 1817 – September 24, 1886) was a French instrument maker, inventor, and pioneering photographer. He was known in his time, and is remembered today, for the high quality of his optical instruments. Life and work Duboscq was born at Villaines...