Live data from Hacker News

Research papers on ML in Compilers

github.com

11–20 of 27 posts

Re: Research papers on ML in Compilers

#12

There is a mathematical description of programming compilers I read once (think it was a survey paper) that I found very clear but I've never been able to find since. Basically defined a compiler as a type of function. Any good suggestions?

Perhaps this one from Graham Hutton?

“A parser for things

Is a function from strings

To lists of pairs

Of things and strings”

Re: Research papers on ML in Compilers

#13
My research (ML for binary function recognition) uses obfuscation and diverse compilation for data augmentation.

Intuitively, obfuscation is a form of anti-optimization. My hope is that it's differentiable, so perhaps given enough knowledge of obfuscation, an ML model can make corresponding optimizations to "undo" them, then for more performance, apply those same un-obfuscations to code that hasn't already been obfuscated.

Re: Research papers on ML in Compilers

#16

My research (ML for binary function recognition) uses obfuscation and diverse compilation for data augmentation. Intuitively, obfuscation is a form of anti-optimization. My hope is that it's differentiable, so perhaps given enough knowledge of obfuscation, an ML model can make corresponding optimizations to "undo" them, then for more performance, apply those same un-obfuscations to code that hasn't already been obfus…

I think this is a great line of research as it may solve the reasoning portion of AGI. The difficulty is that you would want to prove equivalence. LLMs can output stuff but for programs to execute you need to output correct stuff.

Re: Research papers on ML in Compilers

#19

There is a mathematical description of programming compilers I read once (think it was a survey paper) that I found very clear but I've never been able to find since. Basically defined a compiler as a type of function. Any good suggestions?

Perhaps this one from Graham Hutton? “A parser for things Is a function from strings To lists of pairs Of things and strings”

hmmmm maybe something like page 184 here https://apps.dtic.mil/sti/pdfs/ADA327435.pdf

Re: Research papers on ML in Compilers

#20

There is a mathematical description of programming compilers I read once (think it was a survey paper) that I found very clear but I've never been able to find since. Basically defined a compiler as a type of function. Any good suggestions?

Perhaps this one from Graham Hutton? “A parser for things Is a function from strings To lists of pairs Of things and strings”

Thanks for sharing this. I became a bit of a fan of Dr Hutton after I followed his Functional Programming in Haskell classes on Youtube.
Post reply on HN