OSDev.org

The Place to Start for Operating System Developers
It is currently Mon May 29, 2017 7:43 pm

All times are UTC - 6 hours




Post new topic Reply to topic  [ 3 posts ] 
Author Message
 Post subject: AML parser article WiP
PostPosted: Mon Nov 09, 2015 4:01 pm 
Offline
Member
Member

Joined: Wed Sep 07, 2011 3:34 pm
Posts: 112
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?


Top
 Profile  
 
 Post subject: Re: AML parser article WiP
PostPosted: Tue Nov 10, 2015 4:34 pm 
Offline
Member
Member
User avatar

Joined: Fri Jan 16, 2009 8:34 pm
Posts: 284
Location: Louisiana, USA
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.

_________________
BOS Source Thanks to GitHub
BOS Expanded Commentary
Both under active development!
Sortie wrote:
  • Don't play the role of an operating systems developer, be one.
  • Be truly afraid of undefined [behavior].
  • Your operating system should be itself, not fight what it is.


Top
 Profile  
 
 Post subject: Re: AML parser article WiP
PostPosted: Wed Nov 11, 2015 7:38 am 
Offline
Member
Member

Joined: Wed Sep 07, 2011 3:34 pm
Posts: 112
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.


Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 3 posts ] 

All times are UTC - 6 hours


Who is online

Users browsing this forum: No registered users and 1 guest


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group