using System;
using System.Collections.Generic;
using System.IO;
using System.Text;
using System.Text.RegularExpressions;


namespace InControl.iOS.Xcode
{
	using PBXBuildFileSection = KnownSectionBase<PBXBuildFile>;
	using PBXContainerItemProxySection = KnownSectionBase<PBXContainerItemProxy>;
	using PBXCopyFilesBuildPhaseSection = KnownSectionBase<PBXCopyFilesBuildPhase>;
	using PBXFileReferenceSection = KnownSectionBase<PBXFileReference>;
	using PBXFrameworksBuildPhaseSection = KnownSectionBase<PBXFrameworksBuildPhase>;
	using PBXGroupSection = KnownSectionBase<PBXGroup>;
	using PBXNativeTargetSection = KnownSectionBase<PBXNativeTarget>;
	using PBXReferenceProxySection = KnownSectionBase<PBXReferenceProxy>;
	using PBXResourcesBuildPhaseSection = KnownSectionBase<PBXResourcesBuildPhase>;
	using PBXShellScriptBuildPhaseSection = KnownSectionBase<PBXShellScriptBuildPhase>;
	using PBXSourcesBuildPhaseSection = KnownSectionBase<PBXSourcesBuildPhase>;
	using PBXTargetDependencySection = KnownSectionBase<PBXTargetDependency>;
	using PBXVariantGroupSection = KnownSectionBase<PBXVariantGroup>;
	using UnknownSection = KnownSectionBase<PBXObject>;
	using XCBuildConfigurationSection = KnownSectionBase<XCBuildConfiguration>;
	using XCConfigurationListSection = KnownSectionBase<XCConfigurationList>;

	// Determines the tree the given path is relative to
	public enum PBXSourceTree
	{
		Absolute,
		Source,
		Group,
		Build,
		Developer,
		Sdk}

	;

	public class PBXProject
	{
		private Dictionary<string, SectionBase> m_Section = null;
		private PBXElementDict m_RootElements = null;
		private PBXElementDict m_UnknownObjects = null;
		private string m_ObjectVersion = null;
		private List<string> m_SectionOrder = null;
        
		private Dictionary<string, UnknownSection> m_UnknownSections;
		private PBXBuildFileSection buildFiles = null;
		// use BuildFiles* methods instead of manipulating directly
		private PBXFileReferenceSection fileRefs = null;
		// use FileRefs* methods instead of manipulating directly
		private PBXGroupSection groups = null;
		// use Groups* methods instead of manipulating directly
		private PBXContainerItemProxySection containerItems = null;
		private PBXReferenceProxySection references = null;
		private PBXSourcesBuildPhaseSection sources = null;
		private PBXFrameworksBuildPhaseSection frameworks = null;
		private PBXResourcesBuildPhaseSection resources = null;
		private PBXCopyFilesBuildPhaseSection copyFiles = null;
		private PBXShellScriptBuildPhaseSection shellScripts = null;
		private PBXNativeTargetSection nativeTargets = null;
		private PBXTargetDependencySection targetDependencies = null;
		private PBXVariantGroupSection variantGroups = null;
		private XCBuildConfigurationSection buildConfigs = null;
		private XCConfigurationListSection configs = null;
		private PBXProjectSection project = null;
        
		// FIXME: create a separate PBXObject tree to represent these relationships

		// A build file can be represented only once in all *BuildPhaseSection sections, thus
		// we can simplify the cache by not caring about the file extension
		private Dictionary<string, Dictionary<string, PBXBuildFile>> m_FileGuidToBuildFileMap = null;
		private Dictionary<string, PBXFileReference> m_ProjectPathToFileRefMap = null;
		private Dictionary<string, string> m_FileRefGuidToProjectPathMap = null;
		private Dictionary<PBXSourceTree, Dictionary<string, PBXFileReference>> m_RealPathToFileRefMap = null;
		private Dictionary<string, PBXGroup> m_ProjectPathToGroupMap = null;
		private Dictionary<string, string> m_GroupGuidToProjectPathMap = null;
		private Dictionary<string, PBXGroup> m_GuidToParentGroupMap = null;

		// targetGuid is the guid of the target that contains the section that contains the buildFile
		void BuildFilesAdd( string targetGuid, PBXBuildFile buildFile )
		{
			if (!m_FileGuidToBuildFileMap.ContainsKey( targetGuid ))
				m_FileGuidToBuildFileMap[targetGuid] = new Dictionary<string, PBXBuildFile>();
			m_FileGuidToBuildFileMap[targetGuid][buildFile.fileRef] = buildFile;
			buildFiles.AddEntry( buildFile );
		}

		void BuildFilesRemove( string targetGuid, string fileGuid )
		{
			var buildFile = BuildFilesGetForSourceFile( targetGuid, fileGuid );
			if (buildFile != null)
			{
				m_FileGuidToBuildFileMap[targetGuid].Remove( buildFile.fileRef );
				buildFiles.RemoveEntry( buildFile.guid );
			}
		}

		PBXBuildFile BuildFilesGetForSourceFile( string targetGuid, string fileGuid )
		{
			if (!m_FileGuidToBuildFileMap.ContainsKey( targetGuid ))
				return null;
			if (!m_FileGuidToBuildFileMap[targetGuid].ContainsKey( fileGuid ))
				return null;
			return m_FileGuidToBuildFileMap[targetGuid][fileGuid];
		}

		void FileRefsAdd( string realPath, string projectPath, PBXGroup parent, PBXFileReference fileRef )
		{
			fileRefs.AddEntry( fileRef );
			m_ProjectPathToFileRefMap.Add( projectPath, fileRef );
			m_FileRefGuidToProjectPathMap.Add( fileRef.guid, projectPath );
			m_RealPathToFileRefMap[fileRef.tree].Add( realPath, fileRef ); // FIXME
			m_GuidToParentGroupMap.Add( fileRef.guid, parent );
		}
        
		PBXFileReference FileRefsGet( string guid )
		{
			return fileRefs[guid];
		}
        
		PBXFileReference FileRefsGetByRealPath( string path, PBXSourceTree sourceTree )
		{
			if (m_RealPathToFileRefMap[sourceTree].ContainsKey( path ))
				return m_RealPathToFileRefMap[sourceTree][path];
			return null;
		}
        
		PBXFileReference FileRefsGetByProjectPath( string path )
		{
			if (m_ProjectPathToFileRefMap.ContainsKey( path ))
				return m_ProjectPathToFileRefMap[path];
			return null;
		}

		void FileRefsRemove( string guid )
		{
			PBXFileReference fileRef = fileRefs[guid];
			fileRefs.RemoveEntry( guid );
			m_ProjectPathToFileRefMap.Remove( m_FileRefGuidToProjectPathMap[guid] );
			m_FileRefGuidToProjectPathMap.Remove( guid );
			foreach (var tree in FileTypeUtils.AllAbsoluteSourceTrees())
				m_RealPathToFileRefMap[tree].Remove( fileRef.path );
			m_GuidToParentGroupMap.Remove( guid );
		}

		PBXGroup GroupsGet( string guid )
		{
			return groups[guid];
		}
        
		PBXGroup GroupsGetByChild( string childGuid )
		{
			return m_GuidToParentGroupMap[childGuid];
		}

