Hello,
I am new to C and I am trying to write a few small applications to get
some hands-on practise! I am trying to write a random string
generator, based on a masked input. For example, given the string:
"AAANN" it would return a string containing 3 alphanumeric characters
followed by 3 digits. This part I have managed:)
I would now like to add some complexity to this, such as repetitions
and grouping. For example, I'd like to have masks similar to:
"AAN*10", which would return two alphanumeric chars followed by a
sequence of 10 numeric characters. However, the characters could be
grouped, such as: "A(AN)*10", which would now return an alphanumeric
character followed by a sequence of ten alternating alphanumeric/
numeric characters.
I'm not really sure where to start with this next step as I have
minimal experience. Any pointers in the right direction, or sample
code, would be appreciated.
Thanks in advance,
James. 6 3488
James Arnold wrote:
>
I am new to C and I am trying to write a few small applications
to get some hands-on practise! I am trying to write a random
string generator, based on a masked input. For example, given
the string: "AAANN" it would return a string containing 3
alphanumeric characters followed by 3 digits. This part I have
managed:)
I would now like to add some complexity to this, such as
repetitions and grouping. For example, I'd like to have masks
similar to: "AAN*10", which would return two alphanumeric chars
followed by a sequence of 10 numeric characters. However, the
characters could be grouped, such as: "A(AN)*10", which would
now return an alphanumeric character followed by a sequence of
ten alternating alphanumeric/ numeric characters.
I'm not really sure where to start with this next step as I
have minimal experience. Any pointers in the right direction,
or sample code, would be appreciated.
I think a study of regular expressions, as implemented in Unix and
Linux, would be instructive here.
--
[mail]: Chuck F (cbfalconer at maineline dot net)
[page]: <http://cbfalconer.home.att.net>
Try the download section.
"James Arnold" <ja****@gmail.comwrote in message
I am new to C and I am trying to write a few small applications to get
some hands-on practise! I am trying to write a random string
generator, based on a masked input. For example, given the string:
"AAANN" it would return a string containing 3 alphanumeric characters
followed by 3 digits. This part I have managed:)
I would now like to add some complexity to this, such as repetitions
and grouping. For example, I'd like to have masks similar to:
"AAN*10", which would return two alphanumeric chars followed by a
sequence of 10 numeric characters. However, the characters could be
grouped, such as: "A(AN)*10", which would now return an alphanumeric
character followed by a sequence of ten alternating alphanumeric/
numeric characters.
I'm not really sure where to start with this next step as I have
minimal experience. Any pointers in the right direction, or sample
code, would be appreciated.
It turns into a grammar parsing problem.
To understand parsing generally, you could do worse than to check out my
MinBasic project, on my website.
Basically you divide the input strem into "tokens". Here that step is simple
because most tokens are a single char - the excpetion is the embedded
integers. Then you keep one token of lookahead, and take actions. When you
hit a '(' you need to push a stack of strings. When you hit the matching ')'
you pop it, and look for the '*' and integer to multiply.
You don't actually need to manage the stack yourself. You have a function
char *alphanum() which returns a sequence of As and Ns. When you hit the '('
you call alphanum() recursively, duplicate the string the required number of
times, and append it to the mother alphanum().
--
Free games and programming goodies. http://www.personal.leeds.ac.uk/~bgy1mm
James Arnold wrote:
I would now like to add some complexity to this, such as repetitions
and grouping. For example, I'd like to have masks similar to:
"AAN*10", which would return two alphanumeric chars followed by a
sequence of 10 numeric characters. However, the characters could be
grouped, such as: "A(AN)*10", which would now return an alphanumeric
character followed by a sequence of ten alternating alphanumeric/
numeric characters.
I'm not really sure where to start with this next step as I have
minimal experience. Any pointers in the right direction, or sample
code, would be appreciated.
Thanks in advance,
James.
It's definitely worth it to have a look at how regular expressions work.
I might also suggest that you alter that syntax to be a little less
ambiguous, like putting the numeric values in braces {} so you can more
easily figure out where the number begins and ends.
After that, my suggestion would be to divide the program into two parts.
The first one would input a string like "AA(AN){10}" and expand it to
something like "AAANANANANANANANANANAN", which is really what you're
looking at. The second part of the program is essentially what you've
already written; it inputs that string and outputs the random one.
Hope this helps.
Trent
I think a study of regular expressions, as implemented in Unix and
Linux, would be instructive here.
I am already familiar with regluar expressions, but I was under the
impression they can't be used to match braces when nested? So if for
example I wanted to do A(A(N)*10)*5, regular expressions wouldn't be
appropriate?
It turns into a grammar parsing problem.
I have been looking at Lex/Yacc (well, Flex/Bison) and written a
grammar to handle what I would like. I've compiled it and managed to
get it to output the detected tokens, but it definitely seemed to be
overkill for such a small program. Currently I'm just iterating
through a string and switch()'ing on each character, which covers most
of the functionality I'd like. I figured there must be a way of
tracking nested depth and calling the parse routine recursively for
each matched group?
After that, my suggestion would be to divide the program into two parts.
The first one would input a string like "AA(AN){10}" and expand it to
something like "AAANANANANANANANANANAN", which is really what you're
looking at.
This is also something I had considered, but I want to be able to use
a range for a specified repetition, e.g. repeat between 5 to 10 times.
This is fine, but if I want to generate 50 different outcomes the full
mask would need to be expanded each time, rather than just the
repeated bit. Surely that is not going to be very efficient? :)
Thanks for the replies!
"James Arnold" <ja****@gmail.comwrote in message
This is also something I had considered, but I want to be able to use
a range for a specified repetition, e.g. repeat between 5 to 10 times.
This is fine, but if I want to generate 50 different outcomes the full
mask would need to be expanded each time, rather than just the
repeated bit. Surely that is not going to be very efficient? :)
Don't worry too much about efficiency.
Your code goes (skeleton)
char *alphanum()
{
char *answer;
set answer to emptystring;
while(1)
{
switch(gettoken())
{
case 'A': concatenate an 'A':
case 'N': concatenate an 'N':
case '(')
match '(');
sub = alphanum();
match(')');
match('*');
repetitions = integer();
for(i=0;i<repetitions;i++)
concatenate sub;
case ')':
return answer;
case 0:
return answer;
}
}
}
It won't run superfast, but it won't crawl.
--
Free games and programming goodies. http://www.personal.leeds.ac.uk/~bgy1mm
[You or your news reader is not adding attribution lines. This is not
a good idea and you should have a look to see if you can fix it.]
James Arnold <ja****@gmail.comwrites:
>I think a study of regular expressions, as implemented in Unix and Linux, would be instructive here.
I am already familiar with regluar expressions, but I was under the
impression they can't be used to match braces when nested? So if for
example I wanted to do A(A(N)*10)*5, regular expressions wouldn't be
appropriate?
I think the suggestion was only that you could look at REs for how to
write your masks. You are right that REs won't be any good as way of
implementing this. For example, some REs use (abc){3,6} for 3 to 6
repeats of "abc" and you might one day want things like [aeiou] rather
than just A and N indicators.
>It turns into a grammar parsing problem.
I have been looking at Lex/Yacc (well, Flex/Bison) and written a
grammar to handle what I would like. I've compiled it and managed to
get it to output the detected tokens, but it definitely seemed to be
overkill for such a small program.
Agreed. You have at most brackets and a couple of operators. No
need for lex and yacc.
Currently I'm just iterating
through a string and switch()'ing on each character, which covers most
of the functionality I'd like. I figured there must be a way of
tracking nested depth and calling the parse routine recursively for
each matched group?
That's roughly what I'd do. In fact, I'd probably make what you call
the parse routine do the actual generation as well. The parsing will
be so simple that actually storing the parse in some form in probably
not needed.
> After that, my suggestion would be to divide the program into two parts. The first one would input a string like "AA(AN){10}" and expand it to something like "AAANANANANANANANANANAN", which is really what you're looking at.
This is also something I had considered, but I want to be able to use
a range for a specified repetition, e.g. repeat between 5 to 10 times.
This is fine, but if I want to generate 50 different outcomes the full
mask would need to be expanded each time, rather than just the
repeated bit. Surely that is not going to be very efficient? :)
I agree. If you parse and generate on the fly, there is no need for
ether an intermediate mask or a stored parse tree.
--
Ben. This thread has been closed and replies have been disabled. Please start a new discussion. Similar topics
by: David Rubin |
last post by:
I looked on google for an answer, but I didn't find anything short of
using boost which sufficiently answers my question: what is a good way
of doing string tokenization (note: I cannot use boost)....
|
by: Ian Gibbons |
last post by:
Firstly what type is %x as I've not encountered it before?
Now the problem: I'm trying to alter a host masking system for ircd so
that it masks all but the isp name and location (if .uk.us etc..)....
|
by: Nascimento |
last post by:
Hello,
How to I do to return a string as a result of a function.
I wrote the following function:
char prt_tralha(int num)
{
int i;
char tralha;
|
by: booksnore |
last post by:
I am writing some code to search for strings that contain every letter
of the alphabet. At the moment I am using the method below to check to
see if a string contains every letter of the alphabet....
|
by: bubunia2000 |
last post by:
Hi all,
I heard that strtok is not thread safe. So I want to write a
sample program which will tokenize string without using strtok.
Can I get a sample source code for the same.
For exp:...
|
by: jmanion |
last post by:
Hello,
I have a problem, I'm hoping someone can help.
I have a string, lets say: "111111"; // Not always numeric
I have a format mask, lets say: "(00) 0000"; // Again, not always
numeric.
...
|
by: Tonio Cartonio |
last post by:
I have to read characters from stdin and save them in a string. The
problem is that I don't know how much characters will be read.
Francesco
--
-------------------------------------
...
|
by: Jacek Dziedzic |
last post by:
Hi!
I need a routine like:
std::string nth_word(const std::string &s, unsigned int n) {
// return n-th word from the string, n is 0-based
// if 's' contains too few words, return ""
//...
|
by: Mitchel Haas |
last post by:
I've noticed several inquiries in the past for libraries/toolkits to
generate or parse xhtml. Although there are already a few libraries
available for this purpose, I'd like to announce a new...
|
by: MeoLessi9 |
last post by:
I have VirtualBox installed on Windows 11 and now I would like to install Kali on a virtual machine. However, on the official website, I see two options: "Installer images" and "Virtual machines"....
|
by: DolphinDB |
last post by:
Tired of spending countless mintues downsampling your data? Look no further!
In this article, you’ll learn how to efficiently downsample 6.48 billion high-frequency records to 61 million...
|
by: Aftab Ahmad |
last post by:
So, I have written a code for a cmd called "Send WhatsApp Message" to open and send WhatsApp messaage. The code is given below.
Dim IE As Object
Set IE =...
|
by: isladogs |
last post by:
The next Access Europe meeting will be on Wednesday 6 Mar 2024 starting at 18:00 UK time (6PM UTC) and finishing at about 19:15 (7.15PM).
In this month's session, we are pleased to welcome back...
|
by: marcoviolo |
last post by:
Dear all,
I would like to implement on my worksheet an vlookup dynamic , that consider a change of pivot excel via win32com, from an external excel (without open it) and save the new file into a...
|
by: isladogs |
last post by:
The next Access Europe meeting will be on Wednesday 6 Mar 2024 starting at 18:00 UK time (6PM UTC) and finishing at about 19:15 (7.15PM).
In this month's session, we are pleased to welcome back...
|
by: Vimpel783 |
last post by:
Hello!
Guys, I found this code on the Internet, but I need to modify it a little. It works well, the problem is this: Data is sent from only one cell, in this case B5, but it is necessary that data...
|
by: jfyes |
last post by:
As a hardware engineer, after seeing that CEIWEI recently released a new tool for Modbus RTU Over TCP/UDP filtering and monitoring, I actively went to its official website to take a look. It turned...
|
by: ArrayDB |
last post by:
The error message I've encountered is; ERROR:root:Error generating model response: exception: access violation writing 0x0000000000005140, which seems to be indicative of an access violation...
| |