216 lines
8.4 KiB
C#
216 lines
8.4 KiB
C#
// ----------------------------------------------------------------------------
|
|
//
|
|
// Copyright (c) Microsoft Corporation. All rights reserved.
|
|
//
|
|
// ----------------------------------------------------------------------------
|
|
|
|
using System;
|
|
using System.IO;
|
|
using System.Collections;
|
|
|
|
public class Pair
|
|
{
|
|
public Pair(object _first, object _second)
|
|
{
|
|
first = _first;
|
|
second = _second;
|
|
}
|
|
|
|
public object First { get { return first; } }
|
|
public object Second { get { return second; } }
|
|
|
|
private object first;
|
|
private object second;
|
|
}
|
|
|
|
public class sort {
|
|
public static object visit(object ast, TextWriter w, string[] lists) {
|
|
(new sort()).compilation((compilation)ast, null);
|
|
return ast;
|
|
}
|
|
class compare : IComparer
|
|
{
|
|
int IComparer.Compare(object x, object y) {
|
|
Pair u = (Pair)x, v = (Pair)y;
|
|
return ((string)u.First).CompareTo((string)v.First);
|
|
}
|
|
}
|
|
declarationList Sort(ArrayList q) {
|
|
q.Sort(new compare());
|
|
declarationList decls = new declarationList();
|
|
foreach (Pair x in q)
|
|
decls.Add((declaration)x.Second);
|
|
return decls;
|
|
}
|
|
void class_declaration(class_declaration ast, ArrayList list) {
|
|
list.Add(new Pair(ast.id.str, ast));
|
|
list = new ArrayList();
|
|
foreach (declaration x in ast.body)
|
|
declaration(x, list);
|
|
ast.body = Sort(list);
|
|
}
|
|
void compilation(compilation ast, ArrayList list) {
|
|
list = new ArrayList();
|
|
foreach (compilation_unit x in ast.inputs)
|
|
compilation_unit(x, list);
|
|
}
|
|
void compilation_unit(compilation_unit ast, ArrayList list) {
|
|
foreach (declaration x in ast.declarations)
|
|
declaration(x, list);
|
|
ast.declarations = Sort(list);
|
|
}
|
|
void constant_declaration(constant_declaration ast, ArrayList list) {
|
|
foreach (declarator x in ast.decls)
|
|
list.Add(new Pair(x.id.str, ast));
|
|
}
|
|
void constructor_declaration(constructor_declaration ast, ArrayList list) {
|
|
list.Add(new Pair(((constructor_declarator)ast.decl).id.str, ast));
|
|
}
|
|
void declaration(declaration ast, ArrayList list) {
|
|
if (ast is namespace_declaration) {
|
|
namespace_declaration((namespace_declaration)ast, list); return;
|
|
}
|
|
if (ast is constant_declaration) {
|
|
constant_declaration((constant_declaration)ast, list); return;
|
|
}
|
|
if (ast is field_declaration) {
|
|
field_declaration((field_declaration)ast, list); return;
|
|
}
|
|
if (ast is method_declaration) {
|
|
method_declaration((method_declaration)ast, list); return;
|
|
}
|
|
if (ast is property_declaration) {
|
|
property_declaration((property_declaration)ast, list); return;
|
|
}
|
|
if (ast is event_declaration1) {
|
|
event_declaration1((event_declaration1)ast, list); return;
|
|
}
|
|
if (ast is event_declaration2) {
|
|
event_declaration2((event_declaration2)ast, list); return;
|
|
}
|
|
if (ast is indexer_declaration) {
|
|
indexer_declaration((indexer_declaration)ast, list); return;
|
|
}
|
|
if (ast is operator_declaration) {
|
|
operator_declaration((operator_declaration)ast, list); return;
|
|
}
|
|
if (ast is constructor_declaration) {
|
|
constructor_declaration((constructor_declaration)ast, list); return;
|
|
}
|
|
if (ast is destructor_declaration) {
|
|
destructor_declaration((destructor_declaration)ast, list); return;
|
|
}
|
|
if (ast is struct_declaration) {
|
|
struct_declaration((struct_declaration)ast, list); return;
|
|
}
|
|
if (ast is interface_declaration) {
|
|
interface_declaration((interface_declaration)ast, list); return;
|
|
}
|
|
if (ast is interface_method_declaration) {
|
|
interface_method_declaration((interface_method_declaration)ast, list); return;
|
|
}
|
|
if (ast is interface_property_declaration) {
|
|
interface_property_declaration((interface_property_declaration)ast, list); return;
|
|
}
|
|
if (ast is interface_event_declaration) {
|
|
interface_event_declaration((interface_event_declaration)ast, list); return;
|
|
}
|
|
if (ast is interface_indexer_declaration) {
|
|
interface_indexer_declaration((interface_indexer_declaration)ast, list); return;
|
|
}
|
|
if (ast is enum_declaration) {
|
|
enum_declaration((enum_declaration)ast, list); return;
|
|
}
|
|
if (ast is class_declaration) {
|
|
class_declaration((class_declaration)ast, list); return;
|
|
}
|
|
if (ast is delegate_declaration) {
|
|
delegate_declaration((delegate_declaration)ast, list); return;
|
|
}
|
|
throw new ArgumentException();
|
|
}
|
|
void delegate_declaration(delegate_declaration ast, ArrayList list) {
|
|
list.Add(new Pair(ast.id.str, ast));
|
|
}
|
|
void destructor_declaration(destructor_declaration ast, ArrayList list) {
|
|
list.Add(new Pair(ast.id.str, ast));
|
|
}
|
|
void enum_declaration(enum_declaration ast, ArrayList list) {
|
|
list.Add(new Pair(ast.id.str, ast));
|
|
}
|
|
void event_declaration1(event_declaration1 ast, ArrayList list) {
|
|
foreach (event_declarator x in ast.decls)
|
|
list.Add(new Pair(x.id.str, ast));
|
|
}
|
|
void event_declaration2(event_declaration2 ast, ArrayList list) {
|
|
list.Add(new Pair(member_name(ast.name), ast));
|
|
}
|
|
void field_declaration(field_declaration ast, ArrayList list) {
|
|
foreach (field_declarator x in ast.decls)
|
|
list.Add(new Pair(x.id.str, ast));
|
|
}
|
|
void indexer_declaration(indexer_declaration ast, ArrayList list) {
|
|
list.Add(new Pair("this", ast));
|
|
}
|
|
void interface_declaration(interface_declaration ast, ArrayList list) {
|
|
list.Add(new Pair(ast.id.str, ast));
|
|
list = new ArrayList();
|
|
foreach (declaration x in ast.body)
|
|
declaration(x, list);
|
|
ast.body = Sort(list);
|
|
}
|
|
void interface_event_declaration(interface_event_declaration ast, ArrayList list) {
|
|
list.Add(new Pair(ast.id.str, ast));
|
|
}
|
|
void interface_indexer_declaration(interface_indexer_declaration ast, ArrayList list) {
|
|
list.Add(new Pair("this", ast));
|
|
}
|
|
void interface_method_declaration(interface_method_declaration ast, ArrayList list) {
|
|
list.Add(new Pair(ast.id.str, ast));
|
|
}
|
|
void interface_property_declaration(interface_property_declaration ast, ArrayList list) {
|
|
list.Add(new Pair(ast.id.str, ast));
|
|
}
|
|
string member_name(member_name ast) {
|
|
if (ast.ty != null)
|
|
return type(ast.ty) + "." + ast.id.str;
|
|
else
|
|
return ast.id.str;
|
|
}
|
|
void method_declaration(method_declaration ast, ArrayList list) {
|
|
list.Add(new Pair(member_name(ast.name), ast));
|
|
}
|
|
void namespace_declaration(namespace_declaration ast, ArrayList list) {
|
|
list.Add(new Pair(ast.id.ToString(), ast));
|
|
list = new ArrayList();
|
|
foreach (declaration x in ast.nb.declarations)
|
|
declaration(x, list);
|
|
ast.nb.declarations = Sort(list);
|
|
}
|
|
void operator_declaration(operator_declaration ast, ArrayList list) {
|
|
InputElement op;
|
|
if (ast.op is unary_declarator) op = ((unary_declarator)ast.op).op;
|
|
else if (ast.op is binary_declarator) op = ((binary_declarator)ast.op).op;
|
|
else if (ast.op is implicit_declarator) op = ((implicit_declarator)ast.op).id1;
|
|
else if (ast.op is explicit_declarator) op = ((explicit_declarator)ast.op).id1;
|
|
else
|
|
throw new ArgumentException();
|
|
list.Add(new Pair(op.str, ast));
|
|
}
|
|
void property_declaration(property_declaration ast, ArrayList list) {
|
|
list.Add(new Pair(member_name(ast.name), ast));
|
|
}
|
|
void struct_declaration(struct_declaration ast, ArrayList list) {
|
|
list.Add(new Pair(ast.id.str, ast));
|
|
list = new ArrayList();
|
|
foreach (declaration x in ast.body)
|
|
declaration(x, list);
|
|
ast.body = Sort(list);
|
|
}
|
|
string type(type ast) {
|
|
if (ast is name_type)
|
|
return ((name_type)ast).name.ToString();
|
|
throw new ArgumentException();
|
|
}
|
|
}
|