Welcome to the Lounge

honey the codewitch14-Dec-23 4:21

14-Dec-23 4:21

A modest proposal:

Learn the DFA subset. Commit it to memory, and forget the rest.

DFA is the non-backtracking subset of regular expressions

() - capture and group
[] - match char ranges
* - match zero or more
+ - match one or more
? - match zero or one
. - match any single character
| - match a or b (a|b)

Check out my IoT graphics library here:
https://honeythecodewitch.com/gfx
And my IoT UI/User Experience library here:
https://honeythecodewitch.com/uix

modified 15-Dec-23 5:19am.

jmaida14-Dec-23 14:05

jmaida

14-Dec-23 14:05

Agree. A good and practical recommendation!

"A little time, a little trouble, your better day"
Badfinger

k505414-Dec-23 17:03

k5054

14-Dec-23 17:03

would not
? match zero or one
not be part of that? or is that a posix extension?

"A little song, a little dance, a little seltzer down your pants"
Chuckles the clown

honey the codewitch14-Dec-23 23:18

14-Dec-23 23:18

You're right. Totally spaced that I edited.

Check out my IoT graphics library here:
https://honeythecodewitch.com/gfx
And my IoT UI/User Experience library here:
https://honeythecodewitch.com/uix

jschell14-Dec-23 4:46

14-Dec-23 4:46

I have worked at several companies where I was the only one that could do bit fiddling/manipulation. I have worked with developers that did not even know what that was.

But I do regexes also.

honey the codewitch14-Dec-23 5:27

14-Dec-23 5:27

I have a love hate relationship with bit twiddling. I don't mind writing that code, but I hate having to read it.

And I hate the process of commenting it because it tends to take a compact thing and make it necessarily verbose.

Check out my IoT graphics library here:
https://honeythecodewitch.com/gfx
And my IoT UI/User Experience library here:
https://honeythecodewitch.com/uix

Cpichols14-Dec-23 1:51

Cpichols

14-Dec-23 1:51

Since there are good regex interpreters online, I'm good with using them.

Mark Starr14-Dec-23 3:39

Mark Starr

14-Dec-23 3:39

Love how you post an opinion - always a valid one - and then (I assume) watch the conversation roll through. Bet you’re a gem at parties.

I learned the basics of regular expressions many years ago when learning Perl. While I still use it on occasion for simple searches involving a specific character sequence, I don’t use it regularly (pun acknowledged) - aside from a few functions like email-check etc.

Time is the differentiation of eternity devised by man to measure the passage of human events.
- Manly P. Hall

Mark
Just another cog in the wheel

honey the codewitch14-Dec-23 4:08

14-Dec-23 4:08

It's because I slept. Smile | :)

But yeah, I get bit overwhelmed when I get a lot of responses, so I kind of respond as I'm able.

Check out my IoT graphics library here:
https://honeythecodewitch.com/gfx
And my IoT UI/User Experience library here:
https://honeythecodewitch.com/uix

Mark Starr14-Dec-23 7:11

Mark Starr

14-Dec-23 7:11

I didn’t mean to imply you didn’t participate in the conversation, rather that the topic usually starts up a lively discussion. Cool | :cool:

Time is the differentiation of eternity devised by man to measure the passage of human events.
- Manly P. Hall

Mark
Just another cog in the wheel

Dweeberly14-Dec-23 4:32

Dweeberly

14-Dec-23 4:32

My only reply is "Regexbuddy". Best tool I've found.

Regex's indeed make some difficult things so easy ... and some easy things so difficult. Used in the right place they can be invaluable.

fatman4514-Dec-23 4:25

fatman45

14-Dec-23 4:25

As an IoT person, you probably have done a lot of assembly language programming. I find that people who love regex tend to also like assembly (including myself). I find regex very elegant, and immensely powerful.

Da Bomb

honey the codewitch14-Dec-23 5:21

14-Dec-23 5:21

I actually avoid assembly wherever I can. We have so many different MCUs that come along, and supply is questionable sometimes, which means switching chips mid project. I mean, Arm Cortex M to Arm Cortex M it's not the worst thing in the world, but you'd still have all the CMSIS stuff you'd have to deal with.

Ergo, I abstract, and use C++ with ZephyrRTOS for my projects.

Check out my IoT graphics library here:
https://honeythecodewitch.com/gfx
And my IoT UI/User Experience library here:
https://honeythecodewitch.com/uix

jschell14-Dec-23 4:50

14-Dec-23 4:50

honey the codewitch wrote:
I know some people hate them,

I certainly don't hate them since I use them quite a bit.

Of course no one provides a comment for what they are intended to match. Nor how the match works.

But I have seen quite a few that I knew to be wrong. That is concerning.

