OSDev.org
https://forum.osdev.org/

AML parser article WiP
https://forum.osdev.org/viewtopic.php?f=8&t=29785
Page 1 of 1

Author:  intx13 [ Mon Nov 09, 2015 4:01 pm ]
Post subject:  AML parser article WiP

I've put a little thought into an article about parsing AML. You can check out my work-in-progress on my wiki page: http://wiki.osdev.org/User:Intx13#Recur ... AML_parser

I'd love some feedback as to whether this would be useful information to create a proper wiki page around. Is it too abstract? The wiki page on AML needs a lot of work, but I wanted to capture the parsing information while it was still fresh in my head. Thoughts?

Author:  BASICFreak [ Tue Nov 10, 2015 4:34 pm ]
Post subject:  Re: AML parser article WiP

I'm going to say it's good, and I have been looking for this information - banging my head against the wall because of the manuals...

And I will say yes, once you are done you should make an official WiKi page for it.


I would recommend optimizations and no recursive code, but that's just me - the information is there and explained in an easy-to-comprehend way.

Author:  intx13 [ Wed Nov 11, 2015 7:38 am ]
Post subject:  Re: AML parser article WiP

I started with a recursive descent parser because the AML grammar (at least the first time you look at it) looks like a natural fit. If it weren't for implicit-length objects nested inside explicit-length objects and the awful MethodInvocation grammar, it would be easy to parse. "Pure" recursive descent parsing is pretty slow though. I'm not sure how much optimizations and inlining will speed it up, or if it just needs a different approach to be fast.

Page 1 of 1 All times are UTC - 6 hours
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
http://www.phpbb.com/