		PBXGroup GroupsGetMainGroup()
		{
			return groups[project.project.mainGroup];
		}
        
		/// Returns the source group identified by sourceGroup. If sourceGroup is empty or null,
		/// root group is returned. If no group is found, null is returned.
		PBXGroup GroupsGetByProjectPath( string sourceGroup )
		{
			if (m_ProjectPathToGroupMap.ContainsKey( sourceGroup ))
				return m_ProjectPathToGroupMap[sourceGroup];
			return null;
		}

		void GroupsAdd( string projectPath, PBXGroup parent, PBXGroup gr )
		{
			m_ProjectPathToGroupMap.Add( projectPath, gr );
			m_GroupGuidToProjectPathMap.Add( gr.guid, projectPath );
			m_GuidToParentGroupMap.Add( gr.guid, parent );
			groups.AddEntry( gr );
		}

		void GroupsRemove( string guid )
		{
			m_ProjectPathToGroupMap.Remove( m_GroupGuidToProjectPathMap[guid] );
			m_GroupGuidToProjectPathMap.Remove( guid );
			m_GuidToParentGroupMap.Remove( guid );
			groups.RemoveEntry( guid );
		}

		void RefreshBuildFilesMapForBuildFileGuidList( Dictionary<string, PBXBuildFile> mapForTarget,
		                                               FileGUIDListBase list )
		{
			foreach (string guid in list.files)
			{
				var buildFile = buildFiles[guid];
				mapForTarget[buildFile.fileRef] = buildFile;
			}
		}

		void RefreshMapsForGroupChildren( string projectPath, string realPath, PBXSourceTree realPathTree, PBXGroup parent )
		{
			var children = new List<string>( parent.children );
			foreach (string guid in children)
			{
				PBXFileReference fileRef = fileRefs[guid];
				string pPath;
				string rPath;
				PBXSourceTree rTree;
 
				if (fileRef != null)
				{
					pPath = Utils.CombinePaths( projectPath, fileRef.name );
					Utils.CombinePaths( realPath, realPathTree, fileRef.path, fileRef.tree, out rPath, out rTree );

					if (!m_ProjectPathToFileRefMap.ContainsKey( pPath ))
					{
						m_ProjectPathToFileRefMap.Add( pPath, fileRef );
					}
					if (!m_FileRefGuidToProjectPathMap.ContainsKey( fileRef.guid ))
					{
						m_FileRefGuidToProjectPathMap.Add( fileRef.guid, pPath );
					}
					if (!m_RealPathToFileRefMap[rTree].ContainsKey( rPath ))
					{
						m_RealPathToFileRefMap[rTree].Add( rPath, fileRef );
					}
					if (!m_GuidToParentGroupMap.ContainsKey( guid ))
					{
						m_GuidToParentGroupMap.Add( guid, parent );
					}

					continue;
				}

				PBXGroup gr = groups[guid];
				if (gr != null)
				{
					pPath = Utils.CombinePaths( projectPath, gr.name );
					Utils.CombinePaths( realPath, realPathTree, gr.path, gr.tree, out rPath, out rTree );
                    
					if (!m_ProjectPathToGroupMap.ContainsKey( pPath ))
					{
						m_ProjectPathToGroupMap.Add( pPath, gr );
					}
					if (!m_GroupGuidToProjectPathMap.ContainsKey( gr.guid ))
					{
						m_GroupGuidToProjectPathMap.Add( gr.guid, pPath );
					}
					if (!m_GuidToParentGroupMap.ContainsKey( guid ))
					{
						m_GuidToParentGroupMap.Add( guid, parent );
					}

					RefreshMapsForGroupChildren( pPath, rPath, rTree, gr );
				}
			}
		}

		void RefreshAuxMaps()
		{
			foreach (var targetEntry in nativeTargets.GetEntries())
			{
				var map = new Dictionary<string, PBXBuildFile>();
				foreach (string phaseGuid in targetEntry.Value.phases)
				{
					if (frameworks.HasEntry( phaseGuid ))
						RefreshBuildFilesMapForBuildFileGuidList( map, frameworks[phaseGuid] );
					if (resources.HasEntry( phaseGuid ))
						RefreshBuildFilesMapForBuildFileGuidList( map, resources[phaseGuid] );
					if (sources.HasEntry( phaseGuid ))
						RefreshBuildFilesMapForBuildFileGuidList( map, sources[phaseGuid] );
					if (copyFiles.HasEntry( phaseGuid ))
						RefreshBuildFilesMapForBuildFileGuidList( map, copyFiles[phaseGuid] );
				}
				m_FileGuidToBuildFileMap[targetEntry.Key] = map;
			}
			RefreshMapsForGroupChildren( "", "", PBXSourceTree.Source, GroupsGetMainGroup() );
		}

		void Clear()
		{
			buildFiles = new PBXBuildFileSection( "PBXBuildFile" );
			fileRefs = new PBXFileReferenceSection( "PBXFileReference" );
			groups = new PBXGroupSection( "PBXGroup" );
			containerItems = new PBXContainerItemProxySection( "PBXContainerItemProxy" );
			references = new PBXReferenceProxySection( "PBXReferenceProxy" );
			sources = new PBXSourcesBuildPhaseSection( "PBXSourcesBuildPhase" );
			frameworks = new PBXFrameworksBuildPhaseSection( "PBXFrameworksBuildPhase" );
			resources = new PBXResourcesBuildPhaseSection( "PBXResourcesBuildPhase" );
			copyFiles = new PBXCopyFilesBuildPhaseSection( "PBXCopyFilesBuildPhase" );
			shellScripts = new PBXShellScriptBuildPhaseSection( "PBXShellScriptBuildPhase" );
			nativeTargets = new PBXNativeTargetSection( "PBXNativeTarget" );
			targetDependencies = new PBXTargetDependencySection( "PBXTargetDependency" );
			variantGroups = new PBXVariantGroupSection( "PBXVariantGroup" );
			buildConfigs = new XCBuildConfigurationSection( "XCBuildConfiguration" );
			configs = new XCConfigurationListSection( "XCConfigurationList" );
			project = new PBXProjectSection();
			m_UnknownSections = new Dictionary<string, UnknownSection>();
            
			m_Section = new Dictionary<string, SectionBase> {
				{ "PBXBuildFile", buildFiles },
				{ "PBXFileReference", fileRefs },
				{ "PBXGroup", groups },
				{ "PBXContainerItemProxy", containerItems },
				{ "PBXReferenceProxy", references },
				{ "PBXSourcesBuildPhase", sources },
				{ "PBXFrameworksBuildPhase", frameworks },
				{ "PBXResourcesBuildPhase", resources },
				{ "PBXCopyFilesBuildPhase", copyFiles },
				{ "PBXShellScriptBuildPhase", shellScripts },
				{ "PBXNativeTarget", nativeTargets },
				{ "PBXTargetDependency", targetDependencies },
				{ "PBXVariantGroup", variantGroups },
				{ "XCBuildConfiguration", buildConfigs },
				{ "XCConfigurationList", configs },

				{ "PBXProject", project },
			};
			m_RootElements = new PBXElementDict();
			m_UnknownObjects = new PBXElementDict();
			m_ObjectVersion = null;
			m_SectionOrder = new List<string> {
				"PBXBuildFile", "PBXContainerItemProxy", "PBXCopyFilesBuildPhase", "PBXFileReference",
				"PBXFrameworksBuildPhase", "PBXGroup", "PBXNativeTarget", "PBXProject", "PBXReferenceProxy",
				"PBXResourcesBuildPhase", "PBXShellScriptBuildPhase", "PBXSourcesBuildPhase", "PBXTargetDependency",
				"PBXVariantGroup", "XCBuildConfiguration", "XCConfigurationList"
			};
			m_FileGuidToBuildFileMap = new Dictionary<string, Dictionary<string, PBXBuildFile>>();
			m_ProjectPathToFileRefMap = new Dictionary<string, PBXFileReference>();
			m_FileRefGuidToProjectPathMap = new Dictionary<string, string>();
			m_RealPathToFileRefMap = new Dictionary<PBXSourceTree, Dictionary<string, PBXFileReference>>();
			foreach (var tree in FileTypeUtils.AllAbsoluteSourceTrees())
				m_RealPathToFileRefMap.Add( tree, new Dictionary<string, PBXFileReference>() );
			m_ProjectPathToGroupMap = new Dictionary<string, PBXGroup>();
			m_GroupGuidToProjectPathMap = new Dictionary<string, string>();
			m_GuidToParentGroupMap = new Dictionary<string, PBXGroup>();
		}

