#!/usr/bin/ruby

def max x, y
	(x >= y) ? x : y
end

class String
	def tablen
		(length + 8) / 8
	end
	def tabfill tabs
		self + "\t" * (tabs - (length / 8))
	end
	def ** other
		star = nil
		star = length - 1 if self[length - 1] == '*'
		star = other.length - 1 if other[other.length - 1] == '*'
		if star then
			if self[0...star] == other[0...star] then
				return 1 if star == length - 1
				return -1
			end
		end
		return self <=> other
	end
end

header = []
supported = []
maxtabs = [0,0]
maxlen = [0,0]

File.open("supported.conf"){|f|
	f.each_line{|l|
		l.chomp!
		l.gsub! %r<//>, '/'
		split = (l.match %r<^([^[:blank:]/]*)[[:blank:]]+(?:([^[:blank:]/]+)[[:blank:]]+)?(?:([^[:blank:]/]+)[[:blank:]]+)?([^[:blank:]]+/[^[:blank:]]+)(?:[[:blank:]]+(.*))?$>)
		if ! split then
			header << l
		else
			# [[flag, ..],module,comment,is_kmp]
			s = [[]]
			slash = false
			split[1..-1].each{|e|
				if slash then
					raise l + split.inspect if s[2]
					s[2] = e
				else
					if e =~ %r</> then
						slash = true
						s[1] = e
					else
						s[0] << e if e
						s[3] = true if e =~ /-kmp/
					end
				end
			}
			supported << s
			maxtabs[0] = max(maxtabs[0], s[0].join(" ").tablen)
			maxlen[0] = max(maxlen[0], s[0].join(" ").length)
			if s[2] then
				maxtabs[1] = max(maxtabs[1], s[1].tablen)
				maxlen[1] = max(maxlen[1], s[1].length)
			end
		end
	}
}

supported = supported.sort{|s1,s2|
	cmp = 0
	if s1[3] then
		if s2[3] then
			cmp = s1[0] <=> s2[0]
		else
			cmp = -1
		end
	elsif s2[3]
		cmp = 1
	end
	cmp != 0 ? cmp : s1[1] ** s2[1]
}

File.open("supported.conf",'wb'){|f|
	header.each{|l| f.puts l }
	supported.each{|s|
		f.puts s[0].join(" ").tabfill(maxtabs[0]) + (s[2] ? s[1].tabfill(maxtabs[1]) : s[1]) + s[2].to_s
	}
}
#STDERR.puts (0..maxlen[1]).each{|n| STDERR.puts ("a"*n).tabfill(maxtabs[1]) + "|"}