5 ms·

Per Brinch Hansen's books on compilers

135 points by sohkamyung 6y ago

plinkplonk 6y ago
Wow Thank You! I've been looking for the Pascal compiler book for a long time!
hestefisk 6y ago
Very nice find. One of the great Danish computer scientists.
DC-3 6y ago
Does anyone know if he has any works in Danish? I am learning the language and am fond of compiler engineering.
- psykotic 6y ago
  I believe all his notable scientific works were in English. You can find some minor articles in Danish, e.g. this announcement of the RC4000 in an engineering periodical: https://datamuseum.dk/w/images/d/da/Rc4000d.pdf https://datamuseum.dk/w/images/d/da/Rc4000d.pdf
- MaxBarraclough 6y ago
  So you'll learn to compile Edison and interpret Danish, concurrently? (Sorry, couldn't resist.)
hedgehog 6y ago
This is great. His Edison language is an interesting early exercise in building the minimal language with good support for concurrency. Prior to this dump there much information about Edison online but now you can get the full write-ups and code: http://pascal.hansotten.com/per-brinch-hansen/edison-a-multiprocessor-language/ http://pascal.hansotten.com/per-brinch-hansen/edison-a-multi...
emptybits 6y ago
Great resource. Thank you. From his "Design of Edison" book: "programming languages cannot be expected to support complex abstractions, but should instead make it reasonably convenient to adopt programming styles which use simpler concepts to construct the more complex ones" This was in the context of demonstrating Edison's ability to express both safe and unsafe concurrency (pp. 16-17).
interfixus 6y ago
Thank you. I am Danish, into coding, and living sort of just down the road from the quondam HQ of Regnecentralen where PBH worked, and yet I barely knew about the man, and much less his writings. Also, everybody, do check out the entire site. Or sites, rather - there are subdomains, and the author present them as seperate constructs. Troves of stuff. Homepages like we used to know them before the world went bonkers.
pjmlp 6y ago
Great, lots of interesting books for the digital library. I advise his work on SoloPascal and Concurrent Pascal, for anyone that cares about safer systems programming and Go like concurrency (in the 70's).
2sk21 6y ago
I'm really amazed to see this here - I was his student back in the 1980s when he was a professor at Syracuse University. I implemented the virtual machine for his language Joyce which a hybrid of Tony Hoare's CSP with a Pascal syntax. Great times! Also I was his teaching assistant for the course based on this book for a few semesters.
merelydev 6y ago
Hi, these books look very interesting.Before I go ahead and try to read them I wanted to ask if they are still relevant today?
- crististm 6y ago
  Only you can answer questions of relevancy wrt your topics of interest. Think about this for a second: relevancy for 'today' yields such a broad area that, I dare say, no one here or elsewhere will have a satisfying answer _for you_.
- carapace 6y ago
  Relevant to whom?
  - merelydev 6y ago
    Relevant to Systems Programming Languages today, or even modern operating systems. Sorry my English is bad but basically are these books about general principles that don't get outdated.
    - carapace 6y ago
      Ah, I would say that, to some extent they are of historical, as opposed to practical, value. That is, if you just wanted to implement an OS using modern best practices then these works might not be as relevant as other, much more recent works. However, many of the fundamental themes, principles, and considerations are unchanged in the intervening years, and often clearer in earlier, simpler systems. And you can find forgotten gems.
      - merelydev 6y ago
        Cool! Thank you for answering.
        carapace 6y ago
julian55 6y ago
I enjoyed reading some of these articles in Software Practice and Experience back in the 1980s and it's good to have another look today.
folex 6y ago
So many great books! Thank you. Though I can't seem to find a PDF of 'Search for simplicity' :(
- Mikhail_Edoshin 6y ago
  As far as I understand the book is a collection of essays and each essay has a separate PDF under the book cover image.
iamshs 6y ago
That 1975 photo is in front of Taj Mahal, India.
rurban 6y ago
About the JAVA’S INSECURE PARALLELISM book: “The author examines the synchronization features of Java and finds that they are insecure variants of his earliest ideas in parallel programming published in 1972–73. The claim that Java supports monitors is shown to be false. The author concludes that Java ignores the last twenty-five years of research in parallel programming languages." Not only Java, btw. It's an ongoing desaster.
- pfalcon 6y ago
  I'd like to start with saying that I love such titles (both writing myself and reading others'). I also to check up such claims, so opened up that PDF. First of all, it's not "book", but a short article (10 pages). Then another quote from it: > In this paper I examine the synchronization features of Java to discover their origin and determine if they live up to the standards set by the invention of monitors and Concurrent Pascal a quarter of a century ago. So, the claim being made that Java doesn't support Concurrent Pascal's "monitors". And Captain Obvious agrees, because Java support's Java's monitors, d'uh. Though author puts that as if he owned a trademark for the word "monitor". Maybe he did. Then he complains that Java allows to write not just fully decoupled threads, but those which share state too. He argues that there should be synchro police hand-holding everyone and not letting them shoot themselves in the feet. He's also apparently oblivious of all of the lock-free paradigm, because well, his Concurrent Pascal's "monitor" is panacea for all the times and uses. So oops, Java adopted a free-will approach instead. He concludes with the following: > The 1980s will probably be remembered as the decade in which programmers took a gigantic step backwards by switching from secure Pascal-like languages to insecure C-like languages. I find that being almost one-to-one to what's being attributed to another late computing pioneer, Frances Allen (https://news.ycombinator.com/item?id=24083564 https://news.ycombinator.com/item?id=24083564): > "In our conversation she talks about what that transition was like as well as why it is important to increase the diversity in the field and how C has grievously wounded the study of computer science." I very much feel for those gals and guys. I may imagine the outrage that generation felt about C could be compared to that which our generation, rurban, feels about JavaScript. Overall, was nice read, thanks for sharing.
