News for hackers. Stuff that matters.
Re:Compilers for Free by gizmo686 on Thursday January 24, 2019 @08:36PM (#18994776)
I have written far more compilers/interpreters in my career than I probably should have, and I reached the same conclusion. For most of them, I probably couldn't even tell you weather or not what I had involved a compiler. At this point, my working distinction is that a compiler produces a serialized representation. If you feed the AST directly into the runtime, then you just have an interperater. I don't see any practical benifit to this distinction, but it seems to match up with what people consider a "compiler".

As an asside, I had a simmilar insight when I built a computer from logic gates [0]. Essentially, the control unit had an EEPROM of microcode, and the logic to execute an actual instruction was to use the upper 4 bits of the instruction as an index into a lookup table, then write the result to the microcode program counter.

Eg:

   switch(OP & 0xf0):

   case 1: jmp &add
   case 2: jmp &sub
   ...
Which looks a lot like an interperator.

It wouldn't suprise me if modern CPUs actually added an additional step, where they first translate (compile?) the input stream into some internal instruction set, and then have microcode that acts as an interperator for that.

[0] Also EEPROM, and various composite circuits.

Re:Compilers for Free by gmueckl on Friday January 25, 2019 @02:16AM (#18996148)
All modern x86 CPUs do this to some extent. The details changed over the decades, but the basic principle these days is that the CPUs decode the x86 instruction set into a secret, internal only, more orthogonal sequence of instructions. My understanding is that these sequences can be quite long for the more involved CISC operations. And according to the manuals written by Agner Fox, some instructions even have special cases based on their operands to do something equivalent, but much faster. One particular example that I remember is xor ax,ax which is often used to set ax to zero and is a one byte instruction. Modern CPUs don't compute the xor in the ALU, but just rename ax to a register that is set to 0.
Re:Compilers for Free by teddyh on Friday January 25, 2019 @03:24AM (#18996399)
So in practice, nobody uses actual x86 assembly anymore, but everybody uses it as a target for compilation. It’s just like The Birth & Death of JavaScript¹, but non-fictional, and on a lower level – a Birth & Death of x86 assembly, if you will.

1. https://www.destroyallsoftware.com/talks/the-birth-and-death...

Re:Compilers for Free by gameswithgo on Friday January 25, 2019 @08:10AM (#18997580)
>nobody uses actual x86 assembly anymore,

well almost.

Re:Compilers for Free by MrBuddyCasino on Friday January 25, 2019 @06:56AM (#18997252)
Or JVM byte code.
Re:Compilers for Free by nickpsecurity on Thursday January 24, 2019 @10:52PM (#18995428)
"It wouldn't suprise me if modern CPUs actually added an additional step, where they first translate (compile?) the input stream into some internal instruction set, and then have microcode that acts as an interperator for that."

Among Java processors, there was quite a mix of methods ranging from CISC to RISC to in-hardware to interpret-to-regular-CPU's:

https://www.electronicdesign.com/embedded/java-processors

IBM's System/38 also did something with portable microcode that got converted to internal microcode:

https://homes.cs.washington.edu/~levy/capabook/index.html