GitHub - Jabsolution/c

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 59 Commits
a.dSYM/Contents		a.dSYM/Contents
proj_1		proj_1
proj_euler		proj_euler
url_engine		url_engine
.DS_Store		.DS_Store
.insertionsort.c.swp		.insertionsort.c.swp
.linear_time_maximum_subarray.c.swp		.linear_time_maximum_subarray.c.swp
.number_of_digits.c.swp		.number_of_digits.c.swp
8_queen.c		8_queen.c
Coho_output.txt		Coho_output.txt
ConvertToDecimal.c		ConvertToDecimal.c
README.txt		README.txt
]		]
a		a
add.c		add.c
align.c		align.c
array_addr.c		array_addr.c
balanced_bin_tree.c		balanced_bin_tree.c
balanced_bin_tree2.c		balanced_bin_tree2.c
balanced_bin_tree_again.c		balanced_bin_tree_again.c
bfs.c		bfs.c
bfs.c.bak		bfs.c.bak
bin_add.c		bin_add.c
bin_tree.c		bin_tree.c
bin_tree.h		bin_tree.h
binary_addition_sol.c		binary_addition_sol.c
binary_recurse_min.c		binary_recurse_min.c
binary_search_tree.c		binary_search_tree.c
bs.c		bs.c
bst_from_sorted_ll.c		bst_from_sorted_ll.c
check_if_bin_search_tree.c		check_if_bin_search_tree.c
check_if_cycle.c		check_if_cycle.c
common_child.c		common_child.c
comp_using_bits.c		comp_using_bits.c
copy_str.c		copy_str.c
copy_str2.c		copy_str2.c
count_ones.c		count_ones.c
cycle		cycle
detect_cycle.c		detect_cycle.c
division.c		division.c
eight_queen.c		eight_queen.c
endiness.c		endiness.c
endiness_v2.c		endiness_v2.c
example		example
example-url.txt		example-url.txt
exponent.c		exponent.c
file.txt		file.txt
file1.txt		file1.txt
find_k_largest_element.c		find_k_largest_element.c
find_predecessor.c		find_predecessor.c
find_successor.c		find_successor.c
find_uniq.c		find_uniq.c
get_common_ancestor.c		get_common_ancestor.c
get_common_ancestor2.c		get_common_ancestor2.c
get_common_ancestor3.c		get_common_ancestor3.c
get_common_ancestor_adv.c		get_common_ancestor_adv.c
get_common_ancestor_bitmap.c		get_common_ancestor_bitmap.c
get_common_ancestor_stack.c		get_common_ancestor_stack.c
get_digits.c		get_digits.c
getbits.c		getbits.c
getipadreess.c		getipadreess.c
grid_int		grid_int
group_int_array.c		group_int_array.c
heapsort.c		heapsort.c
inorder_iterative.c		inorder_iterative.c
inplace_swap.c		inplace_swap.c
insertionsort.c		insertionsort.c
int_combo_sum.c		int_combo_sum.c
int_combo_sum_new.c		int_combo_sum_new.c
int_to_str.c		int_to_str.c
is_tree_balanced.c		is_tree_balanced.c
items		items
josephs_problem.c		josephs_problem.c
left		left
lexicographic_permutations.c		lexicographic_permutations.c
linear_max_array.c		linear_max_array.c
linear_time_maximum_subarray.c		linear_time_maximum_subarray.c
linked_list.c		linked_list.c
makefile		makefile
map_letter.c		map_letter.c
matrix.c		matrix.c
matrix_chain.c		matrix_chain.c
max_subarray.c		max_subarray.c
max_subarray_iter.c		max_subarray_iter.c
maximum_crossing_array.c		maximum_crossing_array.c
maximum_crossing_brute_force.c		maximum_crossing_brute_force.c
merge_sorted.c		merge_sorted.c
mergesort.c		mergesort.c
min_coins.c		min_coins.c
minesweeper.c		minesweeper.c
mirror_tree.c		mirror_tree.c
multi_without_x.c		multi_without_x.c
n_choose_k.c		n_choose_k.c
n_choose_k2.c		n_choose_k2.c
next		next
note.xml		note.xml
number_of_digits.c		number_of_digits.c
p067_triangle.txt		p067_triangle.txt
p067_triangle1.txt		p067_triangle1.txt
page_size.c		page_size.c

Repository files navigation

Program:
————————
url-engine.c

Language:
—————————
C

System:
———————
Linux and-sw-web1 2.6.18-348.3.1.el5 #1 SMP Tue Mar 5 13:19:32 EST 2013 x86_64 x86_64 x86_64 GNU/Linux

Compiler (gcc) info:
————————————————————
Using built-in specs.
Target: x86_64-redhat-linux
Configured with: ../configure --prefix=/usr --mandir=/usr/share/man --infodir=/usr/share/info --enable-shared --enable-threads=posix --enable-checking=release --with-system-zlib --enable-__cxa_atexit --disable-libunwind-exceptions --enable-libgcj-multifile --enable-languages=c,c++,objc,obj-c++,java,fortran,ada --enable-java-awt=gtk --disable-dssi --disable-plugin --with-java-home=/usr/lib/jvm/java-1.4.2-gcj-1.4.2.0/jre --with-cpu=generic --host=x86_64-redhat-linux
Thread model: posix
gcc version 4.1.2 20080704 (Red Hat 4.1.2-54)

Following format of XML file is assumed:
————————————————————————————————————————
<?xml version="1.0" encoding="UTF-8"?>
<patterns>
    <algo>posix</algo>
    <set1>   *.aaa.com   *.bb.cc/*   dup.com   </set1>
    <set2>  *.yahoo.com   *.google.com   dup.com  </set2>
</patterns>


How to compile:
———————————————
“cc url-engine.c -lxml2 -lz -lm -I/usr/include/libxml2 -o url-engine”

How to run:
———————————

USAGE: 
——————
url-engine <xml_file> <url_pattern_file> [posix]
Specify "posix" if you want to use POSIX regex library. It is optional.

1) ./url-engine configuration.xml example-url.txt
2) ./url-engine configuration.xml example-url.txt posix (To use POSIX regex library)

Unit Test:
——————————

Following content of exmaple-url.txt is used to test various cases:
————————————————————————————————————————————————————————————————————-
www.aaa.com
aa.bb.cc/ddx/eee
www.abc.com
xx.bb.cc/ddd
www.yahoo.com
dup.com

Sample output of the url-engine program with above inputs:
—————————————————————————————————————————————————————————
CMD: 
————
./url-engine configuration.xml example-url.txt

OUTPUT:
———————
url: www.aaa.com, pattern: *.aaa.com, set: 1
url: aa.bb.cc/ddx/eee, pattern: *.bb.cc/*, set: 1
url: xx.bb.cc/ddd, pattern: *.bb.cc/*, set: 1
url: www.yahoo.com, pattern: *.yahoo.com, set: 2
url: dup.com, pattern: dup.com, set: 1
url: dup.com, pattern: dup.com, set: 2


To use POSIX regex library, use the following CMD,

CMD:
————
./url-engine configuration.xml example-url.txt posix

OUTPUT:
———————
url: www.aaa.com, pattern: *.aaa.com, set: 1
url: aa.bb.cc/ddx/eee, pattern: *.bb.cc/*, set: 1
url: xx.bb.cc/ddd, pattern: *.bb.cc/*, set: 1
url: www.yahoo.com, pattern: *.yahoo.com, set: 2
url: dup.com, pattern: dup.com, set: 1
url: dup.com, pattern: dup.com, set: 2