hansotten 6y ago
Great to see the scanned books mentioned here! I always admired Per Brinch Hansen's style, clarity and search for simplicity. Hans

135 points by sohkamyung 6y ago

plinkplonk 6y ago

Wow Thank You! I've been looking for the Pascal compiler book for a long time!

hestefisk 6y ago

Very nice find. One of the great Danish computer scientists.

DC-3 6y ago

Does anyone know if he has any works in Danish? I am learning the language and am fond of compiler engineering.

psykotic 6y ago
I believe all his notable scientific works were in English. You can find some minor articles in Danish, e.g. this announcement of the RC4000 in an engineering periodical: https://datamuseum.dk/w/images/d/da/Rc4000d.pdf https://datamuseum.dk/w/images/d/da/Rc4000d.pdf
MaxBarraclough 6y ago
So you'll learn to compile Edison and interpret Danish, concurrently? (Sorry, couldn't resist.)

hedgehog 6y ago

This is great. His Edison language is an interesting early exercise in building the minimal language with good support for concurrency. Prior to this dump there much information about Edison online but now you can get the full write-ups and code: http://pascal.hansotten.com/per-brinch-hansen/edison-a-multiprocessor-language/ http://pascal.hansotten.com/per-brinch-hansen/edison-a-multi...

emptybits 6y ago

Great resource. Thank you. From his "Design of Edison" book: "programming languages cannot be expected to support complex abstractions, but should instead make it reasonably convenient to adopt programming styles which use simpler concepts to construct the more complex ones" This was in the context of demonstrating Edison's ability to express both safe and unsafe concurrency (pp. 16-17).

interfixus 6y ago

Thank you. I am Danish, into coding, and living sort of just down the road from the quondam HQ of Regnecentralen where PBH worked, and yet I barely knew about the man, and much less his writings. Also, everybody, do check out the entire site. Or sites, rather - there are subdomains, and the author present them as seperate constructs. Troves of stuff. Homepages like we used to know them before the world went bonkers.

pjmlp 6y ago