		public static string GetPBXProjectPath( string buildPath )
		{
			return Utils.CombinePaths( buildPath, "Unity-iPhone.xcodeproj/project.pbxproj" );
		}

		public static string GetUnityTargetName()
		{
			return "Unity-iPhone";
		}

		public static string GetUnityTestTargetName()
		{
			return "Unity-iPhone Tests";
		}

		/// Returns a guid identifying native target with name @a name
		public string TargetGuidByName( string name )
		{
			foreach (var entry in nativeTargets.GetEntries())
				if (entry.Value.name == name)
					return entry.Key;
			return null;
		}
        
		internal string ProjectGuid()
		{
			return project.project.guid;
		}

		private FileGUIDListBase BuildSection( PBXNativeTarget target, string path )
		{
			string ext = Path.GetExtension( path );
			var phase = FileTypeUtils.GetFileType( ext );
			switch (phase)
			{
				case PBXFileType.Framework:
					foreach (var guid in target.phases)
						if (frameworks.HasEntry( guid ))
							return frameworks[guid];
					break;
				case PBXFileType.Resource:
					foreach (var guid in target.phases)
						if (resources.HasEntry( guid ))
							return resources[guid];
					break;
				case PBXFileType.Source:
					foreach (var guid in target.phases)
						if (sources.HasEntry( guid ))
							return sources[guid];
					break;
				case PBXFileType.CopyFile:
					foreach (var guid in target.phases)
						if (copyFiles.HasEntry( guid ))
							return copyFiles[guid];
					break;
			}
			return null;
		}

		public static bool IsKnownExtension( string ext )
		{
			return FileTypeUtils.IsKnownExtension( ext );
		}

		public static bool IsBuildable( string ext )
		{
			return FileTypeUtils.IsBuildable( ext );
		}

		// The same file can be referred to by more than one project path.
		private string AddFileImpl( string path, string projectPath, PBXSourceTree tree )
		{
			path = Utils.FixSlashesInPath( path );
			projectPath = Utils.FixSlashesInPath( projectPath );

			string ext = Path.GetExtension( path );
			if (ext != Path.GetExtension( projectPath ))
				throw new Exception( "Project and real path extensions do not match" );

			string guid = FindFileGuidByProjectPath( projectPath );
			if (guid == null)
				guid = FindFileGuidByRealPath( path );
			if (guid == null)
			{
				PBXFileReference fileRef = PBXFileReference.CreateFromFile( path, Utils.GetFilenameFromPath( projectPath ), tree );
				PBXGroup parent = CreateSourceGroup( Utils.GetDirectoryFromPath( projectPath ) );
				parent.children.AddGUID( fileRef.guid );
				FileRefsAdd( path, projectPath, parent, fileRef );
				guid = fileRef.guid;
			}
			return guid;
		}

		// The extension of the files identified by path and projectPath must be the same.
		public string AddFile( string path, string projectPath )
		{
			return AddFileImpl( path, projectPath, PBXSourceTree.Source );
		}

		// sourceTree must not be PBXSourceTree.Group
		public string AddFile( string path, string projectPath, PBXSourceTree sourceTree )
		{
			if (sourceTree == PBXSourceTree.Group)
				throw new Exception( "sourceTree must not be PBXSourceTree.Group" );
			return AddFileImpl( path, projectPath, sourceTree );
		}

		private void AddBuildFileImpl( string targetGuid, string fileGuid, bool weak, string compileFlags )
		{
			PBXNativeTarget target = nativeTargets[targetGuid];
			string ext = Path.GetExtension( fileRefs[fileGuid].path );
			if (FileTypeUtils.IsBuildable( ext ) &&
			    BuildFilesGetForSourceFile( targetGuid, fileGuid ) == null)
			{
				PBXBuildFile buildFile = PBXBuildFile.CreateFromFile( fileGuid, weak, compileFlags );
				BuildFilesAdd( targetGuid, buildFile );
				BuildSection( target, ext ).files.AddGUID( buildFile.guid );
			}
		}

		public void AddFileToBuild( string targetGuid, string fileGuid )
		{
			AddBuildFileImpl( targetGuid, fileGuid, false, null );
		}

		public void AddFileToBuildWithFlags( string targetGuid, string fileGuid, string compileFlags )
		{
			AddBuildFileImpl( targetGuid, fileGuid, false, compileFlags );
		}
        
		// returns null on error
		// FIXME: at the moment returns all flags as the first element of the array
		public List<string> GetCompileFlagsForFile( string targetGuid, string fileGuid )
		{
			var buildFile = BuildFilesGetForSourceFile( targetGuid, fileGuid );
			if (buildFile == null)
				return null;
			if (buildFile.compileFlags == null)
				return new List<string>();
			return new List<string>{ buildFile.compileFlags };
		}
        
		public void SetCompileFlagsForFile( string targetGuid, string fileGuid, List<string> compileFlags )
		{
			var buildFile = BuildFilesGetForSourceFile( targetGuid, fileGuid );
			if (buildFile == null)
				return;
			buildFile.compileFlags = string.Join( " ", compileFlags.ToArray() );
		}

		public bool ContainsFileByRealPath( string path )
		{
			return FindFileGuidByRealPath( path ) != null;
		}

		// sourceTree must not be PBXSourceTree.Group
		public bool ContainsFileByRealPath( string path, PBXSourceTree sourceTree )
		{
			if (sourceTree == PBXSourceTree.Group)
				throw new Exception( "sourceTree must not be PBXSourceTree.Group" );
			return FindFileGuidByRealPath( path, sourceTree ) != null;
		}

		public bool ContainsFileByProjectPath( string path )
		{
			return FindFileGuidByProjectPath( path ) != null;
		}

		public bool HasFramework( string framework )
		{
			return ContainsFileByRealPath( "System/Library/Frameworks/" + framework );
		}

