Sponsored Content
Top Forums Programming How to parse IP range in CIDR format in C Post 302351773 by semash! on Wednesday 9th of September 2009 12:33:28 PM
Old 09-09-2009
How to parse IP range in CIDR format in C

Hello everybody,

I'm coding a network program and i need it to "understand" ip ranges, but i don't know how to make to parse an IP CIDR range, let's say "172.16.10.0/24" to work with the specified IP range.

I've found a program which does it, but i don't understand the code. Here is the function:

Code:
static int parse_iprange(char *p)
{
    char *e;
    u32 ip=0;
    int sh;

    for(sh = 24;; sh -= 8) {
        unsigned long v;

        v = strtoul(p, &e, 10);
        if(p == e || v > 255)
            return 0;

        ip |= v << sh;

        p = e + 1;
        if(*e == '/') {
            v = strtoul(p, &e, 10);
            if(p == e || *e || v > 32)
                return 0;
            if(v) {
                v = 32 - v;
                if(sh > v)
                    return 0;
mask:
                v = ~0 << v;
            }
            scan.start = ip & v;
            scan.end = scan.start - v;
            return 1;
        }

        if(!sh) break;

        v = sh;
        if(!*e)
            goto mask;

        if(*e != '.')
            return 0;

        if(!*p || *p == '*' && !p[1])
            goto mask;
    }

    scan.start = ip;
    scan.end = ip + 1;

    if(*e == '-') {
        u32 end = 0, m = ~0;

        do {
            unsigned long v = strtoul(p, &e, 10);
            if(p == e || v > 255)
                return 0;
            p = e + 1;
            end = end<<8 | v;
            m <<= 8;
        } while(m && *e);

        if(*e)
            return 0;

        end |= ip & m;
        if(end < ip)
            return 0;

        scan.end = end + 1;
        return 1;
    }
    return *e == 0;
}

So, please, can somebody explain me how to do this or at least, what does this function do?

Thanks!
 

9 More Discussions You Might Find Interesting

1. UNIX for Advanced & Expert Users

How to Parse a CSV file into a Different Format

Hi I have a CSV file with me in this format Currency, USD, EUR, USD, 1.00, 1.32, EUR, 0.66, 1.00, How do I transpose the file to get to the format below. currency, currency, rate USD, USD, 1.00 USD, EUR, 1.32 EUR, USD, 0.66 EUR, EUR, 1.00 Thanks for your help We are using... (2 Replies)
Discussion started by: cdesiks
2 Replies

2. Shell Programming and Scripting

Parse a range of data

Hello, I have a file which has a range of date like: 00:00 test 00:01 test2 00:02 test3 00:03 test4 00:04 test5 00:05 test6 Using input (stdin) i would like to parse the data 00:01 to 00:04. The output file should be like this: 00:01 test2 00:02 test3 00:03 test4 00:04 test5 ... (5 Replies)
Discussion started by: BufferExploder
5 Replies

3. Shell Programming and Scripting

how to parse the file in xml format using awk/nawk

Hi All, I have an xml file with the below format. <a>111</a><b>222</b><c>333<c><d><e>123</e><f>234</f><d><e>456</e><f>789</f> output needed is 111,222,333,123,234 111,222,333,456,789 nawk 'BEGIN{FS="<|>"} {print a,b,c,e,f a="" ... (7 Replies)
Discussion started by: natalie23
7 Replies

4. Shell Programming and Scripting

How to parse csv format?

Hi, I have a file with 3 fields in csv format: /tmp/foo/,MODIFY,bar/toto "/tmp/foo, bar/","ATTRIB,ISDIR","toto, tata/foobar"I would like to split fields in order to obtain the following: Line1: /tmp/foo/ MODIFY bar/totoLine2: /tmp/foo, bar/ ATTRIB,ISDIR toto, tata/foobarCan't find my way... (11 Replies)
Discussion started by: chebarbudo
11 Replies

5. Shell Programming and Scripting

Modify a perl line to parse out and output to another format

Hey there... I am looking for a way to take the below contents ( small excerpt) of this file called PTR.csv ptrrecord,0000002e0cc0.homeoffice.anfcorp.com,,10.11.191.62,,,False,62.191.11.10.in-addr.arpa,,302400,default... (6 Replies)
Discussion started by: richsark
6 Replies

