?
Solved

Regex Converting C# to C

Posted on 2011-03-16
4
Medium Priority
?
331 Views
Last Modified: 2012-05-11
I have a small function to compress a string so it is easy to transmit.

Basically long sequences of similar characters are substituted so for example.

0000000 11111 00000000000 22222222222222222222

becomes (ignore spaces)

A7A B5B A11A C20C

The C# is:

     static string CompressMessage(string message)
     {
         return Regex.Replace(message, @"([0-7])\1{3,}", (Match m) => String.Format("{0}{1}{0}", (char)(m.Groups[1].Value[0] + 17), m.Value.Length));
     }

Question:

I there an equivalent C library OR how easy is it to write this in C (for an embedded system)



0
Comment
Question by:oddszone
[X]
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
  • 3
4 Comments
 
LVL 75

Expert Comment

by:käµfm³d 👽
ID: 35149703
There is the Boost regex library, but I don't know if it can be loaded to an embedded system.

Here is my stab at a C version. It's probably sloppy, but it should give you a start, I hope!


Yes, my C-Fu is not strong  ; )
#include <stdlib.h>
#include <stdio.h>
#include <string.h>

char* compressMessage(char* message);

void main(void)
{
    char source[] = "0000000 11111 00000000000 22222222222222222222";
    char* result;
    
    printf("Source string: %s\n", source);
    
    result = compressMessage(source);
    
    printf("Compressed string: %s\n", result);
    
    free(result);
}

char* compressMessage(char* message)
{
    // There's probably a better way to create the buffer
    char* buffer = (char*)malloc(sizeof(char) * strlen(message));
    int curIdx = 0;
    int bufIdx = 0;
    
    while (message[curIdx] != '\0')                         // While not eos (would be better if length was a function parameter
    {
        char curChr;
        int curCnt = 1;
        
        curChr = message[curIdx++];
        
        while (message[curIdx++] == curChr) { curCnt++; }   // Loop over repeating characters
        
        curIdx--;                                           // Readjust indexer so we don't drop any characters from output
        
        if (curChr == ' ')                                  // Print spaces in output
        {
            int i;
            
            for (i = 0; i < curCnt; i++)
            {
                buffer[bufIdx++] = ' ';
            }
        }
        else                                                // Print encoded string to output
        {
            bufIdx = sprintf(&buffer[bufIdx], "%c%d%c", curChr + ('A' - '0'), curCnt, curChr + ('A' - '0'));
        }
    }
    
    buffer[bufIdx] = '\0';                                  // Terminate the output string
    
    return buffer;
}

Open in new window

0
 
LVL 75

Accepted Solution

by:
käµfm³d   👽 earned 2000 total points
ID: 35149716
Line 50 should read (plus-equals):
bufIdx += sprintf(&buffer[bufIdx], "%c%d%c", curChr + ('A' - '0'), curCnt, curChr + ('A' - '0'));

Open in new window

0
 

Author Comment

by:oddszone
ID: 35150988
Thats fantastic. I just need to modify so it only substitutes when >3 chars in a row detected otherwise you add more characters to the output which defeats the object.
0
 
LVL 75

Expert Comment

by:käµfm³d 👽
ID: 35151401
Ahhh, yes. I missed that little point, huh?  Glad you can work with it and glad to help  : )
0

Featured Post

Enroll in August's Course of the Month

August's CompTIA IT Fundamentals course includes 19 hours of basic computer principle modules and prepares you for the certification exam. It's free for Premium Members, Team Accounts, and Qualified Experts!

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

This article introduced a TextBox that supports transparent background.   Introduction TextBox is the most widely used control component in GUI design. Most GUI controls do not support transparent background and more or less do not have the…
Introduction Hi all and welcome to my first article on Experts Exchange. A while ago, someone asked me if i could do some tutorials on object oriented programming. I decided to do them on C#. Now you may ask me, why's that? Well, one of the re…
In this video we outline the Physical Segments view of NetCrunch network monitor. By following this brief how-to video, you will be able to learn how NetCrunch visualizes your network, how granular is the information collected, as well as where to f…
In this video, Percona Solution Engineer Dimitri Vanoverbeke discusses why you want to use at least three nodes in a database cluster. To discuss how Percona Consulting can help with your design and architecture needs for your database and infras…

770 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question