Jump to content

Talk:One-pass compiler: Difference between revisions

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
Content deleted Content added
No edit summary
one pass comments
Line 1: Line 1:
I'll note that there really is no such true thing as a one pass or single pass compiler, because the text that is passed by is stored eventually in buffers to analyze again (tokens etc.) and the whole idea of a true one pass compiler is impossible. There are definitely less passes possible with compilers, but it's all just text being thrown around into buffers... and the buffers are passed over individually after the a major consumption is done - and all these little sub passes within the buffers mean we are going over the same data more than once. [[User:LFiveZeroFive|LFiveZeroFive]] ([[User talk:LFiveZeroFive|talk]]) 15:09, 8 April 2008 (UTC)
I'll note that there really is no such true thing as a one pass or single pass compiler, because the text that is passed by is stored eventually in buffers to analyze again (tokens etc.) and the whole idea of a true one pass compiler is impossible. There are definitely less passes possible with compilers, but it's all just text being thrown around into buffers... and the buffers are passed over individually after the a major consumption is done - and all these little sub passes within the buffers mean we are going over the same data more than once. During the major consumption of the source file, there are little sub passes on temporary buffers of text that are munged around while passing over - and copying part of the source file into a little buffer and going over this buffer is technically destroying the notion of "single pass". Especially if lots of little buffers are checked, it adds up to a total of more than one pass. I may be retentive for noting this, but using [[Visual thinking]] I have never once seen a parser in my mind as a true "single pass" or "one pass parser". That being said, I think teh terminology could be improved to identify parsers which go over the data much less than other passes.. such as some parsers which go over the data in several major consumptions over and over again. [[User:LFiveZeroFive|LFiveZeroFive]] ([[User talk:LFiveZeroFive|talk]]) 15:15, 8 April 2008 (UTC)

Revision as of 15:15, 8 April 2008

I'll note that there really is no such true thing as a one pass or single pass compiler, because the text that is passed by is stored eventually in buffers to analyze again (tokens etc.) and the whole idea of a true one pass compiler is impossible. There are definitely less passes possible with compilers, but it's all just text being thrown around into buffers... and the buffers are passed over individually after the a major consumption is done - and all these little sub passes within the buffers mean we are going over the same data more than once. During the major consumption of the source file, there are little sub passes on temporary buffers of text that are munged around while passing over - and copying part of the source file into a little buffer and going over this buffer is technically destroying the notion of "single pass". Especially if lots of little buffers are checked, it adds up to a total of more than one pass. I may be retentive for noting this, but using Visual thinking I have never once seen a parser in my mind as a true "single pass" or "one pass parser". That being said, I think teh terminology could be improved to identify parsers which go over the data much less than other passes.. such as some parsers which go over the data in several major consumptions over and over again. LFiveZeroFive (talk) 15:15, 8 April 2008 (UTC)[reply]