6. Shell Programming and Scripting

Parse SQL text and only format first SELECT statement.

Hi Forum. Need your expertise on the following question. I have the following file which I would like to parse, find first block of SELECT statment and concatenate all input fields as 1 field (~ delimited): Old File: SELECT /*+ USE_HASH(CCOMM ICAR IMAP IAS IP IMAS IMPS IAP SPCA) */ ... (5 Replies)
Discussion started by: pchang
5 Replies

7. Shell Programming and Scripting

How to change ip addressing format from CIDR notation to netmask and vice versa?

Hi all, I would appreciate if someone could share how to convert CIDR notation to netmask and vice versa. The value below is just an example. it could be different numbers/ip addresses. Initial Output, let say file1.txt Final Output, let say file2.txt (3 Replies)
Discussion started by: type8code0
3 Replies

8. Shell Programming and Scripting

How to parse this file using awk and output in CSV format?

My source file looks like this: Cust-Number = "101" Cust-Name="Joe" Cust-Town="London" Cust-hobby="tennis" Cust-purchase="200" Cust-Number = "102" Cust-Name="Mary" Cust-Town="Newyork" Cust-hobby="reading" Cust-purchase="125" Now I want to parse this file (leaving out hobby) and... (10 Replies)
Discussion started by: Balav
10 Replies

9. Programming

How to parse .nessus file to get result in human readable format?

Scripting Language: bash shell script, python I want to parse .nessus file in human readable format. If any one have any ideas please help me. (2 Replies)
Discussion started by: sk151993
2 Replies
FBB::Cidr(3bobcat)						   CIDR matching						FBB::Cidr(3bobcat)

