trapcc
cmake-raytracer
trapcc | cmake-raytracer | |
---|---|---|
9 | 13 | |
1,241 | 798 | |
- | - | |
0.0 | 0.0 | |
about 11 years ago | over 2 years ago | |
C | CMake | |
BSD 3-clause "New" or "Revised" License | MIT License |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
trapcc
- trapcc - computing with traps
-
Subtraction Is Functionally Complete
A variation of this has been done using Intel MMU fault handling. Behold: https://github.com/jbangert/trapcc
This is a proof by construction that the Intel MMU's fault handling mechanism is Turing complete. We have constructed an assembler that translates 'Move, Branch if Zero, Decrement' instructions to C source that sets up various processor control tables. After this code has executed, the CPU computes by attempting to fault without ever executing a single instruction. Optionally, the assembler can also generate X86 instructions that will display variables in the VGA frame buffer and will cause control to be transferred between the native (display) instructions and 'weird machine' trap instructions.
-
Building Processors from the Ground Up
This thread is about hacking something up and not building a product.
For example imagine somebody shares the "one instruction set computer" (https://en.wikipedia.org/wiki/One-instruction_set_computer) project or x86 MMU being turing complete (https://github.com/jbangert/trapcc). Both are clearly just interesting hacks (which may have some interesting implications about security and what does it mean to be "code" etc) and certainly are not intended to be practical products
-
x86 is Turing-complete with no registers
fwiw, linked to from the article:
> As others have shown, we can compute using alphanumeric machine code[1] or English sentences[2], using only the mov instruction[3], or using the MMU[4] as it handles a never-ending double-fault. Here is my contribution to this genre of Turing tarpit: x86 is Turing-complete with no registers.
[1] http://www.phrack.org/issues.html?issue=57&id=15#article
[2] http://www.cs.jhu.edu/~sam/ccs243-mason.pdf
[3] http://www.cl.cam.ac.uk/~sd601/papers/mov.pdf
[4] https://github.com/jbangert/trapcc
- Trapcc โ Computing with Traps
-
Insane x86 Turing Machine that does not run any x86 instructions
I think trapcc is what you're thinking about maybe?
-
So, what's your favourite programming language?
MMU gang.
-
The Cursed Computer Iceberg Meme
page fault handling is Turing complete
cmake-raytracer
- Ray tracer written in pure CMake
- 64/cmake-raytracer: Ray tracer written in pure CMake
-
Why CMake Sucks?
Can your build system implement a raytracer?
https://github.com/64/cmake-raytracer
-
-๐- 2022 Day 1 Solutions -๐-
I'll probably give a few more of them a try. It's not a pleasant language but anything is possible, see this persons raytracer! https://github.com/64/cmake-raytracer
- Ray Tracer Written in Pure CMake
-
Github is not even showing all languages, github is lazy.
Theyโve got nothing on this.
- Static reflection proposal p1240r2
-
New O'Reilly just dropped.
Still prefer the raytracer written in cmake