News for hackers. Stuff that matters.
Re:Alternatives to Regular Expressions by kidsil on Sunday June 21, 2015 @02:09AM (#9752396)
I never understood why so many developers have problems with Regex. In my experience, it's difficult because most people avoid it, once you use it enough times the logic makes perfect sense.
Re:Alternatives to Regular Expressions by banthar on Sunday June 21, 2015 @07:28AM (#9752990)
I do not know if it's correlation or causation, but almost all code using regular expressions I encounter is horribly broken.

1. Regular expressions are often used instead of existing parsers. XML, CSV, file paths, URIs etc. all already have fast, well tested and correct parsers.

2. Often the thing worked on should not be a string in the first place. For example comma separated string is used instead of a list and regular expression emulate list operations.

3. Some things could be processed much easier with different tool - for example recursive descent parser. Yet the developer still tries to parse arithmetic expressions with a hammer.

4. They are often developed via trial and error. They are either first thing which worked for a simple case or are 10 line monsters riddled with exceptions from exceptions.

5. They are often part of hacks and workarounds. For example User-Agent is matched to work around bugs in browsers.

3. They give very limited feedback to user. There is either a match or no match. There is no way to tell what and where is broken.

There are valid use cases for regular expressions. It's even possible to write correct code with them. It's just a rare sight.

Re:Alternatives to Regular Expressions by ivanhoe on Sunday June 21, 2015 @08:16AM (#9753117)
Many of these points are correct, but a little comment on #1: Often you don't care about the whole structure, you just need some small piece of data from a middle of a huge document. One common example is a spider that collects a price of some product from a 200+KB webpage. You just need those few digits and don't care about the head or title or the structure of dom or anything else. In such cases (and it's very common task for people working on data extractions) no complex parsers can ever compete with the regexp in terms of speed and memory footprint. And if you need to parse a few millions of products that performance gain is a huge deal. So don't underestimate the power of regexp when properly used...
Re:Alternatives to Regular Expressions by banthar on Sunday June 21, 2015 @08:34AM (#9753163)
That is fine for throwaway scripts. But such "perl duct tape" is not 100% accurate and will break for no reason. There is no place for such solutions in reliable and maintainable software.
Re:Alternatives to Regular Expressions by ivanhoe on Thursday July 02, 2015 @06:37PM (#9822193)
Why would it "break for no reason"?! For all I know regExps matching one small piece of the page if far less prone to breaking than parser that has to analyze the whole page. Designer changes one <div> or id/class somewhere in the top of the DOM tree and you can't reach the node that you are looking for anymore. Same goes for regExp of course, but it's looking at a smaller portion of the html, so it's less likely to be affected by small changes in some unrelated part of the page. And any major redesign will break any dedicated scraper, no matter which parser it uses...
Re:Alternatives to Regular Expressions by banthar on Monday July 13, 2015 @02:10PM (#9879861)
Lets try an example. Extract first link address from https://news.ycombinator.com/.

As DOM query:

    document.getElementsByClassName("title")[0].parentElement.getElementsByTagName("a")[1].href
This will break:

* When title element no longer has "title" class.

* When title is no longer a sibling of link.

* When link is no longer 2nd link of its parent.

As regular expression:

    document.documentElement.innerHTML.match('td class="title">.*a href="([^"]*)"')[1]
This will break:

* On any white space change.

* On any new attributes on td or a.

* When ' is used instead of "

* When href includes escaped "

* In most cases when DOM query will break.

Many of those can happen without any server-side changes. It will sometimes works sometimes won't - making it hard to test.

There are cases when regular expression will break less often than DOM but DOM is easier to reason about, more predictable and has less corner cases.

Re:Alternatives to Regular Expressions by kwhitefoot on Sunday June 21, 2015 @12:51PM (#9754038)
And the xml paresr will fail if the xml is not well formed while the regex will just keep sailing along. I had an example of this with BlogPoster.py which uses python xmlrpc. There are Wordpress hosts which return invalid xml and this causes an exception, I reimplemented what I needed with Bash and cURL using regexes and it works fine.
Re:Alternatives to Regular Expressions by banthar on Sunday June 21, 2015 @03:27PM (#9754622)
I'm not sure if you mean that pro or against regular expressions. That is a good example for #5. Regular expressions are great to quickly patch together something that kinda works, but:

1. Those hosts are still broken. The next person will have to jump the same hoops to support them.

2. You parser is very permissive. It will encourage people to create even more broken implementations.

3. The specification of this protocol is now worthless. There is no way to safely add new functionality. Any new element or attribute can break those regexes. Everyone has to take every implementation into account.

4. You are probably missing some corner cases like CDATA elements or quoted characters.

From your point of view, it probably makes sense to support even broken sites. But, you are helping to create next HTML - where every implementation works differently and you have to test everything on every browser.

Re:Alternatives to Regular Expressions by roel_v on Sunday June 21, 2015 @06:55AM (#9752923)
I think it's because few take the time to actually understand them before using them, and usually suffice with cobbling together a few expressions from 'tutorials' of varying quality. Reading the Friedl book at least once is essential. Then again, what do we expect when our field is filled with people whose 'education' consists of a 6-week 'hacker bootcamp' and a few weekends of watching Youtube videos...

(also, too many kids on my lawn etc)

Re:Alternatives to Regular Expressions by effie on Sunday June 21, 2015 @06:24PM (#9755239)
That's a patronizing comment. Often the very education may a stumbling block in the process of learning. Most users of regexps or any other device do not need to read a thick theory book on it. Cobbling together expressions from online tutorials is a perfectly good way to learn effectively. Admittedly, it is not the best way to write production code, but there are often economic considerations that override the expert's desire for perfect design and implementation.
Re:Alternatives to Regular Expressions by roel_v on Monday June 22, 2015 @07:44AM (#9757589)
"Often the very education may a stumbling block in the process of learning."

People don't want to learn because it's hard?

"Most users of regexps or any other device do not need to read a thick theory book on it."

Which is why they should at the very least read Friedl.

"Cobbling together expressions from online tutorials is a perfectly good way to learn effectively."

No it's not, otherwise we wouldn't have so many bad regexes and people asking silly questions about them, would we?

"Admittedly, it is not the best way to write production code, but there are often economic considerations that override the expert's desire for perfect design and implementation."

Nobody's talking about 'perfect design and implementation', just 'not be a moron' level. Because car analogies are everbody's favorite, let me use one here: no-one is saying that one should have a Formula 1 licence before driving (using regular expressions); just to have more than 20% vision in both eyes and not to drive after drinking 5 beers while texting your wife that you're on your way. Which is the car-driving equivalent of the majority of regex uses in the wild.

Re:Alternatives to Regular Expressions by effie on Monday June 22, 2015 @05:46PM (#9761440)
> People don't want to learn because it's hard?

There is truth in that, but I meant to address your comment about other people's lack of education. Education (certificate granted by teaching authority), how good soever it may be, is not necessary to have knowledge or skill. Similarly, reading Friedl how good soever his work is, is not necessary to learn or use regular expressions.

Re:Alternatives to Regular Expressions by nicwest on Sunday June 21, 2015 @04:41AM (#9752704)
it's a transferable skill as well. The engine/syntax might differ a little language to language, but the core concepts remain the same.