		/// The framework must be specified with the '.framework' extension
		public void AddFrameworkToProject( string targetGuid, string framework, bool weak )
		{
			string fileGuid = AddFile( "System/Library/Frameworks/" + framework, "Frameworks/" + framework, PBXSourceTree.Sdk );
			AddBuildFileImpl( targetGuid, fileGuid, weak, null );
		}
        
		/// The framework must be specified with the '.framework' extension
		// FIXME: targetGuid is ignored at the moment
		public void RemoveFrameworkFromProject( string targetGuid, string framework )
		{
			string fileGuid = FindFileGuidByRealPath( "System/Library/Frameworks/" + framework );
			if (fileGuid != null)
				RemoveFile( fileGuid );
		}

		// sourceTree must not be PBXSourceTree.Group
		public string FindFileGuidByRealPath( string path, PBXSourceTree sourceTree )
		{
			if (sourceTree == PBXSourceTree.Group)
				throw new Exception( "sourceTree must not be PBXSourceTree.Group" );
			path = Utils.FixSlashesInPath( path );
			var fileRef = FileRefsGetByRealPath( path, sourceTree );
			if (fileRef != null)
				return fileRef.guid;
			return null;
		}

		public string FindFileGuidByRealPath( string path )
		{
			path = Utils.FixSlashesInPath( path );

			foreach (var tree in FileTypeUtils.AllAbsoluteSourceTrees())
			{
				string res = FindFileGuidByRealPath( path, tree );
				if (res != null)
					return res;
			}
			return null;
		}

		public string FindFileGuidByProjectPath( string path )
		{
			path = Utils.FixSlashesInPath( path );
			var fileRef = FileRefsGetByProjectPath( path );
			if (fileRef != null)
				return fileRef.guid;
			return null;
		}

		public void RemoveFileFromBuild( string targetGuid, string fileGuid )
		{
			var buildFile = BuildFilesGetForSourceFile( targetGuid, fileGuid );
			if (buildFile == null)
				return;
			BuildFilesRemove( targetGuid, fileGuid );

			string buildGuid = buildFile.guid;
			if (buildGuid != null)
			{
				foreach (var section in sources.GetEntries())
					section.Value.files.RemoveGUID( buildGuid );
				foreach (var section in resources.GetEntries())
					section.Value.files.RemoveGUID( buildGuid );
				foreach (var section in copyFiles.GetEntries())
					section.Value.files.RemoveGUID( buildGuid );
				foreach (var section in frameworks.GetEntries())
					section.Value.files.RemoveGUID( buildGuid );
			}
		}

		public void RemoveFile( string fileGuid )
		{
			if (fileGuid == null)
				return;

			// remove from parent
			PBXGroup parent = GroupsGetByChild( fileGuid );
			if (parent != null)
				parent.children.RemoveGUID( fileGuid );
			RemoveGroupIfEmpty( parent );

			// remove actual file
			foreach (var target in nativeTargets.GetEntries())
				RemoveFileFromBuild( target.Value.guid, fileGuid );
			FileRefsRemove( fileGuid );
		}

		void RemoveGroupIfEmpty( PBXGroup gr )
		{
			if (gr.children.Count == 0 && gr != GroupsGetMainGroup())
			{
				// remove from parent
				PBXGroup parent = GroupsGetByChild( gr.guid );
				parent.children.RemoveGUID( gr.guid );
				RemoveGroupIfEmpty( parent );

				// remove actual group
				GroupsRemove( gr.guid );
			}
		}

		private void RemoveGroupChildrenRecursive( PBXGroup parent )
		{
			List<string> children = new List<string>( parent.children );
			parent.children.Clear();
			foreach (string guid in children)
			{
				PBXFileReference file = fileRefs[guid];
				if (file != null)
				{
					foreach (var target in nativeTargets.GetEntries())
						RemoveFileFromBuild( target.Value.guid, guid );
					FileRefsRemove( guid );
					continue;
				}

				PBXGroup gr = groups[guid];
				if (gr != null)
				{
					RemoveGroupChildrenRecursive( gr );
					GroupsRemove( gr.guid );
					continue;
				}
			}
		}

		internal void RemoveFilesByProjectPathRecursive( string projectPath )
		{
			projectPath = Utils.FixSlashesInPath( projectPath );
			PBXGroup gr = GroupsGetByProjectPath( projectPath );
			if (gr == null)
				return;
			RemoveGroupChildrenRecursive( gr );
			RemoveGroupIfEmpty( gr );
		}

		// Returns null on error
		internal List<string> GetGroupChildrenFiles( string projectPath )
		{
			projectPath = Utils.FixSlashesInPath( projectPath );
			PBXGroup gr = GroupsGetByProjectPath( projectPath );
			if (gr == null)
				return null;
			var res = new List<string>();
			foreach (var guid in gr.children)
			{
				res.Add( FileRefsGet( guid ).name );
			}
			return res;
		}

		private PBXGroup GetPBXGroupChildByName( PBXGroup group, string name )
		{
			foreach (string guid in group.children)
			{
				var gr = groups[guid];
				if (gr != null && gr.name == name)
					return gr;
			}
			return null;
		}

		/// Creates source group identified by sourceGroup, if needed, and returns it.
		/// If sourceGroup is empty or null, root group is returned
		private PBXGroup CreateSourceGroup( string sourceGroup )
		{
			sourceGroup = Utils.FixSlashesInPath( sourceGroup );

			if (sourceGroup == null || sourceGroup == "")
				return GroupsGetMainGroup();
            
			PBXGroup gr = GroupsGetByProjectPath( sourceGroup );
			if (gr != null)
				return gr;
                
			// the group does not exist -- create new
			gr = GroupsGetMainGroup();

			string[] elements = sourceGroup.Trim( '/' ).Split( '/' );
			string projectPath = null;
			foreach (string pathEl in elements)
			{
				if (projectPath == null)
					projectPath = pathEl;
				else
					projectPath += "/" + pathEl;

				PBXGroup child = GetPBXGroupChildByName( gr, pathEl );
				if (child != null)
					gr = child;
				else
				{
					PBXGroup newGroup = PBXGroup.Create( pathEl, pathEl, PBXSourceTree.Group );
					gr.children.AddGUID( newGroup.guid );
					GroupsAdd( projectPath, gr, newGroup );
					gr = newGroup;
				}
			}
			return gr;
		}

		// sourceTree must not be PBXSourceTree.Group
		public void AddExternalProjectDependency( string path, string projectPath, PBXSourceTree sourceTree )
		{
			if (sourceTree == PBXSourceTree.Group)
				throw new Exception( "sourceTree must not be PBXSourceTree.Group" );
			path = Utils.FixSlashesInPath( path );
			projectPath = Utils.FixSlashesInPath( projectPath );

			// note: we are duplicating products group for the project reference. Otherwise Xcode crashes.
			PBXGroup productGroup = PBXGroup.CreateRelative( "Products" );
			groups.AddEntry( productGroup ); // don't use GroupsAdd here

			PBXFileReference fileRef = PBXFileReference.CreateFromFile( path, Path.GetFileName( projectPath ),
			                                                            sourceTree );
			FileRefsAdd( path, projectPath, null, fileRef );
			CreateSourceGroup( Utils.GetDirectoryFromPath( projectPath ) ).children.AddGUID( fileRef.guid );

			project.project.AddReference( productGroup.guid, fileRef.guid );
		}

