Advanced topics in types and programming languages 1st Edition Benjamin C. Pierce - The full ebook set is available with all chapters for download
Advanced topics in types and programming languages 1st Edition Benjamin C. Pierce - The full ebook set is available with all chapters for download
com
https://ebookname.com/product/advanced-topics-in-types-and-
programming-languages-1st-edition-benjamin-c-pierce/
OR CLICK HERE
DOWLOAD EBOOK
https://ebookname.com/product/pollen-structure-types-and-effects-
structure-types-and-effects-1st-edition-benjamin-j-kaiser/
https://ebookname.com/product/beginning-c-6-0-programming-with-
visual-studio-2015-1st-edition-benjamin-perkins/
https://ebookname.com/product/sprays-types-technology-and-
modeling-types-technology-and-modeling-1st-edition-maria-c-vella/
https://ebookname.com/product/van-der-waals-forces-a-handbook-
for-biologists-chemists-engineers-and-physicists-v-adrian-
parsegian/
College Accounting Chapters 1 15 20th Edition James A.
Heintz
https://ebookname.com/product/college-accounting-
chapters-1-15-20th-edition-james-a-heintz/
https://ebookname.com/product/hiv-and-aids-1st-edition-k-e-nye-
author/
https://ebookname.com/product/alien-nation-chinese-migration-in-
the-americas-from-the-coolie-era-through-world-war-ii-1st-
edition-elliott-young/
https://ebookname.com/product/zeus-gods-and-heroes-of-the-
ancient-world-1st-edition-ken-dowden/
https://ebookname.com/product/microsoft-access-vba-programming-
for-the-absolute-beginner-michael-vine/
Injection Treatments in Cosmetic Surgery 1st Edition
Benjamin Ascher
https://ebookname.com/product/injection-treatments-in-cosmetic-
surgery-1st-edition-benjamin-ascher/
Advanced Topics in Types and Programming Languages
Advanced Topics in
Types and Programming Languages
All rights reserved. No part of this book may be reproduced in any form by
any electronic of mechanical means (including photocopying, recording, or
information storage and retrieval) without permission in writing from the
publisher.
This book was set in Lucida Bright by the editor and authors using the LATEX
document preparation system.
10 9 8 7 6 5 4 3 2 1
Contents
Preface ix
2 Dependent Types 45
David Aspinall and Martin Hofmann
2.1 Motivations 45
2.2 Pure First-Order Dependent Types 50
2.3 Properties 54
2.4 Algorithmic Typing and Equality 56
2.5 Dependent Sum Types 61
2.6 The Calculus of Constructions 64
2.7 Relating Abstractions: Pure Type Systems 71
2.8 Programming with Dependent Types 74
2.9 Implementation of Dependent Types 83
2.10 Further Reading 86
vi Contents
References 535
Index 567
Preface
Overview
Work in type systems for programming languages now touches many parts
of computer science, from language design and implementation to software
engineering, network security, databases, and analysis of concurrent and dis-
tributed systems. The aim of this book, together with its predecessor, Types
and Programming Languages (Pierce [2002]—henceforth TAPL) is to offer a
comprehensive and accessible introduction to the area’s central ideas, results,
and techniques. The intended audience includes graduate students and re-
searchers from other parts of computer science who want get up to speed in
the area as a whole, as well as current researchers in programming languages
who need comprehensible introductions to particular topics. Unlike TAPL, the
present volume is conceived not as a unified text, but as a collection of more
or less separate articles, authored by experts on their particular topics.
Required Background
Most of the material should be accessible to readers with a solid grasp of the
basic notations and techniques of operational semantics and type systems—
roughly, the first half of TAPL. Some chapters depend on more advanced
topics from the second half of TAPL or earlier chapters of the present vol-
ume; these dependencies are indicated at the beginning of each chapter. Inter-
chapter dependencies have been kept to a minimum to facilitate reading in
any order.
Topics
Precise Type Analyses The first three chapters consider ways of extending
simple type systems to give them a better grip on the run time behavior of
x Preface
Types for Low-Level Languages The next part of the book addresses an-
other research thrust that has generated considerable excitement over the
past decade: the idea of adapting type system technologies originally devel-
oped for high-level languages to low-level languages such as assembly code
and virtual machine bytecode. Typed Assembly Language, by Greg Morrisett,
presents a low-level language with a type system based on the parametric
polymorphism of System F and discusses how to construct a type-preserving
Preface xi
Types and Reasoning about Programs One attraction of rich type systems
is that they support powerful methods of reasoning about programs—not
only by compilers, but also by humans. One of the most useful, the tech-
nique of logical relations, is introduced in the chapter Logical Relations and a
Case Study in Equivalence Checking, by Karl Crary. The extended example—
proving the correctness of an algorithm for deciding a type-sensitive behav-
ioral equivalence relation on terms in the simply typed lambda-calculus with
a Unit type—foreshadows ideas developed further in Christopher Stone’s
chapter on type definitions. Typed Operational Reasoning, by Andrew Pitts,
develops a more general theory of typed reasoning about program equiv-
alence. Here the examples focus on proving representation independence
properties for abstract data types in the setting of a rich language combin-
ing the universal and existential polymorphism of System F with records and
recursive function definitions.
Types for Programming in the Large One of the most important projects
in language design over the past decade and more has been the use of type-
theory as a framework for the design of sophisticated module systems—
languages for assembling large software systems from modular components.
One highly developed line of work is embodied in the module systems found
in modern ML dialects. Design Considerations for ML-Style Module Systems,
by Robert Harper and Benjamin C. Pierce, offers an informal guided tour of
the principal features of this class of module systems—a “big picture” intro-
duction to a large but highly technical body of papers in the research litera-
ture. Type Definitions, by Christopher A. Stone, addresses the most critical
and technically challenging feature of the type systems on which ML-style
module systems are founded: singleton kinds, which allow type definitions to
be internalized rather than being treated as meta-level abbreviations.
has for decades been a showcase for advances in typed language design and
compiler implementation, and for the advantages of software construction in
richly typed languages. One of the main reasons for the success of these lan-
guages is the combination of power and convenience offered by their type
inference (or type reconstruction) algorithms. Basic ML type inference has
been described in many places, but descriptions of the more advanced tech-
niques used in production compilers for full-blown languages have until now
been widely dispersed in the literature, when they were available at all. In
The Essence of ML Type Inference, François Pottier and Didier Rémy offer a
comprehensive, unified survey of the area.
Exercises
Electronic Resources
http://www.cis.upenn.edu/~bcpierce/attapl
Resources available on this site will include errata for the text, pointers to
supplemental material contributed by readers, and implementations associ-
ated with various chapters.
Acknowledgments
Many friends and colleagues have helped to improve the chapters as they
developed. We are grateful to Amal Ahmed, Lauri Alanko, Jonathan Aldrich,
Preface xiii
Derek Dreyer, Matthias Felleisen, Robby Findler, Kathleen Fisher, Nadji Gau-
thier, Michael Hicks, Steffen Jost, Xavier Leroy, William Lovas, Kenneth Mac-
Kenzie, Yitzhak Mandelbaum, Martin Müller, Simon Peyton Jones, Norman
Ramsey, Yann Régis-Gianas, Fermin Reig, Don Sannella, Alan Schmitt, Peter
Sewell, Vincent Simonet, Eijiro Sumii, David Swasey, Joe Vanderwaart, Yanling
Wang, Keith Wansbrough, Geoffrey Washburn, Stephanie Weirich, Dinghao
Wu, and Karen Zee for helping to make this a much better book than we could
have done alone. Stephanie Weirich deserves a particularly warm round of
thanks for numerous and incisive comments on the whole manuscript. Nate
Foster’s assistance with copy editing, typesetting, and indexing contributed
enormously to the book’s final shape.
The work described in many chapters was supported in part by grants from
the National Science Foundation. The opinions, findings, conclusions, or rec-
ommendations expressed in these chapters are those of the author(s) and do
not necessarily reflect the views of the NSF.
Discovering Diverse Content Through
Random Scribd Documents
Además, vi tu hermosura intrépida, casi desdeñosa, afrontar la
granizada de lisonjas, que llovía sobre tus primaveras, aun en flor; y
tuve por valerosa la empresa de rendirte, en lid galante.
Roto el hielo, enfrenado tu indiferentismo, siendo ya mía por cópula
ideal, me produjo tu amor dulces horas de dicha, tan dulces, ay,
como fugaces. Paseé tu gentileza de mi brazo, por entre los disparos
de la envidia, frente á rivales sin fortuna, bajo miradas rabiosas. Mi
vanidad se adornó con tu hermosura. Te lucí como una joya.
Y cuando tu cariño se cristalizó en besos, cuando florecieron las
ternuras, estuve lleno de alegría y de vanidad pensando cómo
desterré de tu corazón á tu esposo. Entonces fue cuando una gran
orquesta rompió en dulzuras líricas, allá adentro en mi alma. Algo
cantaba en mi corazón; pero en voz de sirena, suave y pérfida.
Supe un día, con detalles que arrancan gritos de angustia, toda tu
historia. Con tu marido no eras feliz. La mujer frágil, de alma tierna,
no se compadecía con el obeso patán. El marrano de tu esposo no
te merecía. Las pezuñas del cerdo no eran para tus formas
delicadas. Cuanto á tus amadores, ¡eran tan insulsos! Fui yo el
primero, me dijiste, cuya necedad no te acidulaba los galanteos. Por
eso fueron para mí tus más zalameras coqueterías. Por eso me
amaste.
No bien supe de tu boca estas miserias íntimas, cuando comenzó á
suceder en mí una cosa extraña; algo semejante á lo que debe de
ocurrir al espectador, si luégo de seducido por el encanto de las
decoraciones, entra en el escenario. Allí verá las aureolas
desvanecerse. Allí verá que la magia es obra del tramoyista; cómo
las lágrimas las dicta el apuntador.
De tus confesiones mi vanidad de amante salía maltrecha. Tus
confidencias mataban mi ilusión. ¿Cuál era mi triunfo? ¿Sobre quién
vencía? ¿Sobre tu esposo? No lo amabas. ¿Sobre tus pretendientes?
No los apreciabas. ¿Sobre tu corazón? Tu corazón era, ahora lo veía,
una presa fácil. Ya no me envanecí de tu afecto.
Tú, entretanto, me querías más. La flor de tu alma, rociada por vez
primera con blando rocío de amor, abría sus pétalos, rosados y llenos
de perfume. Por eso padeciste de veras, en tu orgullo y en tu amor,
cuando empezaste á advertir la tibieza ó el cambio de mi afecto.
¿Qué pasó por tu alma? Casi me atrevería á decírtelo. Pensaste
primero, que era ficción de enamorado feliz; luégo fue cuando
comprendiste que una como racha de invierno penetraba en mi
pecho, marchitando queridas y verdes ilusiones. Allá en tus mientes
no me juzgas con generosidad; me supones más cruel que infeliz. Y
¿cuándo será que te perdones el haberme amado?
Sin embargo, sábe que soy la víctima, en esta novela sentimental;
víctima de una idea, de una preocupación, de una locura, de algo
más fuerte que mi voluntad, de algo que tuerce el cuello á una
dulzura dentro de mi alma.
Perdiéndote se apaga un sol de mi cielo. Te distancio de mi corazón,
á mi pesar; á tí, en cambio, te separa del mío el orgullo. Te dices
ofendida con mi proceder. El sacrificio de tu amor es el tributo que
pagas á tu vanidad.
Ave de paso, yo volaré lejos, muy lejos, más allá de los horizontes.
Padeceré la nostalgia de tus caricias; y los besos nacidos en mi
boca, para tu boca, los besos que nunca te dí, me abrasarán.
Pero correrá el tiempo. Cultivaremos nuestras almas; y otra cosecha
de amores, acaso más rica, un día colmará nuestra ventura. Cuando
se abran las nuevas rosas, y sus pétalos nos llenen otra vez de
fragancia, recordaremos con melancolía el viejo amor.
Este amor, que es ahora un dolor, será mañana una memoria dulce.
El alma nunca se arrepiente de haber querido; y con más ternura
guarda, en el estuche de los recuerdos, la memoria de un amor
desgraciado, que la de un amor feliz.
CUENTO DE ITALIA
La donna è mobile
qual piuma al vento....
II.
I.
II
Es una noche azul y transparente, noche del trópico, tibia y fragante
como lecho de recién casados. La multitud llena las calles. Los
letreros de gas fulguran, temblorosos, como arañas trémulas que
escalan los muros. El traqueteo de los coches, el chasquido de las
fustas, la voz de los pregoneros, la charla de los enamorados, la risa
de los alegres, los pasos de la turba, la respiración de la ciudad,
constituyen el estrépito vagneriano, la extraña sinfonía de la prima
noche.
El parque rebosa en gente. Una banda militar suena los cobres, de
cuyas gargantas metálicas surgen notas vibrantes como centellas,
suaves como caricias, dolorosas como lamentos, como cintarazos
rudos. La multitud la rodea. La banda toca y toca. Aquellos músicos
de uniforme, aquellos como soldados artistas, al final de cada
partitura se embriagan con el aplauso, y á las veces repiten la tocata
con furia lírica, llenos de un ardor marcial.
Al rededor del parque la gente se pasea. Algunos novios, dulces
enemigos, se reconcilian en la penumbra, bajo el follaje; otros abren
su alma, rico estuche de afectos, donde fulgura el amor, ese
diamante, como una chispa de sol.
En la sombra, al pie de un frondoso árbol, en un banco de piedra,
estrecho y rústico, se percibe la figura de Eudoro. Está solo; medita;
y una como negra nube de dolor oscurece su frente.
La banda rompe de nuevo, después de unos minutos de silencio, con
una armonía bélica. Es una marcha militar. Un instante, Eudoro,
fuera de su meditación, mira como pasaba y repasaba un hombre,
marcando el compás. El individuo se devolvía de un farol á otro, en
un espacio de veinte y cinco metros, casi en la sombra. Se divertía el
buen sujeto sin creerse observado.
De pronto un grupo de jóvenes, estudiantes acaso, lo advirtió. El
racimo humano de mozalvetes lanzó una sonora carcajada y
prosiguió á su vez la marcha, marcando el compás. Una pareja de
novios, dos muchachos, que venía detrás, del bracero, contagiada,
imitó á los estudiantes; alguien imitó á su vez á los novios, y por un
momento fue la plaza batallón alegre y revoltoso que marchaba al
compás de la música.
Eudoro se sonrió melancólicamente á la vista de aquella multitud
danzante y risueña:
—Qué barato compran algunos la felicidad, exclamó.
Ante la alegría de los demás Eudoro comprendió la profundidad de
su tristeza.
Nada de lo que divierte á los otros, me satisface ni me gusta, se
dijo. Yo me siento muy distante de esa multitud. Parodiando al
Cristo, yo pudiera exclamar:
—Pueblo, ¿qué hay de común entre tú y yo?
Y prosiguió monologando, engolfado mentalmente en una desolada
filosofía.
—Yo me alejo de la turba: la temo; me contagia su estupidez. Mi
piedad para ella se resuelve en cóleras.
La música había terminado. La gente, poco á poco, abandonó la
plaza. Apenas restaban grupitos, al pie de los faroles. De los cafés
vecinos salían carcajadas. De cuando en cuando atravesaba, el paso
menudo, recogido el enfaldo, aromando el ambiente, alguna devota
de Afrodita. El cielo parecía un cofre en cuyo fondo azul centelleaban
topacios. Los globos de luz eléctrica, pálidas lunas, iluminaban con
su blanco fulgor de perla.
Un ebrio pasó haciendo eses y gritando:
—¡Viva la República!
Eudoro pensaba: la lucha es estéril. ¿Qué beneficiamos de ella?
¡Cómo consagrarle nuestra juventud, nuestras ideas, nuestras
energías á una sociedad que nos abandona! Lo único amable es el
amor. La juventud es de él, como la primavera es de las rosas. La
poesía de la existencia consiste en el dolor de amar. Y cuando un
hombre no puede darse al amor se debe dar á la muerte.
El soñador volvía al suicidio, como siempre que el Dolor lo acosaba;
volvía al suicidio, con anhelo de refugiarse en la tumba.
Eudoro se decía: un suicida es un valiente. La única puerta por
donde puede salir la dignidad, del mundo, sin doblegarse, es la del
suicidio. Un hombre que se mata á conciencia es un héroe. Todas
sus culpas, todas sus flaquezas, todas sus ignominias, si las tuvo,
deben ser olvidadas. Ese se ha redimido. La muerte así es un crisol.
Sí; el que se aventura á lo desconocido, el que da un puntapié á la
existencia, el que se embarca en la barca negra, rumbo á lo ignoto,
no teme cuanto existe de más temible: el misterio, la tumba, el
olvido, en una palabra, la sombra.
Eudoro había cultivado en su alma la idea de la muerte voluntaria,
como una flor, y ya la flor daba su aroma fúnebre.
Ya era tarde, y en el silencio nocturno, Eudoro oía su propio
pensamiento. Un rayo de luna, filtrándose al través del follaje verde,
acariciaba como un beso de plata aquel rostro. A esa luz se podían
ver las centellas de aquellos ojos húmedos y claros como algas.
Muy cerca del banco rústico de donde surgía, de cuando en cuando,
la voz de Eudoro, en aquel sordo monologar del enamorado, el
fauno de bronce de una fuente vomitaba un chorro de agua
refrescante. Casi todo el mundo había desaparecido. Un polizonte,
de lejos, observaba la actitud sospechosa y escuchaba el lenguaje
entrecortado y alarmador de aquel extraño platicante de la media
noche.
Por fin se partió. El policía lo miró alejarse. El fauno de la fuente con
su faz grotesca y empapada de agua se sonreía al verlo pasar; y
alguno que conociese el lenguaje de los bronces tradujera la pícara
sonrisa, el guiño de ojos del fauno, en un reproche por aquel
abandono, en un presentimiento de tragedia, en un adiós
melancólico.
III
Our website is not just a platform for buying books, but a bridge
connecting readers to the timeless values of culture and wisdom. With
an elegant, user-friendly interface and an intelligent search system,
we are committed to providing a quick and convenient shopping
experience. Additionally, our special promotions and home delivery
services ensure that you save time and fully enjoy the joy of reading.
ebookname.com