Great, lots of interesting books for the digital library. I advise his work on SoloPascal and Concurrent Pascal, for anyone that cares about safer systems programming and Go like concurrency (in the 70's).

2sk21 6y ago

I'm really amazed to see this here - I was his student back in the 1980s when he was a professor at Syracuse University. I implemented the virtual machine for his language Joyce which a hybrid of Tony Hoare's CSP with a Pascal syntax. Great times! Also I was his teaching assistant for the course based on this book for a few semesters.

merelydev 6y ago

Hi, these books look very interesting.Before I go ahead and try to read them I wanted to ask if they are still relevant today?

crististm 6y ago
Only you can answer questions of relevancy wrt your topics of interest. Think about this for a second: relevancy for 'today' yields such a broad area that, I dare say, no one here or elsewhere will have a satisfying answer _for you_.
carapace 6y ago
Relevant to whom?
- merelydev 6y ago
  Relevant to Systems Programming Languages today, or even modern operating systems. Sorry my English is bad but basically are these books about general principles that don't get outdated.
  - carapace 6y ago
    Ah, I would say that, to some extent they are of historical, as opposed to practical, value. That is, if you just wanted to implement an OS using modern best practices then these works might not be as relevant as other, much more recent works. However, many of the fundamental themes, principles, and considerations are unchanged in the intervening years, and often clearer in earlier, simpler systems. And you can find forgotten gems.
    - merelydev 6y ago
      Cool! Thank you for answering.
      - carapace 6y ago

julian55 6y ago

I enjoyed reading some of these articles in Software Practice and Experience back in the 1980s and it's good to have another look today.

folex 6y ago

So many great books! Thank you. Though I can't seem to find a PDF of 'Search for simplicity' :(

Mikhail_Edoshin 6y ago
As far as I understand the book is a collection of essays and each essay has a separate PDF under the book cover image.

iamshs 6y ago

That 1975 photo is in front of Taj Mahal, India.

rurban 6y ago

About the JAVA’S INSECURE PARALLELISM book: “The author examines the synchronization features of Java and finds that they are insecure variants of his earliest ideas in parallel programming published in 1972–73. The claim that Java supports monitors is shown to be false. The author concludes that Java ignores the last twenty-five years of research in parallel programming languages." Not only Java, btw. It's an ongoing desaster.

pfalcon 6y ago
I'd like to start with saying that I love such titles (both writing myself and reading others'). I also to check up such claims, so opened up that PDF. First of all, it's not "book", but a short article (10 pages). Then another quote from it: > In this paper I examine the synchronization features of Java to discover their origin and determine if they live up to the standards set by the invention of monitors and Concurrent Pascal a quarter of a century ago. So, the claim being made that Java doesn't support Concurrent Pascal's "monitors". And Captain Obvious agrees, because Java support's Java's monitors, d'uh. Though author puts that as if he owned a trademark for the word "monitor". Maybe he did. Then he complains that Java allows to write not just fully decoupled threads, but those which share state too. He argues that there should be synchro police hand-holding everyone and not letting them shoot themselves in the feet. He's also apparently oblivious of all of the lock-free paradigm, because well, his Concurrent Pascal's "monitor" is panacea for all the times and uses. So oops, Java adopted a free-will approach instead. He concludes with the following: > The 1980s will probably be remembered as the decade in which programmers took a gigantic step backwards by switching from secure Pascal-like languages to insecure C-like languages. I find that being almost one-to-one to what's being attributed to another late computing pioneer, Frances Allen (https://news.ycombinator.com/item?id=24083564 https://news.ycombinator.com/item?id=24083564): > "In our conversation she talks about what that transition was like as well as why it is important to increase the diversity in the field and how C has grievously wounded the study of computer science." I very much feel for those gals and guys. I may imagine the outrage that generation felt about C could be compared to that which our generation, rurban, feels about JavaScript. Overall, was nice read, thanks for sharing.

hansotten 6y ago

Great to see the scanned books mentioned here! I always admired Per Brinch Hansen's style, clarity and search for simplicity. Hans