		/** This function must be called only after the project the library is in has
            been added as a dependency via AddExternalProjectDependency. projectPath must be
            the same as the 'path' parameter passed to the AddExternalProjectDependency.
            remoteFileGuid must be the guid of the referenced file as specified in
            PBXFileReference section of the external project

            TODO: what. is remoteInfo entry in PBXContainerItemProxy? Is in referenced project name or
            referenced library name without extension?
        */
		public void AddExternalLibraryDependency( string targetGuid, string filename, string remoteFileGuid, string projectPath,
		                                          string remoteInfo )
		{
			PBXNativeTarget target = nativeTargets[targetGuid];
			filename = Utils.FixSlashesInPath( filename );
			projectPath = Utils.FixSlashesInPath( projectPath );

			// find the products group to put the new library in
			string projectGuid = FindFileGuidByRealPath( projectPath );
			if (projectGuid == null)
				throw new Exception( "No such project" );

			string productsGroupGuid = null;
			foreach (var proj in project.project.projectReferences)
			{
				if (proj.projectRef == projectGuid)
				{
					productsGroupGuid = proj.group;
					break;
				}
			}

			if (productsGroupGuid == null)
				throw new Exception( "Malformed project: no project in project references" );

			PBXGroup productGroup = groups[productsGroupGuid];

			// verify file extension
			string ext = Path.GetExtension( filename );
			if (!FileTypeUtils.IsBuildable( ext ))
				throw new Exception( "Wrong file extension" );

			// create ContainerItemProxy object
			var container = PBXContainerItemProxy.Create( projectGuid, "2", remoteFileGuid, remoteInfo );
			containerItems.AddEntry( container );

			// create a reference and build file for the library
			string typeName = FileTypeUtils.GetTypeName( ext );

			var libRef = PBXReferenceProxy.Create( filename, typeName, container.guid, "BUILT_PRODUCTS_DIR" );
			references.AddEntry( libRef );
			PBXBuildFile libBuildFile = PBXBuildFile.CreateFromFile( libRef.guid, false, null );
			BuildFilesAdd( targetGuid, libBuildFile );
			BuildSection( target, ext ).files.AddGUID( libBuildFile.guid );

			// add to products folder
			productGroup.children.AddGUID( libRef.guid );
		}

		private void SetDefaultAppExtensionReleaseBuildFlags( XCBuildConfiguration config, string infoPlistPath )
		{
			config.AddProperty( "ALWAYS_SEARCH_USER_PATHS", "NO" );
			config.AddProperty( "CLANG_CXX_LANGUAGE_STANDARD", "gnu++0x" );
			config.AddProperty( "CLANG_CXX_LIBRARY", "libc++" );
			config.AddProperty( "CLANG_ENABLE_MODULES", "YES" );
			config.AddProperty( "CLANG_ENABLE_OBJC_ARC", "YES" );
			config.AddProperty( "CLANG_WARN_BOOL_CONVERSION", "YES" );
			config.AddProperty( "CLANG_WARN_CONSTANT_CONVERSION", "YES" );
			config.AddProperty( "CLANG_WARN_DIRECT_OBJC_ISA_USAGE", "YES_ERROR" );
			config.AddProperty( "CLANG_WARN_EMPTY_BODY", "YES" );
			config.AddProperty( "CLANG_WARN_ENUM_CONVERSION", "YES" );
			config.AddProperty( "CLANG_WARN_INT_CONVERSION", "YES" );
			config.AddProperty( "CLANG_WARN_OBJC_ROOT_CLASS", "YES_ERROR" );
			config.AddProperty( "CLANG_WARN_UNREACHABLE_CODE", "YES" );
			config.AddProperty( "CLANG_WARN__DUPLICATE_METHOD_MATCH", "YES" );
			config.AddProperty( "COPY_PHASE_STRIP", "YES" );
			config.AddProperty( "ENABLE_NS_ASSERTIONS", "NO" );
			config.AddProperty( "ENABLE_STRICT_OBJC_MSGSEND", "YES" );
			config.AddProperty( "GCC_C_LANGUAGE_STANDARD", "gnu99" );
			config.AddProperty( "GCC_WARN_64_TO_32_BIT_CONVERSION", "YES" );
			config.AddProperty( "GCC_WARN_ABOUT_RETURN_TYPE", "YES_ERROR" );
			config.AddProperty( "GCC_WARN_UNDECLARED_SELECTOR", "YES" );
			config.AddProperty( "GCC_WARN_UNINITIALIZED_AUTOS", "YES_AGGRESSIVE" );
			config.AddProperty( "GCC_WARN_UNUSED_FUNCTION", "YES" );
			config.AddProperty( "INFOPLIST_FILE", infoPlistPath );
			config.AddProperty( "IPHONEOS_DEPLOYMENT_TARGET", "8.0" );
			config.AddProperty( "LD_RUNPATH_SEARCH_PATHS", "$(inherited) @executable_path/Frameworks @executable_path/../../Frameworks" );
			config.AddProperty( "MTL_ENABLE_DEBUG_INFO", "NO" );
			config.AddProperty( "PRODUCT_NAME", "$(TARGET_NAME)" );
			config.AddProperty( "SKIP_INSTALL", "YES" );
			config.AddProperty( "VALIDATE_PRODUCT", "YES" );
		}

		private void SetDefaultAppExtensionDebugBuildFlags( XCBuildConfiguration config, string infoPlistPath )
		{
			config.AddProperty( "ALWAYS_SEARCH_USER_PATHS", "NO" );
			config.AddProperty( "CLANG_CXX_LANGUAGE_STANDARD", "gnu++0x" );
			config.AddProperty( "CLANG_CXX_LIBRARY", "libc++" );
			config.AddProperty( "CLANG_ENABLE_MODULES", "YES" );
			config.AddProperty( "CLANG_ENABLE_OBJC_ARC", "YES" );
			config.AddProperty( "CLANG_WARN_BOOL_CONVERSION", "YES" );
			config.AddProperty( "CLANG_WARN_CONSTANT_CONVERSION", "YES" );
			config.AddProperty( "CLANG_WARN_DIRECT_OBJC_ISA_USAGE", "YES_ERROR" );
			config.AddProperty( "CLANG_WARN_EMPTY_BODY", "YES" );
			config.AddProperty( "CLANG_WARN_ENUM_CONVERSION", "YES" );
			config.AddProperty( "CLANG_WARN_INT_CONVERSION", "YES" );
			config.AddProperty( "CLANG_WARN_OBJC_ROOT_CLASS", "YES_ERROR" );
			config.AddProperty( "CLANG_WARN_UNREACHABLE_CODE", "YES" );
			config.AddProperty( "CLANG_WARN__DUPLICATE_METHOD_MATCH", "YES" );
			config.AddProperty( "COPY_PHASE_STRIP", "NO" );
			config.AddProperty( "ENABLE_STRICT_OBJC_MSGSEND", "YES" );
			config.AddProperty( "GCC_C_LANGUAGE_STANDARD", "gnu99" );
			config.AddProperty( "GCC_DYNAMIC_NO_PIC", "NO" );
			config.AddProperty( "GCC_OPTIMIZATION_LEVEL", "0" );
			config.AddProperty( "GCC_PREPROCESSOR_DEFINITIONS", "DEBUG=1" );
			config.AddProperty( "GCC_PREPROCESSOR_DEFINITIONS", "$(inherited)" );
			config.AddProperty( "GCC_SYMBOLS_PRIVATE_EXTERN", "NO" );
			config.AddProperty( "GCC_WARN_64_TO_32_BIT_CONVERSION", "YES" );
			config.AddProperty( "GCC_WARN_ABOUT_RETURN_TYPE", "YES_ERROR" );
			config.AddProperty( "GCC_WARN_UNDECLARED_SELECTOR", "YES" );
			config.AddProperty( "GCC_WARN_UNINITIALIZED_AUTOS", "YES_AGGRESSIVE" );
			config.AddProperty( "GCC_WARN_UNUSED_FUNCTION", "YES" );
			config.AddProperty( "INFOPLIST_FILE", infoPlistPath );
			config.AddProperty( "IPHONEOS_DEPLOYMENT_TARGET", "8.0" );
			config.AddProperty( "LD_RUNPATH_SEARCH_PATHS", "$(inherited)" );
			config.AddProperty( "LD_RUNPATH_SEARCH_PATHS", "@executable_path/Frameworks" );
			config.AddProperty( "LD_RUNPATH_SEARCH_PATHS", "@executable_path/../../Frameworks" );
			config.AddProperty( "MTL_ENABLE_DEBUG_INFO", "YES" );
			config.AddProperty( "ONLY_ACTIVE_ARCH", "YES" );
			config.AddProperty( "PRODUCT_NAME", "$(TARGET_NAME)" );
			config.AddProperty( "SKIP_INSTALL", "YES" );
		}