honey the codewitch wrote:
- they are cross platform (at least DFA), running in most any engine

Not sure what you mean by that. The engine that runs the regex is the only 'cross platform' part possible in that. The regex expressions themselves depend only on the engine so the expression itself has nothing to do with the platform.

Perhaps you were referring to that the simplest syntax works in different engines though. But once one uses something more complex that is not necessarily true. But at least with javascript, java and C# they to a great extent use the same syntax.

honey the codewitch14-Dec-23 5:26

14-Dec-23 5:26

jschell wrote:
Not sure what you mean by that.

What I mean is that regardless of the platform you choose, there is a way to run a DFA regular expression on it.

And yeah, that encompasses many different engines, which themselves are what run on a particular platform, unless you're doing code generation, which I do sometimes for them so I don't have to include the regex engine in my firmware. That code is easy to make cross platform. You'd almost have to put in extra effort to make it otherwise. Smile | :)

I was maybe trying to be too brief by half. I assumed the meaning would come through, but I guess not.

jschell wrote:
Perhaps you were referring to that the simplest syntax works in different engines though

In part yes, but also, virtually every platform has a DFA regex engine for it, or alternatively you can generate DFA code for that platform, with something such as my rxcg project. I was intending to imply that as well.

Check out my IoT graphics library here:
https://honeythecodewitch.com/gfx
And my IoT UI/User Experience library here:
https://honeythecodewitch.com/uix

jschell15-Dec-23 5:09

15-Dec-23 5:09

honey the codewitch wrote:
What I mean is that regardless of the platform you choose, there is a way to run a DFA regular expression on it.

If you find a programming system that doesn't allow that then you might prepare for the universe to end. Far as I can recall it would be mathematically impossible for that not to be true.

honey the codewitch15-Dec-23 5:11

15-Dec-23 5:11

jschell wrote:
If you find a programming system that doesn't allow that then you might prepare for the universe to end

Maybe I misunderstand you, but if you're speaking in the general sense, you aren't going to run a garbage collected system for example, on an 8-bit platform with 4KB of RAM, hopefully. Even if you could, it wouldn't be practical for anything. A DFA on the other hand will run handily there.

Check out my IoT graphics library here:
https://honeythecodewitch.com/gfx
And my IoT UI/User Experience library here:
https://honeythecodewitch.com/uix

jschell15-Dec-23 6:20

15-Dec-23 6:20

honey the codewitch wrote:
A DFA on the other hand will run handily there.

Reverse that though. What system, which has resources to run anything that is non-trivial, will not run a DFA?

honey the codewitch15-Dec-23 6:45

15-Dec-23 6:45

I can't think of anything that couldn't run a DFA. Confused | :confused:

It's such a basic Turing-esque construction.

Check out my IoT graphics library here:
https://honeythecodewitch.com/gfx
And my IoT UI/User Experience library here:
https://honeythecodewitch.com/uix

jschell18-Dec-23 5:13

18-Dec-23 5:13

That is what I meant when I responded to your original comment.

jacobsj14-Dec-23 5:19

jacobsj

14-Dec-23 5:19

I use regular expressions regularly.

The downside is that it is difficult for newcomers to understand them. But as long as you add comments to your code it shouldn't be a problem. And many languages allow you to add comments WITHIN the regular expressions, making them even easier to understand. (I frequently create my regexes with comments in C# and then take out the comments afterwards, leaving the original version within commented-out code.)

Jeroen_R14-Dec-23 5:30

Jeroen_R

14-Dec-23 5:30

Being a compact way to describe something is very much the problem. That is exactly why people hate them. You can't just read one and know what it does, nor expect that of your colleagues. Every time I add a RegEx to the code, I have to add an explanation of what it does.

Just like in code: if it needs comments to be readable, something's very wrong.

honey the codewitch14-Dec-23 5:34

14-Dec-23 5:34

Jeroen_R wrote:
if it needs comments to be readable, something's very wrong.

That's true in the general case, but the exceptions are legion.

I'd argue regex is one of those exceptions. There is simply not a more compact and efficient way to tokenize or match flat text than DFA regular expressions.

Sure you could try writing it out, but I have. Try your hand at creating a more verbose language than regex and see what it looks like.

I wrote one that allows you to describe regular expressions using a BNF notation variant. The result required too much typing, let's put it that way, even though BNF is fairly compact as well.

If there's a better mousetrap, nobody seems to have found it yet.

Check out my IoT graphics library here:
https://honeythecodewitch.com/gfx
And my IoT UI/User Experience library here:
https://honeythecodewitch.com/uix

Ron Anders14-Dec-23 6:18

Ron Anders

14-Dec-23 6:18

This is the most runaway thread on CP in a long while. Way to poke the bear.