|
C++ doesn't support the full range of case statements you find in VB.Net (and now in C#). The limited support in C++ lends itself to jump tables. The full range unfortunately needs to be compiled to a slew of if then elseif then elseif then else endif statements.
|
|
|
|
|
What I think to remember is, that you are very familiar with code generating. Therefore creating/generating a class for each state maybe will help
It does not solve my Problem, but it answers my question
modified 19-Jan-21 21:04pm.
|
|
|
|
|
In C# I typically use a class to represent a state in a state machine. However, when the code gets generated it either resolves to an array instantiation with the appropriate state machine information (fastest option under .NET) or it can resolve to series of gotos (can't really switch case here unless you were to have goto case all over the place in which case you may as well just use goto). The latter option doesn't perform as well as the array/table driven approach. In C++ however, the latter would be faster - and I'd be using a switch to make sure the compiler was generating jmp tables.
Real programmers use butterflies
|
|
|
|
|
honey the codewitch wrote: In C# I typically use a class to represent a state in a state machine. Fair enough. But if you activate anything as complex as a class mechanism to serve for state value (which in most simpler state machines is nothing more than a scalar value), then I do not understand why you are worried about the compiler using hash tables rather than simple jump tables in a small set of cases where it might have saved you some small fraction of a microsecond.
|
|
|
|
|
> where it might have saved you some small fraction of a microsecond.
Microseconds add up.
Lexing is inner inner loop stuff - it's absolutely critical for this codepath to be as efficient as possible. Like Microsoft's hashtable dictionary implementation, performance is key.
Most of the time it's not. Typically my state machine code is.
Real programmers use butterflies
|
|
|
|
|
Yet you involve a class mechanism to hold the state? That is what surprises me.
|
|
|
|
|
The classes don't exist in the compiled code. The class instances simply hold data used to compile the machine. The compiled code uses no state classes
Real programmers use butterflies
|
|
|
|
|
I'm not a python dev. I have written exactly zero bits of software in it.
That said, even I know you can do practically anything with it, and a lot of complicated things can be shockingly easy to do in python.
I'm guessing that's probably why it's so popular with the AI crowd.
The thing that keeps me away from it is the significant whitespace in the grammar** and my general distaste for scripting. I know both of those things are just me being nit picky but we all have our preferences.
**I'm deeply concerned about this as it raises a lot of questions. Is 4 spaces read the same way as a tab? Is my editor going to destroy my sourcecode if it reformats the document? etc. I really don't like this.
Real programmers use butterflies
|
|
|
|
|
honey the codewitch wrote: Is 4 spaces read the same way as a tab?
No. A tab is one whitespace character, four spaces are four - so the compiler looks at identical looking code in your editor and thinks that it's differently indented.
There have been quite a few question this year where that has been the problem.
And that's one of the reasons I really don't like Python.
"I have no idea what I did, but I'm taking full credit for it." - ThisOldTony
AntiTwitter: @DalekDave is now a follower!
|
|
|
|
|
Another problem with whitespace is which definition of whitespace. Python scopes by a subset of whitespace characters. I guess this subset is defined in a language spec, but there is only one way to be reasonably sure to avoid problems: Whenever anyone says "whitespace", read it as "a space character".
|
|
|
|
|
I agree though I'll say I've written enough parsers and grammars that I guess I expect it to be a language specific subset of whitespace (the JSON standard grammar has a similar issue) but that's me. It's rare that I've found languages that accept literally any whitespace you can throw at it. I think C# is an exception in that it can handle it (but I'd have to look to be certain)
Real programmers use butterflies
|
|
|
|
|
So, refusing to use a hammer to take care of a nail just because the handle is pink coloured instead of wooden coloured ?
|
|
|
|
|
More because the handle is invisible, if we're extending the analogy to whitespace
Real programmers use butterflies
|
|
|
|
|
AND that the accuracy of the hammer differs depending on the size of the handle. Which is kind of a terrible analogy, since it is indeed that way in reality
|
|
|
|
|
When there are better looking hammers, yes.
Social Media - A platform that makes it easier for the crazies to find each other.
Everyone is born right handed. Only the strongest overcome it.
Fight for left-handed rights and hand equality.
|
|
|
|
|
this
Real programmers use butterflies
|
|
|
|
|
I usually need a bigger hammer.
I think we all tend to look at something newish as a replacement for our current "hammer".. I find python to be very handy to work out what someone really wants. A friend has a bunch of (older) IoT controllers in an office building. The interface is via a built in web server in each controller. He wants to collect the data remotely. Turns out that these things will contact a syslog server if you configure it. Wrote the initial server in python to figure out what data he wanted to parse out and how to format it. Then rewrote it in C++ (runs on a W7 system). Reason to rewrite? Since the controllers are independent, and clashes are probable, performance was high priority... Windows is not an RTOS. Do they miss an occasional event? Probably, how would we know?
Lou
--
Give a man a fish; you have fed him for today.
Teach a man to use the Internet and he won't bother you for weeks, or even months unless you give him your email address.
¯\_(ツ)_/¯
If you can keep your head while those about you are losing theirs, perhaps you don't understand the situation.
|
|
|
|
|
I once spent an hour finding a bug in a Haskell program.
It was a homework assignment so it needed to run, but I kept getting "variable not defined" or some such.
Turned out one line in a give or take 50 lines application was indented with a tab instead of spaces
|
|
|
|
|
significant whitespace has no place in language grammars. It's poor design. People will argue about that maybe, but the proof is in the results. Like you said, it took you an hour to find that invisible bug.
Real programmers use butterflies
|
|
|
|
|
It is hard enough to finds the ones you can actually see.
INTP
"Program testing can be used to show the presence of bugs, but never to show their absence." - Edsger Dijkstra
"I have never been lost, but I will admit to being confused for several weeks. " - Daniel Boone
|
|
|
|
|
With a right editor you can make them visible.
Something like
...my code vs.
-> my code.
But that creates a lot of noise on your screen and doesn't contribute to readability.
Even better, an editor that always converts tabs to spaces, which I think VS does too (or at least it's a setting).
Everyone on the team should always use the same amount of spaces for all projects though.
Not having that is annoying in C#, but probably disastrous in Python (or Haskell).
All in all, I don't think it has to be a problem.
I've been doing some YAML lately and I couldn't even get it to break because my (web) editor just wouldn't allow it.
If the code is properly formatted and the spaces are invisible I think it looks pretty and concise though.
|
|
|
|
|
honey the codewitch wrote: Is 4 spaces read the same way as a tab? If you use a Python aware editor you probably don't need to care. I use IDLE (the Python IDE), and Visual Studio Code. Both of them handle the indentation perfectly so it is not much of an issue. Until you want to reformat the file in a different editor.
|
|
|
|
|
Having to use a language aware editor so that it doesn't actually destroy your code is a huge red flag in terms of language design, IMO.
Significant whitespace has no place in language grammars. It's poor design. The proof is in the confusion and other problems it generates, like literally invisible syntax/"compilation" errors in source code.
Real programmers use butterflies
|
|
|
|
|
|
That's a good answer: Unite with them! Become one of the Python Crowd.
That will teach you how to phrase your opinions about Python in a way appropriate in a Python environment.
|
|
|
|