		// Returns the guid of the new target
		internal string AddAppExtension( string mainTarget, string name, string infoPlistPath )
		{
			string ext = ".appex";
			string fullName = name + ext;
			var productFileRef = PBXFileReference.CreateFromFile( "Products/" + fullName, "Products/" + fullName,
			                                                      PBXSourceTree.Group );
			var releaseBuildConfig = XCBuildConfiguration.Create( "Release" );
			buildConfigs.AddEntry( releaseBuildConfig );
			SetDefaultAppExtensionReleaseBuildFlags( releaseBuildConfig, infoPlistPath );

			var debugBuildConfig = XCBuildConfiguration.Create( "Debug" );
			buildConfigs.AddEntry( debugBuildConfig );
			SetDefaultAppExtensionDebugBuildFlags( debugBuildConfig, infoPlistPath );

			var buildConfigList = XCConfigurationList.Create();
			configs.AddEntry( buildConfigList );
			buildConfigList.buildConfigs.AddGUID( releaseBuildConfig.guid );
			buildConfigList.buildConfigs.AddGUID( debugBuildConfig.guid );


			var newTarget = PBXNativeTarget.Create( name, productFileRef.guid, "com.apple.product-type.app-extension", buildConfigList.guid );
			nativeTargets.AddEntry( newTarget );
			project.project.targets.Add( newTarget.guid );

			var sourcesBuildPhase = PBXSourcesBuildPhase.Create();
			sources.AddEntry( sourcesBuildPhase );
			newTarget.phases.AddGUID( sourcesBuildPhase.guid );

			var resourcesBuildPhase = PBXResourcesBuildPhase.Create();
			resources.AddEntry( resourcesBuildPhase );
			newTarget.phases.AddGUID( resourcesBuildPhase.guid );

			var frameworksBuildPhase = PBXFrameworksBuildPhase.Create();
			frameworks.AddEntry( frameworksBuildPhase );
			newTarget.phases.AddGUID( frameworksBuildPhase.guid );

			var copyFilesBuildPhase = PBXCopyFilesBuildPhase.Create( "Embed App Extensions", "13" );
			copyFiles.AddEntry( copyFilesBuildPhase );
			nativeTargets[mainTarget].phases.AddGUID( copyFilesBuildPhase.guid );

			var containerProxy = PBXContainerItemProxy.Create( project.project.guid, "1", newTarget.guid, name );
			containerItems.AddEntry( containerProxy );

			var targetDependency = PBXTargetDependency.Create( newTarget.guid, containerProxy.guid );
			targetDependencies.AddEntry( targetDependency );

			nativeTargets[mainTarget].dependencies.AddGUID( targetDependency.guid );

			AddFile( fullName, "Products/" + fullName, PBXSourceTree.Build );
			var buildAppCopy = PBXBuildFile.CreateFromFile( FindFileGuidByProjectPath( "Products/" + fullName ), false, "" );
			BuildFilesAdd( mainTarget, buildAppCopy );
			copyFilesBuildPhase.files.AddGUID( buildAppCopy.guid );

			AddFile( infoPlistPath, name + "/Supporting Files/Info.plist", PBXSourceTree.Group );

			return newTarget.guid;
		}

		public string BuildConfigByName( string targetGuid, string name )
		{
			PBXNativeTarget target = nativeTargets[targetGuid];
			foreach (string guid in configs[target.buildConfigList].buildConfigs)
			{
				var buildConfig = buildConfigs[guid];
				if (buildConfig != null && buildConfig.name == name)
					return buildConfig.guid;
			}
			return null;
		}

		string GetConfigListForTarget( string targetGuid )
		{
			if (targetGuid == project.project.guid)
				return project.project.buildConfigList;
			else
				return nativeTargets[targetGuid].buildConfigList;
		}

		// Adds an item to a build property that contains a value list. Duplicate build properties
		// are ignored. Values for name "LIBRARY_SEARCH_PATHS" are quoted if they contain spaces.
		// targetGuid may refer to PBXProject object
		public void AddBuildProperty( string targetGuid, string name, string value )
		{
			foreach (string guid in configs[GetConfigListForTarget(targetGuid)].buildConfigs)
				AddBuildPropertyForConfig( guid, name, value );
		}

		public void AddBuildProperty( string[] targetGuids, string name, string value )
		{
			foreach (string t in targetGuids)
				AddBuildProperty( t, name, value );
		}
		public void AddBuildPropertyForConfig( string configGuid, string name, string value )
		{
			buildConfigs[configGuid].AddProperty( name, value );
		}

		public void AddBuildPropertyForConfig( string[] configGuids, string name, string value )
		{
			foreach (string guid in configGuids)
				AddBuildPropertyForConfig( guid, name, value );
		}
		// targetGuid may refer to PBXProject object
		public void SetBuildProperty( string targetGuid, string name, string value )
		{
			foreach (string guid in configs[GetConfigListForTarget(targetGuid)].buildConfigs)
				SetBuildPropertyForConfig( guid, name, value );
		}
		public void SetBuildProperty( string[] targetGuids, string name, string value )
		{
			foreach (string t in targetGuids)
				SetBuildProperty( t, name, value );
		}
		public void SetBuildPropertyForConfig( string configGuid, string name, string value )
		{
			buildConfigs[configGuid].SetProperty( name, value );
		}
		public void SetBuildPropertyForConfig( string[] configGuids, string name, string value )
		{
			foreach (string guid in configGuids)
				SetBuildPropertyForConfig( guid, name, value );
		}

