Microsoft .NET Rant - Regular Expressions
-
Microsoft *almost* has a PEG parser generator built into .NET I believe the Regular Expression engine already does memoization in matching. So all that would really need to be added is a) an op like PERL5's regex recursion b) a grammar model for a PEG grammar c) a simple way to compose a compound series of regex to match the PEG Unless i miss my guess they really did us all a disservice by stopping with regex. They made their regex so advanced it may as well be a parser, but for some stupid limitations.
When I was growin' up, I was the smartest kid I knew. Maybe that was just because I didn't know that many kids. All I know is now I feel the opposite.
-
Microsoft *almost* has a PEG parser generator built into .NET I believe the Regular Expression engine already does memoization in matching. So all that would really need to be added is a) an op like PERL5's regex recursion b) a grammar model for a PEG grammar c) a simple way to compose a compound series of regex to match the PEG Unless i miss my guess they really did us all a disservice by stopping with regex. They made their regex so advanced it may as well be a parser, but for some stupid limitations.
When I was growin' up, I was the smartest kid I knew. Maybe that was just because I didn't know that many kids. All I know is now I feel the opposite.
I may not be as familiar with pegging as you, please explain?
-
I may not be as familiar with pegging as you, please explain?
I believe PEG = Parsing Expression Grammar. Not that I know what that exactly means....
#SupportHeForShe Government can give you nothing but what it takes from somebody else. A government big enough to give you everything you want is big enough to take everything you've got, including your freedom.-Ezra Taft Benson You must accept 1 of 2 basic premises: Either we are alone in the universe or we are not alone. Either way, the implications are staggering!-Wernher von Braun
-
I may not be as familiar with pegging as you, please explain?
sorry, it's a style of parsing. PEG stands for "parsing expression grammars" and it's basically a glorified backtracking regex matcher with memoization and recursion.
When I was growin' up, I was the smartest kid I knew. Maybe that was just because I didn't know that many kids. All I know is now I feel the opposite.
-
I believe PEG = Parsing Expression Grammar. Not that I know what that exactly means....
#SupportHeForShe Government can give you nothing but what it takes from somebody else. A government big enough to give you everything you want is big enough to take everything you've got, including your freedom.-Ezra Taft Benson You must accept 1 of 2 basic premises: Either we are alone in the universe or we are not alone. Either way, the implications are staggering!-Wernher von Braun
You're right. And PEG is just a style of parsing based on what is essentially a souped up regex engine with backtracking and recursion. Memoization (keeping track of partial matches) is used to make the backtracking feasibly efficient. Microsoft has implemented like 75% of one maybe in their regex engine.
When I was growin' up, I was the smartest kid I knew. Maybe that was just because I didn't know that many kids. All I know is now I feel the opposite.
-
Microsoft *almost* has a PEG parser generator built into .NET I believe the Regular Expression engine already does memoization in matching. So all that would really need to be added is a) an op like PERL5's regex recursion b) a grammar model for a PEG grammar c) a simple way to compose a compound series of regex to match the PEG Unless i miss my guess they really did us all a disservice by stopping with regex. They made their regex so advanced it may as well be a parser, but for some stupid limitations.
When I was growin' up, I was the smartest kid I knew. Maybe that was just because I didn't know that many kids. All I know is now I feel the opposite.
honey the codewitch wrote:
Unless i miss my guess they really did us all a disservice by stopping with regex.
back of the line mate: #1. ms did us a disservice by stopping with windows, why not a complete operating system? #2. ms did us a disservice by stopping with metro (or whatever it's called now), why not a proper window manager ... not to mention the disservice of things introduced and then dumped, hard & soft (notwithstanding things long promised and never delivered) not to mention the the disservice of other peoples toys they grabbed (stole, or if that failed squeezed the life/market out of then bought for pennies) and smashed and not to mention joining other clubs (linux, opensource/github...) and [in their usual approach] swamping those with their ms-only toxic crap (as they've been known to do in the past with iso/industry standards/consortiums)
Message Signature (Click to edit ->)
-
honey the codewitch wrote:
Unless i miss my guess they really did us all a disservice by stopping with regex.
back of the line mate: #1. ms did us a disservice by stopping with windows, why not a complete operating system? #2. ms did us a disservice by stopping with metro (or whatever it's called now), why not a proper window manager ... not to mention the disservice of things introduced and then dumped, hard & soft (notwithstanding things long promised and never delivered) not to mention the the disservice of other peoples toys they grabbed (stole, or if that failed squeezed the life/market out of then bought for pennies) and smashed and not to mention joining other clubs (linux, opensource/github...) and [in their usual approach] swamping those with their ms-only toxic crap (as they've been known to do in the past with iso/industry standards/consortiums)
Message Signature (Click to edit ->)
don't hold back man. Tell us how you really feel! (maybe over at soapbox though :laugh: )
When I was growin' up, I was the smartest kid I knew. Maybe that was just because I didn't know that many kids. All I know is now I feel the opposite.