NAME
FBB::Cidr - Compares IP4 addresses to CIDR specifications SYNOPSIS
#include <bobcat/errno> Linking option: -lbobcat DESCRIPTION
Objects of the class Cidr can be used for testing whether IP4 Internet addresses belong to address ranges defined by Classless Inter-Domain Routing (CIDR) address block specifications. CIDR blocks are specified as a.b.c.d/m where a.b.c.d are the four octets of a dotted decimal IP4 address specification (e.g., 129.125.14.80) and m is a mask-size (ranging from 0 to 32) defining the number of most significant bits to remain as-is. The CIDR specification 129.125.14.80/16 defines a class B network, with addresses ranging from 129.125.0.0 to 129.125.255.255. The mask size does not have to be a multiple of 8. E.g., when specifying 129.125.14.80/5 only the most significant 5 bits of the first octed are fixed, resulting in an address range ranging from 128.0.0.0 to 135.255.255.255. CIDR specifications passed to a Cidr object must be of the form a.b.c.d or a.b.c.d/m. If the mask is not specified a mask-size of 32 is used, effectively defining an address range of only one address. Mask values of 0 are ignored. Mask values of 0 are ignored by Cidr objects. When specifying CIDRs on a stream, empty lines and comment lines (having a hash-character (#) as their first non-blank character) are ignored. Non-empty lines must start with a CIDR specification, and the Cidr object will ignore all information on a line trailing a CIDR specification. NAMESPACE
FBB All constructors, members, operators and manipulators, mentioned in this man-page, are defined in the namespace FBB. INHERITS FROM
- CONSTRUCTORS
o Cidr(std::string const &cidrPattern): The Cidr object is initialized with a single CIDR specification. o Cidr(std::istream &cidrStream): The Cidr object is initialized with CIDR specifications read from the std::istream cidrStream. The default, copy and move construc- tors are available. OVERLOADED OPERATORS
The copy and move assignment operators are available. MEMBER FUNCTIONS
The return valuess of the accessors (i.e., the const members) are only defined following a successful match (see below, the match members). o std::string const &address() const: returns the address matching a CIDR. o std::string cidr() const: returns the CIDR containing a specified address. o std::string first() const: returns the first address of the range of addresses defined by the CIDR specification. o std::string last() const: returns the last address of the range of addresses defined by the CIDR specification. Note that first, last do not define an itera- tor range. The address returned by last still belongs to the CIDR-range. o bool match(std::istream &in): The value true is returned when an IP4 address found in the lines of in belongs to a CIDR range inspected by the Cidr object. The match function returns true at the first matching address. E.g., if a line contains the text This is address 1.2.3.4 and this is 5.6.7.8 and the CIDR specifications 5.1.1.1/8 1.2.1.1/16 were provided to the Cidr object, then the object will report a match for 5.6.7.8. As soon as a match is found match returns true. If none of the addresses found in the lines of in matches any of the object's CIDR specifications, false is returned. o std::string mask() const: returns the mask used by the CIDR specification. o bool match(std::string const &line): The value true is returned when an IP4 address found in line belongs to a CIDR range inspected by the Cidr object. The match func- tion returns true at the first matching address. If none of the addresses found in line matches any of the object's CIDR specifications, false is returned. o void setCidr(std::istream &cidrStream): A new set of CIDR specification is loaded into the Cidr object, reading the specifications from cidrStream. o void setCidr(std::string const &cidrPattern): A new CIDR specification is loaded into the Cidr object, using the specification found in cidrPattern. The Cidr object is initial- ized with a single CIDR specification which must be of the form a.b.c.d or a.b.c.d/m. If the mask is not specified a mask-size of 32 is used, effectively defining an address range of only one address. Mask values of 0 are ignored. STATIC MEMBERS
o size_t dotted2binary(std::string const &dotted): Converts "a.b.c.d" to a 32-bits value o std::string binary2dotted(size_t binary): Converts a 32-bits value to a dotted decimal IP4 address EXAMPLE
#include <fstream> #include <iostream> #include <bobcat/errno> #ifdef BOBCAT #include <bobcat/cidr> #else #include "cidr" #endif using namespace std; using namespace FBB; int main(int argc, char **argv) { enum Spec { NONE, FILE, CIN }; Spec spec = CIN; ifstream in; if (argc > 1) { Errno::open(in, argv[1]); // file containing cidr-specs spec = FILE; } while (true) { string cidrSpec; if (spec == CIN) { cout << "Specify cidr (empty to quit): "; if (!getline(cin, cidrSpec) || cidrSpec.empty()) break; } try { Cidr cidr; switch (spec) { case NONE: return 0; case FILE: cidr.setCidr(in); spec = NONE; break; case CIN: cidr.setCidr(cidrSpec); } while (true) { cout << "Specify address to test (empty to " << (spec == CIN ? "respec. CIDR" : "quit") << "): "; string address; if (!getline(cin, address) || address.empty()) break; if (!cidr.match(address)) { cout << "Address " << address << " not in "; if (spec == CIN) cout << cidrSpec << ' '; else cout << "specifications in " << argv[1] << ' '; } else cout << "Address " << address << " in " << cidr.cidr() << " " "Lowest address: " << cidr.first() << " " "Highest address: " << cidr.last() << " " "CIDR mask: " << cidr.mask() << " " "Address: " << cidr.address() << ' '; } } catch (Errno const &err) { cout << "Oops... " << err.why() << " " "Try again... "; } } } FILES
bobcat/cidr - defines the class interface SEE ALSO
bobcat(7) BUGS
Members of Cidr use static data. The current implementation of Cidr is therefore not thread-safe. DISTRIBUTION FILES
o bobcat_3.01.00-x.dsc: detached signature; o bobcat_3.01.00-x.tar.gz: source archive; o bobcat_3.01.00-x_i386.changes: change log; o libbobcat1_3.01.00-x_*.deb: debian package holding the libraries; o libbobcat1-dev_3.01.00-x_*.deb: debian package holding the libraries, headers and manual pages; o http://sourceforge.net/projects/bobcat: public archive location; BOBCAT
Bobcat is an acronym of `Brokken's Own Base Classes And Templates'. COPYRIGHT
This is free software, distributed under the terms of the GNU General Public License (GPL). AUTHOR
Frank B. Brokken (f.b.brokken@rug.nl). libbobcat1-dev_3.01.00-x.tar.gz 2005-2012 FBB::Cidr(3bobcat)
All times are GMT -4. The time now is 11:50 AM.
Unix & Linux Forums Content Copyright 1993-2022. All Rights Reserved.
Privacy Policy