		internal void RemoveBuildProperty( string targetGuid, string name )
		{
			foreach (string guid in configs[GetConfigListForTarget(targetGuid)].buildConfigs)
				RemoveBuildPropertyForConfig( guid, name );
		}
		internal void RemoveBuildProperty( string[] targetGuids, string name )
		{
			foreach (string t in targetGuids)
				RemoveBuildProperty( t, name );
		}
		internal void RemoveBuildPropertyForConfig( string configGuid, string name )
		{
			buildConfigs[configGuid].RemoveProperty( name );
		}
		internal void RemoveBuildPropertyForConfig( string[] configGuids, string name )
		{
			foreach (string guid in configGuids)
				RemoveBuildPropertyForConfig( guid, name );
		}
        
		/// Interprets the value of the given property as a set of space-delimited strings, then
		/// removes strings equal to items to removeValues and adds strings in addValues.
		public void UpdateBuildProperty( string targetGuid, string name, string[] addValues, string[] removeValues )
		{
			foreach (string guid in configs[GetConfigListForTarget(targetGuid)].buildConfigs)
				UpdateBuildPropertyForConfig( guid, name, addValues, removeValues );
		}
		public void UpdateBuildProperty( string[] targetGuids, string name, string[] addValues, string[] removeValues )
		{
			foreach (string t in targetGuids)
				UpdateBuildProperty( t, name, addValues, removeValues );
		}
		public void UpdateBuildPropertyForConfig( string configGuid, string name, string[] addValues, string[] removeValues )
		{
			var config = buildConfigs[configGuid];
			if (config != null)
			{
				if (removeValues != null)
					foreach (var v in removeValues)
						config.RemovePropertyValue( name, v );
				if (addValues != null)
					foreach (var v in addValues)
						config.AddProperty( name, v );
			}
		}
		public void UpdateBuildPropertyForConfig( string[] configGuids, string name, string[] addValues, string[] removeValues )
		{
			foreach (string guid in configGuids)
				UpdateBuildProperty( guid, name, addValues, removeValues );
		}

		private void BuildCommentMapForBuildFiles( GUIDToCommentMap comments, List<string> guids, string sectName )
		{
			foreach (var guid in guids)
			{
				var buildFile = buildFiles[guid];
				if (buildFile != null)
				{
					var fileRef = fileRefs[buildFile.fileRef];
					if (fileRef != null)
						comments.Add( guid, String.Format( "{0} in {1}", fileRef.name, sectName ) );
					else
					{
						var reference = references[buildFile.fileRef];
						if (reference != null)
							comments.Add( guid, String.Format( "{0} in {1}", reference.path, sectName ) );
					}
				}
			}
		}

		private GUIDToCommentMap BuildCommentMap()
		{
			GUIDToCommentMap comments = new GUIDToCommentMap();

			// buildFiles are handled below
			// filerefs are handled below
			foreach (var e in groups.GetObjects())
				comments.Add( e.guid, e.name );
			foreach (var e in containerItems.GetObjects())
				comments.Add( e.guid, "PBXContainerItemProxy" );
			foreach (var e in references.GetObjects())
				comments.Add( e.guid, e.path );
			foreach (var e in sources.GetObjects())
			{
				comments.Add( e.guid, "Sources" );
				BuildCommentMapForBuildFiles( comments, e.files, "Sources" );
			}
			foreach (var e in resources.GetObjects())
			{
				comments.Add( e.guid, "Resources" );
				BuildCommentMapForBuildFiles( comments, e.files, "Resources" );
			}
			foreach (var e in frameworks.GetObjects())
			{
				comments.Add( e.guid, "Frameworks" );
				BuildCommentMapForBuildFiles( comments, e.files, "Frameworks" );
			}
			foreach (var e in copyFiles.GetObjects())
			{
				string sectName = e.name;
				if (sectName == null)
					sectName = "CopyFiles";
				comments.Add( e.guid, sectName );
				BuildCommentMapForBuildFiles( comments, e.files, sectName );
			}
			foreach (var e in shellScripts.GetObjects())
				comments.Add( e.guid, "ShellScript" );
			foreach (var e in targetDependencies.GetObjects())
				comments.Add( e.guid, "PBXTargetDependency" );
			foreach (var e in nativeTargets.GetObjects())
			{
				comments.Add( e.guid, e.name );
				comments.Add( e.buildConfigList, String.Format( "Build configuration list for PBXNativeTarget \"{0}\"", e.name ) );
			}
			foreach (var e in variantGroups.GetObjects())
				comments.Add( e.guid, e.name );
			foreach (var e in buildConfigs.GetObjects())
				comments.Add( e.guid, e.name );
			foreach (var e in project.GetObjects())
			{
				comments.Add( e.guid, "Project object" );
				comments.Add( e.buildConfigList, "Build configuration list for PBXProject \"Unity-iPhone\"" ); // FIXME: project name is hardcoded
			}
			foreach (var e in fileRefs.GetObjects())
				comments.Add( e.guid, e.name );
			if (m_RootElements.Contains( "rootObject" ) && m_RootElements["rootObject"] is PBXElementString)
				comments.Add( m_RootElements["rootObject"].AsString(), "Project object" );

			return comments;
		}

		public void ReadFromFile( string path )
		{
			ReadFromString( File.ReadAllText( path ) );
		}

		public void ReadFromString( string src )
		{
			TextReader sr = new StringReader( src );
			ReadFromStream( sr );
		}

		private static PBXElementDict ParseContent( string content )
		{
			TokenList tokens = Lexer.Tokenize( content );
			var parser = new Parser( tokens );
			TreeAST ast = parser.ParseTree();
			return Serializer.ParseTreeAST( ast, tokens, content );
		}

		public void ReadFromStream( TextReader sr )
		{
			Clear();
			m_RootElements = ParseContent( sr.ReadToEnd() );
            
			if (!m_RootElements.Contains( "objects" ))
				throw new Exception( "Invalid PBX project file: no objects element" );
            
			var objects = m_RootElements["objects"].AsDict();
			m_RootElements.Remove( "objects" );
			m_RootElements.SetString( "objects", "OBJMARKER" );
            
			if (m_RootElements.Contains( "objectVersion" ))
			{
				m_ObjectVersion = m_RootElements["objectVersion"].AsString();
				m_RootElements.Remove( "objectVersion" );
			}

			var allGuids = new List<string>();
			string prevSectionName = null;
			foreach (var kv in objects.values)
			{
				allGuids.Add( kv.Key );
				var el = kv.Value;

				if (!(el is PBXElementDict) || !el.AsDict().Contains( "isa" ))
				{
					m_UnknownObjects.values.Add( kv.Key, el );
					continue;
				}
				var dict = el.AsDict();
				var sectionName = dict["isa"].AsString();
                
				if (m_Section.ContainsKey( sectionName ))
				{
					var section = m_Section[sectionName];
					section.AddObject( kv.Key, dict );
				}
				else
				{
					UnknownSection section;
					if (m_UnknownSections.ContainsKey( sectionName ))
						section = m_UnknownSections[sectionName];
					else
					{
						section = new UnknownSection( sectionName );
						m_UnknownSections.Add( sectionName, section );
					}
					section.AddObject( kv.Key, dict );
                    
					// update section order
					if (!m_SectionOrder.Contains( sectionName ))
					{
						int pos = 0;
						if (prevSectionName != null)
						{
							// this never fails, because we already added any previous unknown sections
							// to m_SectionOrder
							pos = m_SectionOrder.FindIndex( x => x == prevSectionName );  
							pos += 1;
						}
						m_SectionOrder.Insert( pos, sectionName );
					}
				}
				prevSectionName = sectionName;
			}
			RepairStructure( allGuids );
			RefreshAuxMaps();
		}

		public void WriteToFile( string path )
		{
			File.WriteAllText( path, WriteToString() );
		}

		public void WriteToStream( TextWriter sw )
		{
			sw.Write( WriteToString() );
		}
 
		public string WriteToString()
		{
			var commentMap = BuildCommentMap();            
			var emptyChecker = new PropertyCommentChecker();
			var emptyCommentMap = new GUIDToCommentMap();
            
			// since we need to add custom comments, the serialization is much more complex
			StringBuilder objectsSb = new StringBuilder();
			if (m_ObjectVersion != null) // objectVersion comes right before objects
                objectsSb.AppendFormat( "objectVersion = {0};\n\t", m_ObjectVersion );
			objectsSb.Append( "objects = {" );
			foreach (string sectionName in m_SectionOrder)
			{
				if (m_Section.ContainsKey( sectionName ))
					m_Section[sectionName].WriteSection( objectsSb, commentMap );
				else
				if (m_UnknownSections.ContainsKey( sectionName ))
					m_UnknownSections[sectionName].WriteSection( objectsSb, commentMap ); 
			}
			foreach (var kv in m_UnknownObjects.values)
				Serializer.WriteDictKeyValue( objectsSb, kv.Key, kv.Value, 2, false, emptyChecker, emptyCommentMap );
			objectsSb.Append( "\n\t};" );
            
			StringBuilder contentSb = new StringBuilder();
			contentSb.Append( "// !$*UTF8*$!\n" );
			Serializer.WriteDict( contentSb, m_RootElements, 0, false, 
			                      new PropertyCommentChecker( new string[]{ "rootObject/*" } ), commentMap );
			contentSb.Append( "\n" );
			string content = contentSb.ToString();
            
			content = content.Replace( "objects = OBJMARKER;", objectsSb.ToString() );
			return content;
		}
        
		// This method walks the project structure and removes invalid entries.
		void RepairStructure( List<string> allGuids )
		{
			var guidSet = new Dictionary<string, bool>(); // emulate HashSet on .Net 2.0
			foreach (var guid in allGuids)
				guidSet.Add( guid, false );
            
			while (RepairStructureImpl( guidSet ) == true)
				;
		}

		/* Iterates the given guid list and removes all guids that are not in allGuids dictionary.
        */
		static void RemoveMissingGuidsFromGuidList( GUIDList guidList, Dictionary<string, bool> allGuids )
		{
			List<string> guidsToRemove = null;
			foreach (var guid in guidList)
			{
				if (!allGuids.ContainsKey( guid ))
				{
					if (guidsToRemove == null)
						guidsToRemove = new List<string>();
					guidsToRemove.Add( guid );
				}
			}
			if (guidsToRemove != null)
			{
				foreach (var guid in guidsToRemove)
					guidList.RemoveGUID( guid );
			}
		}
        
		/*  Removes objects from the given @a section for which @a checker returns true.
            Also removes the guids of the removed elements from allGuids dictionary.
            Returns true if any objects were removed.
        */
		static bool RemoveObjectsFromSection<T>( KnownSectionBase<T> section, 
		                                         Dictionary<string, bool> allGuids,
		                                         Func<T, bool> checker ) where T : PBXObject, new()
		{
			List<string> guidsToRemove = null;
			foreach (var kv in section.GetEntries())
			{
				if (checker( kv.Value ))
				{
					if (guidsToRemove == null)
						guidsToRemove = new List<string>();
					guidsToRemove.Add( kv.Key );
				}
			}
			if (guidsToRemove != null)
			{
				foreach (var guid in guidsToRemove)
				{
					section.RemoveEntry( guid );
					allGuids.Remove( guid );
				}
				return true;
			}
			return false;
		}

		// Returns true if changes were done and one should call RepairStructureImpl again
		bool RepairStructureImpl( Dictionary<string, bool> allGuids )
		{
			bool changed = false;
            
			// PBXBuildFile
			changed |= RemoveObjectsFromSection( buildFiles, allGuids, 
			                                     o => (o.fileRef == null || !allGuids.ContainsKey( o.fileRef )) );
			// PBXFileReference / fileRefs not cleaned
            
			// PBXGroup
			changed |= RemoveObjectsFromSection( groups, allGuids, o => o.children == null );
			foreach (var o in groups.GetObjects())
				RemoveMissingGuidsFromGuidList( o.children, allGuids );
            
			// PBXContainerItem / containerItems not cleaned
			// PBXReferenceProxy / references not cleaned
            
			// PBXSourcesBuildPhase
			changed |= RemoveObjectsFromSection( sources, allGuids, o => o.files == null );
			foreach (var o in sources.GetObjects())
				RemoveMissingGuidsFromGuidList( o.files, allGuids );
			// PBXFrameworksBuildPhase
			changed |= RemoveObjectsFromSection( frameworks, allGuids, o => o.files == null );
			foreach (var o in frameworks.GetObjects())
				RemoveMissingGuidsFromGuidList( o.files, allGuids );
			// PBXResourcesBuildPhase
			changed |= RemoveObjectsFromSection( resources, allGuids, o => o.files == null );
			foreach (var o in resources.GetObjects())
				RemoveMissingGuidsFromGuidList( o.files, allGuids );
			// PBXCopyFilesBuildPhase
			changed |= RemoveObjectsFromSection( copyFiles, allGuids, o => o.files == null );
			foreach (var o in copyFiles.GetObjects())
				RemoveMissingGuidsFromGuidList( o.files, allGuids );
			// PBXShellScriptsBuildPhase
			changed |= RemoveObjectsFromSection( shellScripts, allGuids, o => o.files == null );
			foreach (var o in shellScripts.GetObjects())
				RemoveMissingGuidsFromGuidList( o.files, allGuids );
 
			// PBXNativeTarget
			changed |= RemoveObjectsFromSection( nativeTargets, allGuids, o => o.phases == null );
			foreach (var o in nativeTargets.GetObjects())
				RemoveMissingGuidsFromGuidList( o.phases, allGuids );

			// PBXTargetDependency / targetDependencies not cleaned
            
			// PBXVariantGroup
			changed |= RemoveObjectsFromSection( variantGroups, allGuids, o => o.children == null );
			foreach (var o in variantGroups.GetObjects())
				RemoveMissingGuidsFromGuidList( o.children, allGuids );
            
			// XCBuildConfiguration / buildConfigs not cleaned

			// XCConfigurationList
			changed |= RemoveObjectsFromSection( configs, allGuids, o => o.buildConfigs == null );
			foreach (var o in configs.GetObjects())
				RemoveMissingGuidsFromGuidList( o.buildConfigs, allGuids );
            
			// PBXProject project not cleaned
			return changed;
		}
	}

}
// namespace UnityEditor.iOS.Xcode
